问题 单项选择题

符合以下________条件的,可以用二分法查找。
A) 线性表以顺序方式存储,并已按关键码值排好序
B) 线性表以顺序方式存储,并已按关键码值的查找频率排好序
C) 线性表以链接方式存储,并已按关键码值排好序
D) 线性表以链接方式存储,并已按关键码值的查找频率排好序

答案

参考答案:A

解析: 二分法是一种效率较高的线性表查找方法。要进行二分法查找,则线性表结点必须是按关键码值排好序的,且线性表以顺序方式存储。所以B、C、D选项说法不正确。

多项选择题
单项选择题