问题
单项选择题
对有17个元素的有序表A[1...17]作二分查找，在查找其等于A[8]的元素时，被比较的元素的下标依次是（）。
A．9，4，6，7，8
B．9，5，7，8
C．9，5，6，7，8
D．9，5，4，6，7，8
答案
参考答案：A
解析：
先令H为17，L为1，与[*](1+17)/2[*]=9比较，然后因为/4[8]在A[9]的前面，所以H赋值为8；再与[*](1+8)/2[*]=4比较，L变为5；再与[*](5+8)/2[*]=6比较，L变为7；再与[*](7+8)/2[*]=7比较，L变为8；再与A[8]比较，找到该数。