单选题 对线性表进行折半查找时，要求线性表必须______。
  • A.以顺序方式存储
  • B.以链接方式存储
  • C.以顺序方式存储，且结点按关键字有序排序
  • D.以链接方式存储，且结点按关键字有序排序
【正确答案】 C
【答案解析】[解析] 折半查找要求表的存储结构有随机存储特性，且表中元素要有序，因此本题选C。