当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

对表长为n的有序表进行折半查找 其判定树的高度为()。A.[log2(n+1)]B.[log2(n


对表长为n的有序表进行折半查找,其判定树的高度为()。

A.[log2(n+1)]

B.[log2(n+1)]-1

C.[log2n]

D.[Iog2n]-1

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

参考答案
您可能感兴趣的试题
  • 能够在链接存储的有序表上进行折半查找,其时间复杂度与在顺序存储的有序表上相同。()

  • 进行折半查找的表必须是顺序存储的有序表。()

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

  • 查找n个元素的有序表时 最有效的查找方法是()A.顺序查找B.分块查找C.折半查找D.二叉排序树

  • 采用折半搜索法搜索长度为n的有序顺序表 搜索每个元素的平均比较次数()对应二叉判定树的高度(设高度≥2)。

  • 在n个记录的有序顺序表中进行折半查找 最大的比较次数是(27)。A.B.C.D.