更多“对于表长为n的查找表,如果采用顺序查找,查找失败时的平均查找长度是”相关的问题
第1题
当n足够大时,在有序顺序表中进行折半查找,假设顺序表中每个元素的查找概率相同,则查找成功的平均查找长度为
A.(n+1)/2
B.n/2
C.lg(n+1)-1
D.lg(n+1)
点击查看答案
第2题
长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是 ,查找失败时的平均查找长度是
A.37/12
B.62/13
C.39/12
D.49/13
点击查看答案
第3题
在顺序表上进行查找操作,最好情况的时间复杂度为O(n)
点击查看答案
第4题
对于长度为n的有序表,按折半查找,在等概率情况下查找成功平均时间复杂度是
A.O(1)
B.O(㏒n)
C.O(n)
D.O(n㏒n)
点击查看答案
第5题
用顺序查找方法在长度为n的线性表中进行查找,在等概率情况下,查找成功的平均查找长度为
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
点击查看答案
第6题
分块查找同时使用了顺序查找和折半查找,故一般而言,其性能介于顺序查找和折半查找之间
点击查看答案
第7题
当BST每层仅有一个结点时,其查找算法退化成,ASL上升为
A.顺序查找、(n+1)/2
B.顺序查找、n
C.折半查找、(n+1)/2
D.n
点击查看答案
第8题
当BST每层仅有一个结点时,其查找算法退化成,ASL上升为
A.顺序查找、(n+1)/2
B.顺序查找、n
C.折半查找、(n+1)/2
D.n
点击查看答案
第10题
如果要查找“学生”表中,专业代码(学号共10位,第5到7位为专业代码)为“016”的学生,在“查找内容”框中应当输入
A.016*
B.??##016#??
C.*016???
D.##??016?##
点击查看答案
第11题
采用哈希函数H(k)=k%7,依次存放关键字{38,25,74,63,52,48}到A[0..6]中,若采用线性探测法解决冲突,则该哈希表在查找成功时的平均查找长度为
点击查看答案