第1题：
设查找表为(50,60,75,85,96,98,105,110,120,130)
(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?
(2)为了折半查找元素95，经过多少次元素间的比较才能确定不能查到?
(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。
第2题：
A.O(n2)
B.O(nlogn)
C.O(n)
D.O(logn)
第3题：
A、35/12
B、37/12
C、39/12
D、43/12
第4题：
设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。画出对上述有序表进行折半查找所对应的判定树（树结点用下标表示）。
略
第5题：
对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为(40)。
A．n
B．[log2n]
C．[log2(n+1)]
D．[log2n+1]
第6题：
A.O(n2)
B.O(nlogn)
C.O(n)
D.O(logn)
第7题：
A.15/7
B.17/7
C.18/7
D.19/7
第8题：
●对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为 (40) 。
(40) A．n
B．log2n
C．log2(n+1)
D．log2n+1
第9题：
对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。
A．2.9
B．3.1
C．3.4
D．2.6
第10题：
设查找表为（20，19，24，57，68，11）在排序后的有序表的基础上，画出对其进行折半查找所对应的判定树。（要求以数据元素作为树结点）
略