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

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

对线性表进行二分查找时,要求线性表必须( )。

A、以顺序方式存储

B、以顺序方式存储,且数据元素有序

C、以链接方式存储

D、以链接方式存储,且数据元素有序

正确答案:B

第2题：

对线性表采用折半查找法，该线性表必须 ______。

A．采用顺序存储结构

B．采用链式存储结构

C．采用顺序存储结构，且元素按值有序

D．采用链式存储结构，且元素按值有序

正确答案：C

第3题：

若在线性表中采用折半查找法查找元素，该线性表应该()

A.元素按值有序

B.构采用顺序存储结

C.元素按值有序且采用顺序存储结构

D.元素按值有序且采用链式存储结构

正确答案：C

第4题：

在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。

A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列

正确答案：A

第5题：

若在线性表中采用折半查找法查找元素，该线性表应该()。

A.元素按值有序

B.采用顺序存储结构

C.元素按值有序，且采用链式存储结构

D.元素按值有序，且采用顺序存储结构

正确答案：D

第6题：

如果要求一个线性表既能较快地查找,又能适应动态变化的要求,可以采用___查找方法()

A、分块

B、顺序

C、二分

D、散列

参考答案：A

第7题：

若线性表采用链式存储结构，则适用的查找方法为 _____ 。

A．随机查找

B．散列查找

C．二分查找

D．顺序查找

A．

B．

C．

D．

正确答案：A
解析：随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。以散列方式存储和查找数据时，元素的存储位置与其关键字相关。二分法查找只能在有序顺序表中进行。由于链表中的元素只能通过取得元素所在的节点的指针进行，因此只能顺序查找表中的元素。

第8题：

若线性表采用链式存储结构，则适用的查找方法为(31)。

A．随机查找

B．散列查找

C．二分查找

D．顺序查找

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

第9题：

性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。

A．数据元素按值有序

B．采用顺序存储结构

C．据元素按值有序，并且采用顺序存储结构

D．据元素按值有序，并且采用链式存储结构

正确答案：C
解析：只有当线性表中数据元素按值大小有序排列，并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列，但采用的不是顺序存储结构(如链式)，仍然不能够采用折半查找方法。本题应选C。

第10题：

●以下关于顺序查找和二分查找的叙述中，正确的是(42)。

(42)A．顺序查找方法只适用于采用顺序存储结构的查找表

B．顺序查找方法只适用于采用链表存储结构的查找表

C．二分查找只适用于采用顺序存储结构的查找表

D．二分查找只适用于采用循环链表存储结构的查找表

正确答案：C

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

题目

相似问题和答案

更多相关问题

相关内容