更多“若根据查找表建立长度为m的哈希表,假定对一个元素第一次计算的…”相关的问题
第1题
若根据查找表建立长度为m的哈希表,采用线性探测法处理冲突,假定对一个元素第一次计算的哈希地址为d,则下一次的哈希地址为()。
A.d
B.d+1
C.(d+1)/m
D.(d+1)%m
点击查看答案
第2题
在采用线性探测法处理冲突的哈希表上,假定装填因子为0.5,则查找任一元素的平均查找长度为()。
点击查看答案
第3题
哈希表的地址区间为0~17,哈希函数为h(key)=K%17。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中,则在哈希表中查找元素59需要搜索的次数为()。
点击查看答案
第4题
哈希表的地址区间为0~17,哈希函数为h(key)=K%17。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中,则在哈希表中查找元素59需要搜索的次数为()。
点击查看答案
第5题
采用哈希函数H(k)=k%7,依次存放关键字{38,25,74,63,52,48}到A[0..6]中,若采用线性探测法解决冲突,则该哈希表在查找成功时的平均查找长度为()。
点击查看答案
第6题
采用哈希函数H(k)=k%7,依次存放关键字{38,25,74,63,52,48}到A[0..6]中,若采用线性探测法解决冲突,则该哈希表在查找成功时的平均查找长度为()。
A.插入排序
B.Shell排序
C.归并排序
D.快速排序
点击查看答案
第7题
一组数据元素的关键码是{ 7,1,14,2,10,18,5,24 },设哈希表的长度为12,采用的哈希函数为H(k)=k%11,用二次探测再散列法解决冲突,请回答如下问题: (1)关键码24对应的数据元素在哈希表中的位置是 。 (2)哈希表的装填因子为 。 (3)在等概率下查找成功时的平均查找长度为 。
点击查看答案
第8题
在采用链表法处理冲突的哈希表上,假定装填因子为4,则查找任一元素的平均查找长度为()。
点击查看答案
第9题
设哈希表为HT[0..16],哈希函数H(key)=key%13,采用线性探测开放地址法处理冲突,且HT中已有关键字为11、28、47和18这4个数据元素,现插入关键字为24的数据元素,其实际存储的地址是()。
点击查看答案
第10题
在哈希查找中,平均查找长度主要与()有关。
A.哈希表长度
B.元素个数
C.装填因子
D.处理冲突方法
点击查看答案