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