以二分查找方法查找一个线性表时，此线性表必须是（）存储的（）表。

第1题：

第2题：

第3题：

第4题：

第5题：

采用二分查找方法时，要求线性表必须是（）的线性表。

第6题：

采用二分查找方法时，要求线性表必须是采用（）存储结构且按查找关键字有序排列的线性表。

第7题：

对线性表进行二分查找时，要求线性表必须以（）方式存储，且结点按关键字（）排列。

第8题：

以二分查找方法查找一个线性表时，此线性表必须是（）存储的（）表。

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

答案：D

解析：

链式存储结构的基本特点是结点之间通过指针链接，常见的有单链表、循环链表和双向链表，如下图(a)、(b)、(c)所示，通常设置一个指针指向链表中的某个结点并从该结点出发开始访问链表中的元素。随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。以散列方式存储和查找元素时，元素的存储位置与其关键字相关。二分查找只能在有序顺序表中进行。由于链表中访问元素只能通过取得元素所在的结点的指针进行，因此只能顺序查找表中的元素，即要访问元素ai，必须顺次遍历表中的a1，a2，…，ai-1等元素。

第17题：

采用二分查找方法时，要求线性表必须采用顺序存储结构，而且还应该是（）的线性表。

第18题：

线性表进行二分查找法查找，其前提条件是（）

• A、线性表以顺序方式存储，并且按关键码值排好序
• B、线性表以链式方式存储，并且按关键码值排好序
• C、线性表以顺序方式存储，并且按关键码的检索频率排好序
• D、线性表以链式方式存储，并且按关键码的检索频率排好序

第19题：

对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列

第20题：

对线性表进行二分法查找，其前提条件是（）。

• A、线性表以顺序方式存储，并已按关键码值排好序
• B、线性表以顺序方式存储，并已按关键码值的查找频率排好序
• C、线性表以链接方式存储，并已按关键码值排好序
• D、线性表以链接方式存储，并已按关键码值的查找频率排好序

第21题：

第22题：

第23题：

第24题：