当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

对长度为n的顺序存储的有序表进行二分查找时 其对应的判定树的高度为(40)。A.nB.[log2n]C.[log2(n


对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的高度为(40)。

A.n

B.[log2n]

C.[log2(n+1)]

D.[log2n+1]

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 在长度为n的有序线性表中进行二分查找。在最坏的情况下,需要的比较次数为【2】。

  • 对线性表进行二分查找时,要求线性表必须()。A、以顺序方式存储B、以顺序方式存储,且数据元素有序

  • 在长度为n的有序线性表中进行二分查找。最坏的情况下,需要比较的次数为

  • 在长度为n的有序线性表中进行二分查找 最坏情况下需要比较的次数是( )。 A.0(n)B.O(n2)

  • 对于长度为8的顺序存储结构的有序表 若采用二分查找法查找 在等概率的情况下 平均查找长度为____

  • 在长度为n的有序线性表中进行二分查找。最坏的情况下 需要比较的次数为