题目内容
（请给出正确答案）
[单选题]
对表长为n的有序顺序表进行折半查找，其判定树的高度为（）
A.log2（n+1）
B.log2（n+1）-1
C.log2n
D.log2（n-1）
如搜索结果不匹配，请 联系老师 获取答案
A.折半查找方法不适用于按值有序链接的链表的查找
B.折半查找方法适用于按值有序的顺序表的查找
C.折半查找方法适用于按关键字值大小有序排列的顺序文件的查找
D.折半查找方法适用于排序连续顺序文件的查找
更多“对表长为n的有序顺序表进行折半查找，其判定树的高度为（）”相关的问题
第4题
一个一维数组a[10]中存储着有序表（），根据折半搜索所对应的判定树，写出该判定树中度为1的结点个数，并求出在等概率情况下进行成功搜索时的平均搜索长度。度为1的结点个数：平均搜索长度：
第5题
对n个元素的有序表A【1..n】进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为（）
A.n
B.（n+1）/2
C.log（2）n
D.n²
第6题
假设在有序顺序表A[1..20]上进行折半查找，比较1次查找成功的记录数为__，比较2次查找成功的记录数为__，比较3次查找成功的记录数为__，比较4次查找成功的记录数为__，比较5次查找成功的记录数为__，等概率情况下成功查找的平均查找长度约为__
热门考试
全部 >
