在11个元素的有序表A[1..11]中,利用折半查找法()查找元素A[8]时,被比较的元素的下标依次是(64)。A
在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
正确答案：C解析：在11个元素的有序表A[1..11)中，进行折半查找()时对应的判定树如图5-9所示，节点中的数字为数组元素的下标。由图5-9可知，查找元素A[8]时，依次和元素A[6]、A[9]、A[7]、A[8]进行了比较。
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。