●以下关于顺序查找和二分查找的叙述中，正确的是(42)。(42)A．顺序查找方法只适用于采用顺序存储结构的查找表B．顺序查找方法只适用于采用链表存储结构的查找表C．二分查找只适用于采用顺序存储结构的查找表D．二分查找只适用于采用循环链表存储结构的查找表

题目

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

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

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

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

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

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

相似问题和答案

第1题：

在索引顺序表中查找一个元素,可用的且最快的方法是()。

A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找

B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找

C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找

D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找

参考答案：C

第2题：

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

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

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

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

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

正确答案：A

第3题：

链表适用于()查找。

A、顺序

B、二分

C、随机

D、顺序或二分

参考答案：A

第4题：

在顺序查找与二分查找两种方法中，可以用【】方法对有序线性链表进行查找。

正确答案：顺序查找
顺序查找解析：在顺序查找与二分查找两种方法中，只能用顺序查找方法对有序线性链表进行查找，因为二分查找方法只适用于顺序存储的有序表。

第5题：

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

A．随机查找

B．散列查找

C．二分查找

D．顺序查找

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

第6题：

● 折半（二分）查找方法对查找表的要求是（42）。

（42）

A.链表存储结构，元素有序排列

B.链表存储结构，元素无序排列

C.顺序存储结构，元素有序排列

D.顺序存储结构，元素无序排列

正确答案：C

第7题：

下面关于查找运算及查找表的叙述，错误的是( )。

A．哈希表可以动态创建

B．二叉排序树属于动态查找表

C．二分查找要求查找表采用顺序存储结构或循环链表结构

D．顺序查找方法既适用于顺序存储结构，也适用于链表结构

正确答案：C
解析：哈希表和二叉排序树都可以在查找过程中动态创建，属于动态查找表。顺序查找方法按照设定的次序依次与查找表中元素的关键字进行比较，在顺序存储结构和链表结构上都可以实现该查找过程。二分查找需要对中间元素进行快速定位，在链表结构上无法实现。

第8题：

● 关于查找运算及查找表的说法，错误的是（26）。

（26）

A. 哈希表可以动态创建

B. 二叉排序树属于动态查找表

C. 二分查找要求查找表采用顺序存储结构或循环链表结构

D. 顺序查找方法既适用于顺序存储结构，也适用于链表结构

正确答案：C

第9题：

对采用二分查找法进行查找运算的查找表，要求按 ______ 方式进行存储。

A．顺序存储

B．链式存储

C．顺序存储且结点按关键字有序

D．链式存储且结点按关键字有序

正确答案：C
解析：二分法查找也称折半查找，它适合于按键值排序的存储结构。在二分法查找时，每次取中间一个数据元素进行判断，若找到，则停止查找，否则决定取其前一半或后一半数据元素继续查找。因此二分法查找只能用于已经排序的顺序存储结构。

第10题：

折半(二分)查找方法对查找表的要求是( )。

A．链表存储结构，元素有序排列

B．链表存储结构，元素无序排列

C．顺序存储结构，元素有序排列

D．顺序存储结构，元素无序排列

正确答案：C
解析：二分查找也叫折半查找，其基本思想是：以处于中间位置元素的关键字和给定值比较，如果相等，则查找成功。如果给定值大于中间位置元素，则下一次在后半个子表进行二分查找。如果给定值小于中间位置元素，则下一次在前半个子表进行二分查找。这样通过逐步缩小范围，直到查找成功或子表为空时失败为止。显然，如果要查找的表是无序排列，则查找就没有意义。另外，查找需要能直接定位表中间位置的元素，即实现随即访问，因此只有顺序存储结构能满足此要求，在链表上只能顺序查找。【总结与扩展】二分查找在查找成功时和给定值进行比较的关键字格式至多为[log₂n]+1。二分查找在查找不成功时和给定值进行比较的关键字格式最多也不会超过[log₂n]+l。当查找的表元素值较大时，二分查找的平均查找长度为log₂(n+1)-1。二分查找要求查找表进行顺序存储并且按照关键字有序排列，因此当对表进行元素插入或删除时，需要移动大量的元素。所以二分查找适用于表不易变动，且又经常进行查找的情况。

●以下关于顺序查找和二分查找的叙述中,正确的是(42)。(42)A.顺序查找方法只适用于采用顺序存储结

题目

相似问题和答案

更多相关问题

相关内容