在11个元素的有序表A[1…11)中进行折半查找[L(low＋high)／2],查找元素A[11]时,被比较的元素的下标

Question

在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

Answer 1

正确答案：B
解析：折半查找方法：对表r[1…n]，首先将待查的key值与表r中间位置(位置mid)的记录的key进行比较，若相等，则查找成功：若key＞r[mid).key，则说明待查记录只可能在后半个子表r[mid+1…n](注意：是mid+1，而不是mid)，若keyr[mid].key，则说明待查记录只可能在后半个子表r[1…mid-1](注意：是mid-1，而不是mid)。