单选题

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

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

B线性表以链式方式存储,并且按关键码值排好序

C线性表以顺序方式存储,并且按关键码的检索频率排好序

D线性表以链式方式存储,并且按关键码的检索频率排好序

正确答案

来源:www.examk.com

答案解析

二分查找法只适用于有序表,且限于顺序存储结构,对线性链表无法进行二分查找法查找。而顺序结构存储其顺序是按关键码值排好序的。