问题 单项选择题

对线性表进行二分法查找,其前提条件是 ______ 。

A.线性表以顺序方式存储,并已按关键码值排好序

B.线性表以顺序方式存储,并已按关键码值的查找频率排好序

C.线性表以链接方式存储,并已按关键码值排好序

D.线性表以链接方式存储,并已按关键码值的查找频率排好序

答案

参考答案:A

解析: 本题的考查点是二分查找。二分查找又叫做折半查找,其前提条件是:查找表是按关键码值排好序的线性有序表;查找表的存储是采用顺序存储结构。

填空题
填空题