问题
单项选择题
对线性表进行二分法查找,其前提条件是()。
A.线性表以顺序方式存储,并已按关键码值的查找频率排序
B.线性表以顺序方式存储,并已按关键码值排序
C.线性表以链接方式存储,并已按关键码值的查找频率排序
D.线性表以链接方式存储,并已按关键码值排序
答案
参考答案:B
解析:
二分法查找是一种效率较高的线性表查找方法。要进行二分法查找,则线性表的结点必须是按关键码值排好序的,且线性表以顺序方式存储。