单选题
对有17个元素的有序表A [1…17]作二分查找，在查找其等于A[8]的元素时，被比较的元素的下标依次是 (59) 。
对有17个元素的有序表A [1…17]作二分查找，在查找其等于A[8]的元素时，被比较的元素的下标依次是 (59) 。
【正确答案】
A
【答案解析】先令H为17，L为1，与[*]比较，然后因为A[8]在A[9]的前面，所以H赋值为 8；再与[*]比较，L变为5；再与[*]比较，L变为7；再与[*]比较，L变为8；再与A [8]比较，找到该数。