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

Question

在11个元素的有序表A[1..11]中进行折半查找(|(low+high)/2|)，查找元素A[11]时，被比较的元素的下标依次是(44)。

A．6，8，10，11

B．6，9，10，11

C．6，7，9，11

D．6，8，9，11

Answer 1

正确答案：B
解析：11个元素的有序表A[1…11]中进行折半查找(|(low+high)/2|)时对应的判定树如下图所示，结点中的数字为数组元素的下标。

查找元素A[11]时，依次和元素A[6]、A[9]、A[10]、A[11]作了比较。