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