（单选题）
线性表进行二分查找法查找，其前提条件是（）
A线性表以顺序方式存储，并且按关键码值排好序
B线性表以链式方式存储，并且按关键码值排好序
C线性表以顺序方式存储，并且按关键码的检索频率排好序
D线性表以链式方式存储，并且按关键码的检索频率排好序
正确答案
答案解析
二分查找法只适用于有序表，且限于顺序存储结构，对线性链表无法进行二分查找法查找。而顺序结构存储其顺序是按关键码值排好序的。
相似试题
（单选题）
对线性表进行二分查找时，要求线性表必须：（）
（填空题）
以二分查找方法查找一个线性表时，此线性表必须是（）存储的（）表。
（填空题）
采用二分查找方法时，要求线性表必须是（）的线性表。
（填空题）
采用二分查找方法时，要求线性表必须是采用（）存储结构且按查找关键字有序排列的线性表。
（单选题）
二分法查找，要求线性表一定是（）。
（填空题）
采用二分查找方法时，要求线性表必须采用顺序存储结构，而且还应该是（）的线性表。
（填空题）
用二分查找法从长度为40的有序表中查找一个元素，其查找长度不超过（）
（填空题）
从有序表(14，20，33，45，54，72，87，96)中，分别用二分查找法查找45和54元素时，其查找长度分别为（）和（）
（填空题）
在有序表（3，9，12，32，41，62）上进行二分查找时，在等概率条件下其平均查找长度为（）
