更多“用顺序查找方法在长度为n的线性表中进行查找,在等概率情况下,查找成功的平均查找长度为 。”相关的问题
第1题
长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是 ,查找失败时的平均查找长度是 。
A.37/12
B.62/13
C.39/12
D.49/13
点击查看答案
第2题
在长度为n的查找表中做顺序查找,查找成功时的平均查找长度是()。
点击查看答案
第3题
在长度为n的查找表中做顺序查找,查找失败时的平均查找长度是()。
点击查看答案
第4题
在长度为n的查找表中做顺序查找,查找失败时的平均查找长度是()。
点击查看答案
第5题
除非特别说明,谈到平均查找长度,通常暗含了等概率和查找成功这两个前提。
点击查看答案
第6题
在长度为n的顺序存储的线性表中,查找一个数据元素的时间复杂度为O(__)。
点击查看答案
第7题
采用哈希函数H(k)=k%7,依次存放关键字{38,25,74,63,52,48}到A[0..6]中,若采用线性探测法解决冲突,则该哈希表在查找成功时的平均查找长度为()。
点击查看答案
第8题
采用折半查找,在长度为18的有序顺序表(下标从1开始)中查找第3个关键字,依次比较的关键字的下标是()。
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
点击查看答案
第9题
采用哈希函数H(k)=k%7,依次存放关键字{38,25,74,63,52,48}到A[0..6]中,若采用线性探测法解决冲突,则该哈希表在查找成功时的平均查找长度为()。
A.插入排序
B.Shell排序
C.归并排序
D.快速排序
点击查看答案
第10题
采用折半查找,在长度为18的有序顺序表(下标从1开始)中查找第3个关键字,依次比较的关键字的下标是()。
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
点击查看答案