题目内容
（请给出正确答案）
设有序表为(21，22，23，24，25，26，27，28，29，30，31，32)，元素的下标从0开始。
(1)说出有哪几个元素需要经过4次元素间的比较才能成功查到。
(2)画出对上述有序表进行折半查找所对应的判定树(树结点用数值表示)
(3)设查找元素为5，需要进行多少次元素间的比较才能确定不能查到。
(4)求在等概率条件下，成功查找的平均比较次数？
如果结果不匹配，请 联系老师 获取答案
更多“设有序表为（21，22，23，24，25，26，27，28，…”相关的问题
A.A[7]，A[5]，A[3]，A[4]
B.A[7]，A[3]，A[5]，A[4]
C.A[1]，A[2]，A[3]，A[4]
D.A[1]，A[14]，A[7]，A[4]
设查找表为(50,60,75,85,96,98,105,110,120,130)
(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较？
(2)为了折半查找元素95，经过多少次元素间的比较才能确定不能查到？
(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。
已知一个有序表(0513192338495665758094)，用二分法查找值为38的元素时，经过()次比较后查找成功。
A．1
B．2
C．3
D．4
A.4
B.3
C.2
D.12
A.43/12
B.39/12
C.37/12
D.35/12
A.1次
B.2次
C.3次
D.4次
