更多“对a[12]进行二分查找,在等概率情况下,查找成功的平均查找…”相关的问题
第1题
用顺序查找方法在长度为n的线性表中进行查找,在等概率情况下,查找成功的平均查找长度为 。
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
点击查看答案
第2题
对于长度为11的有序表,按折半查找,在等概率情况下查找成功时,其平均查找长度是()。
点击查看答案
第3题
对于查找表(13,27,38,49,50 ,65,76,97)采用顺序查找,在等概率情况下查找成功的平均查找长度是()。
点击查看答案
第4题
长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是 ,查找失败时的平均查找长度是 。
A.37/12
B.62/13
C.39/12
D.49/13
点击查看答案
第5题
用二分法对数组a[13]进行查找,在等概率的情况下,查找不成功的平均查找长度为________。
A.27/7
B.54/13
C.49/14
D.49/13
点击查看答案
第6题
对于长度为n的有序表,按折半查找,在等概率情况下查找成功平均时间复杂度是()。
A.O(1)
B.O(㏒n)
C.O(n)
D.O(n㏒n)
点击查看答案
第7题
除非特别说明,谈到平均查找长度,通常暗含了等概率和查找成功这两个前提。
点击查看答案
第8题
对于关键字序列(30,25,40,35,45),按序列次序创建一颗二叉排序树,在等概率情况下查找成功时,其平均查找长度是()。
点击查看答案
第9题
在长度为n的单向链表中查找值为x的结点,在查找成功的情况下,平均查找长度为_____。
A.n/2
B.n
C.(n+1)/2
D.(n-1)/2
点击查看答案