首页 › 答案 › 题库 › 才高八斗

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

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