答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

对表长为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.

答案解析
在表长为n的顺序表中进行线性查找它的平均查找长度为()。A.ASL=nB.ASL=(n+1)/2C.ASL=+1D.ASL=log

答案解析