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