问题 单项选择题

对线性表进行二分法检索,其前提条件是( )。

A) 线性表以顺序方式存储,并按关键码值排好序
B) 线性表以顺序方式存储,并按关键码的检索频率排好序
C) 线性表以链式方式存储,并按关键码值排好序
D) 线性表以链式方式存储,并按关键码的检索频率排好序

答案

参考答案:A

解析: 对线性表进行二分法检索,要求线性表是按顺序方式存储的,并按关键码值的大小排好序,而不是按关键码的检索频率排序。

单项选择题
单项选择题 A1/A2型题