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