对线性表进行折半搜索时，要求线性表必须（）

A.以链接方式存储且结点按关键码有序排列

B.以数组方式存储

C.以数组方式存储且结点按关键码有序排列

D.以链接方式存储