单选题
对线性表进行二分法查找,其前提条件是
A. 线性表以顺序方式存储,并且按关键码值排好序
B. 线性表以顺序方式存储,并且按关键码值的检索频率排好序
C. 线性表以链接方式存储,并且按关键码值排好序
D. 线性表以链接方式存储,并且按关键码值的检索频率排好序
A
B
C
D
【正确答案】
A
【答案解析】
[解析] 二分查找法又称折半查找法,它只能用于顺序存放并且已经排好序的线性表。
提交答案
关闭