问题
单项选择题
对线性表的下列条件中，要对其进行二分法查找，必须符合( )。
A．线性表为顺序存储结构，关键码值有序
B．线性表为顺序存储结构，关键码值不一定有序
C．线性表为链式存储结构，关键码值有序
D．线性表为链式存储结构，关键码值不一定有序
答案
参考答案：A
解析：[分析] 二分查找的基本思想在于将有序数列的中点设置为比较对象，如果要找的元素值小于该中点元素，则将待查记录所在范围缩小到左半部分，否则为右半部分。因此其前提条件必须是线性表以顺序方式存储，并已按关键码值排好序。