题目内容
（请给出正确答案）
[主观题]
已知一个长度为16的顺序表，其元素按关键字有序排列，若采用折半查找查找一个不存在的元素，则比较
的次数至少是（），至多是（）。
A．4
B．5
C．6
D．7
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A．4
B．5
C．6
D．7
如果结果不匹配，请 联系老师 获取答案
更多“已知一个长度为16的顺序表，其元素按关键字有序排列，若采用折…”相关的问题
(1)画出描述上述查找过程的判定树。
(2)计算等搜索概率下搜索成功的平均搜索长度。
(3)计算等搜索概率下搜索不成功的平均搜索长度。
已知如下所示长度为12的关键字有序的表:
(1)试按表中元索的顺序依次插入到一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求其在等概宰的情况下查找成功的平均查找长度。
(2)若对表中元素先进行排序构成有序表，求在等概率的情况下查找成功的平均查找长度。
(3)按表中元素的顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。
已知一个顺序表LA，现在要求复制一个LA的拷贝LB。
这个算法实现的思路是：定义两个等长度的顺序表，将LB初始化为空表，然后依次从LA中取数据元素，插入到顺序表LB对应的位置上。
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n
