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

题目

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

相似问题和答案

第1题：

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

A．随机查找

B．散列查找

C．二分查找

D．顺序查找

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

第2题：

采用顺序查找方法查找长度为n的线性表，平均查找长度为【】。

正确答案：(n+)/2
(n+)/2

第3题：

采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。

A、O(n2)

B、O(nlog2n)

C、O(n)

D、O(log2n)

参考答案：D

第4题：

如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用的方法是( )。A.分块法SX

如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是（）。

A.分块法

B.顺序法

C.二分法

D.散列法

正确答案：A
分块查找是将表分成若干块，分块的原则是数据元素的关键字在块与块之间是有序的，而块内元素的关键字是无序的。分块法可以适应动态变化的要求。其他三种是在顺序存储的－组记录内进行查找的。

第5题：

有序线性表能进行二分查找的前提是该线性表必须是存储的。

正确答案：顺序
顺序解析：二分查找只适用于顺序存储的有序线性表。

第6题：

如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用______的方法。

A．分块

B．顺序

C．二分法

D．基于属性

正确答案：A
解析：二分法是快速查找方法，但要求线性表是有序的。如果把线性表按趋势分块，也就是说，块之间有序，块内不一定有序。这样就可以既能较快地查找，又能适应动态变化的要求。本题正确答案为选项A。

第7题：

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

A、分块

B、顺序

C、二分

D、散列

参考答案：A

第8题：

下列叙述中正确的是()。

A.二分查找法只适用于顺序存储的有序线性表

B.二分查找法适用于任何存储结构的有序线性表

C.二分查找法适用于有序循环链表

D.二分查找法适用于有序双向链表

正确答案：A

第9题：

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

A．随机查找

B．散列查找

C．二分查找

D．顺序查找

A．

B．

C．

D．

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

第10题：

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

A．分块查找法

B．顺序查找法

C．二分查找法

D．散列表法

正确答案：A

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

题目

相似问题和答案

更多相关问题

相关内容