对线性表的下列条件中,要对其进行二分法查找,必须符合()。A.线性表为顺序存储结构,关键码值有序B.

Question

对线性表的下列条件中，要对其进行二分法查找，必须符合( )。

A．线性表为顺序存储结构，关键码值有序

B．线性表为顺序存储结构，关键码值不一定有序

C．线性表为链式存储结构，关键码值有序

D．线性表为链式存储结构，关键码值不一定有序

Answer 1

正确答案：A
解析：二分查找的基本思想在于将有序数列的中点设置为比较对象，如果要找的元素值小于该中点元素，则将待查记录所在范围缩小到左半部分，否则为右半部分。因此其前提条件必须是线性表以顺序方式存储，并已按关键码值排好序。