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