更多“对于散列表进行检索,其平均查找长度取决于表中填入的记录数与哈希表长之比。”相关的问题
第1题
采用哈希函数H(k)=k%7,依次存放关键字{38,25,74,63,52,48}到A[0..6]中,若采用线性探测法解决冲突,则该哈希表在查找成功时的平均查找长度为()。
点击查看答案
第2题
对于长度为11的有序表,按折半查找,在等概率情况下查找成功时,其平均查找长度是()。
点击查看答案
第3题
采用哈希函数H(k)=k%7,依次存放关键字{38,25,74,63,52,48}到A[0..6]中,若采用线性探测法解决冲突,则该哈希表在查找成功时的平均查找长度为()。
A.插入排序
B.Shell排序
C.归并排序
D.快速排序
点击查看答案
第4题
设长度为8的散列表H[0..7],散列函数Hash(k)=k %7,用线性探测再散列法解决冲突,则根据关键字序列(8,15,16,22,30,32)构造出的散列表,假定每个元素的查找概率相等,其查找成功时的平均查找长度是________。
点击查看答案
第5题
Hash表的平均查找长度与处理冲突的方法无关。
点击查看答案
第6题
Hash表的平均查找长度与处理冲突的方法无关。
点击查看答案
第7题
对于查找表(13,27,38,49,50 ,65,76,97)采用顺序查找,在等概率情况下查找成功的平均查找长度是()。
点击查看答案
第8题
哈希查找与其他查找方法的不同之处在于,哈希查找是通过对记录的关键字值进行某种运算,直接求出记录的地址,无需反复的比较运算。
点击查看答案
第9题
当n足够大时,在有序顺序表中进行折半查找,假设顺序表中每个元素的查找概率相同,则查找成功的平均查找长度为 。
A.(n+1)/2
B.n/2
C.lg(n+1)-1
D.lg(n+1)
点击查看答案
第10题
在长度为n的查找表中做顺序查找,查找失败时的平均查找长度是()。
点击查看答案