第1题：
设查找表为(50,60,75,85,96,98,105,110,120,130)
(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?
(2)为了折半查找元素95，经过多少次元素间的比较才能确定不能查到?
(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。
第2题：
对有17个元素的有序表A [1…17]作二分查找，在查找其等于A[8]的元素时，被比较的元素的下标依次是(59)。
A．9，4，6，7，8
B．9，5，7，8
C．9，5，6，7，8
D．9，5，4，6，7，8
第3题：
(2)4次第4题：
在11个元素的有序表A[1…11)中进行折半查找[L(low+high)/2]，查找元素A[11]时，被比较的元素的下标依次是(49)。
A．6，8，10，11
B．6，9，10，11
C．6，7，9，11
D．6，8，9，11
第5题：
对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
A．5
B．4
C．3
D．2
A．
B．
C．
D．
第6题：
A、5,8,10,12
B、6,9,11,12
C、4,7,9,12
D、1,4,8,12
第7题：
在11个元素的有序表A[1..11]中，利用折半查找法(
)查找元素A[8]时，被比较的元素的下标依次是(64)。
A．5，7，9，8
B．5，9，7，8
C．6，9，7，8
D．6，9，10，8
)时对应的判定树如图5-9所示，节点中的数字为数组元素的下标。
第8题：
对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。
A．5
B．4
C．3
D．2
第9题：
在11个元素的有序表A[1..11]中进行折半查找
，查找元素A[8]时，被比较的元素的下标依次是(41)。
A．5，7，9，8
B．5，9，7，8
C．6，9，7，8
D．6，9，10，8
第10题：
对n个元素的有序表A[1．．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的(57)个元素进行比较。
A．n
B．[log2n]-1
C．n／2
D．[log2n]+1