题目内容
（请给出正确答案）
[主观题]
对有14个数据元素的有序表a[14]进行折半查找，搜索到a[5]的关键字等于给定值，此时元素比较顺序依
次为________。
A．a[8]，a[5]，a[6]，a[7]
B．a[1]，a[8]，a[7]，a[6]
C．a[6]，a[4]，a[8]，a[5]
D．a[6]，a[2]，a[4]，a[5]
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A．a[8]，a[5]，a[6]，a[7]
B．a[1]，a[8]，a[7]，a[6]
C．a[6]，a[4]，a[8]，a[5]
D．a[6]，a[2]，a[4]，a[5]
如果结果不匹配，请 联系老师 获取答案
更多“对有14个数据元素的有序表a[14]进行折半查找，搜索到a[…”相关的问题
A．35／12
B．37／12
C．39／12
D．43／12
(1)搜索失败;
(2)搜索成功，且表中只有一个关键码等于给定值k的元素;
(3)搜索成功，且表中有若千个关键码等于给定值k的元素，要求一次搜索找出所有元素。
设有序表为(21，22，23，24，25，26，27，28，29，30，31，32)，元素的下标从0开始。
(1)说出有哪几个元素需要经过4次元素间的比较才能成功查到。
(2)画出对上述有序表进行折半查找所对应的判定树(树结点用数值表示)
(3)设查找元素为5，需要进行多少次元素间的比较才能确定不能查到。
(4)求在等概率条件下，成功查找的平均比较次数？
假定对有序表：(3，4，5，7，24，30，42，54，63，72，87，95)进行折半查找，试回答下列问题：
①画出描述折半查找过程的判定树;
②若查找元素54，需依次与哪些元素比较？
③若查找元素90，需依次与哪些元素比较？.
④假定每个元素的查找概率相等，求查找成功时的平均查找长度。
已知如下11个数据元素的有序表(6，14，19，21，36，57，63，76，81，89，93)，请画出查找键值为21(成功)和85(失败)的查找过程。
(1)画出描述上述查找过程的判定树。
(2)计算等搜索概率下搜索成功的平均搜索长度。
(3)计算等搜索概率下搜索不成功的平均搜索长度。
