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

题目

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

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

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

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

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

相似考题

1.链表适用于()查找。A、顺序B、二分C、随机D、顺序或二分

2.在索引顺序表中查找一个元素,可用的且最快的方法是()。A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找

3.● 折半（二分）查找方法对查找表的要求是（42）。（42）A.链表存储结构，元素有序排列B.链表存储结构，元素无序排列C.顺序存储结构，元素有序排列D.顺序存储结构，元素无序排列

4.● 关于查找运算及查找表的说法，错误的是 （26） 。（26）A. 哈希表可以动态创建B. 二叉排序树属于动态查找表C. 二分查找要求查找表采用顺序存储结构或循环链表结构D. 顺序查找方法既适用于顺序存储结构，也适用于链表结构

参考答案和解析
正确答案：C
更多“●以下关于顺序查找和二分查找的叙述中,正确的是(42)。(42)A.顺序查找方法只适用于采用顺序存储结 ”相关问题

  • 第1题：

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

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

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

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

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


    正确答案：A

  • 第2题：

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

    A．随机查找

    B．散列查找

    C．二分查找

    D．顺序查找


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

  • 第3题：

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


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

  • 第4题：

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

    A．随机查找

    B．散列查找

    C．二分查找

    D．顺序查找

    A．

    B．

    C．

    D．


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

  • 第5题：

    查找较快,且插入和删除操作也比较方便的查找方法是

    A.分块查找

    B.二分查找

    C.顺序查找

    D.折半查找


    正确答案：B

  • 第6题：

    ● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。

    （47）

    A. 顺序查找的算法非常简单但效率较低

    B. 折半查找法的平均查找长度小，查找速度快

    C. 分块查找的平均长度介于顺序查找和折半查找之间

    D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的


    正确答案：D

  • 第7题：

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

    A.随机查找
    B.散列查找
    C.二分查找
    D.顺序查找

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

  • 第8题：

    下面关于折半查找法的叙述中，正确的是（）。

    • A、只要线性表中元素按值有序排列，就可以采用折半查找
    • B、只要线性表采用顺序存储结构，就可以采用折半查找
    • C、线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找
    • D、在链表中也可以采用折半查找

    正确答案:C

  • 第9题：

    常用查找算法有顺序查找、二分查找、分块查找，这三种查找的时间效率由低到高的排列顺序为（）


    正确答案:顺序查找、分块查找、二分查找

  • 第10题：

    顺序查找能适应于所有数据，二分查找法只适用于有序数据。


    正确答案:正确

  • 第11题：

    单选题
    分块查找的时间效率（）。
    A

    低于二分查找

    B

    高于顺序查找而低于二分查找

    C

    高于顺序查找

    D

    低于顺序查找而高于二分查找


    正确答案： B
    解析： 暂无解析

  • 第12题：

    单选题
    下面关于折半查找法的叙述中，正确的是（）。
    A

    只要线性表中元素按值有序排列，就可以采用折半查找

    B

    只要线性表采用顺序存储结构，就可以采用折半查找

    C

    线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找

    D

    在链表中也可以采用折半查找


    正确答案： B
    解析： 暂无解析

  • 第13题：

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

    A．哈希表可以动态创建

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

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

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


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

  • 第14题：

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

    A．顺序存储

    B．链式存储

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

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


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

  • 第15题：

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

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

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

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

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


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

  • 第16题：

    下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.结性链表

    下列数据结构中，能用二分法进行查找的是( )。

    A.顺序存储的有序线性表

    B.结性链表

    C.二叉链表

    D.有序线性链表


    正确答案：A
    二分法查找只用于顺序存储的有序线性表，而顺序查找用在顺序存储的非有序线性表和线性链表。

  • 第17题：

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

    A．数据元素按值有序

    B．采用顺序存储结构

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

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


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

  • 第18题：

    折半(二分)查找法适用的线性表应该满足（42）的要求。

    A.链接方式存储、元素有序
    B.链接方式存储、元素无序
    C.顺序方式存储、元素有序
    D.顺序方式存储、元素无序

    答案：C
    解析：
    折半搜索（half-interval search），也称二分搜索（binary search）、对数搜索（logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。

  • 第19题：

    以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关

    A.Ⅰ、Ⅱ
    B.Ⅱ、Ⅲ
    C.Ⅰ、Ⅲ
    D.只有Ⅲ

    答案：D
    解析：
    顺序查找法可以在顺序存储结构和链式存储结构上进行，而二分查找只能在顺序存储的有序表上进行即可以进行随机存取的存储结构上进行。

  • 第20题：

    数据结构中，查找表采用顺序存储结构简称为顺序表，顺序表的查找方式有（）。

    • A、折半查找
    • B、顺序查找
    • C、随机查找
    • D、都不对

    正确答案:A,B

  • 第21题：

    分块查找的时间效率（）。

    • A、低于二分查找
    • B、高于顺序查找而低于二分查找
    • C、高于顺序查找
    • D、低于顺序查找而高于二分查找

    正确答案:B

  • 第22题：

    判断题
    顺序查找能适应于所有数据，二分查找法只适用于有序数据。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第23题：

    多选题
    数据结构中，查找表采用顺序存储结构简称为顺序表，顺序表的查找方式有（）。
    A

    折半查找

    B

    顺序查找

    C

    随机查找

    D

    都不对


    正确答案： C,B
    解析： 暂无解析

相关内容