问题
单项选择题
对线性表进行二分法查找,其前提条件是 ______ 。
A.线性表以顺序方式存储,并已按关键码值排好序
B.线性表以顺序方式存储,并已按关键码值的查找频率排好序
C.线性表以链接方式存储,并已按关键码值排好序
D.线性表以链接方式存储,并已按关键码值的查找频率排好序
答案
参考答案:A
解析: 本题的考查点是二分查找。二分查找又叫做折半查找,其前提条件是:查找表是按关键码值排好序的线性有序表;查找表的存储是采用顺序存储结构。