万能百科  > 计算机   > 

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

2021-07-13   

问题:

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

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

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

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

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

正确答案:

A

参考解析:

二分法查找是-种效率较高的线性表查找方法。要进行二分法查找,则线性表结点必须是按关键码值排好序的,且线性表以顺序方式存储。

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签