折半搜索只适用与有序表，包括有序的顺序表和有序的链表。

题目

折半搜索只适用与有序表，包括有序的顺序表和有序的链表。

相似考题

1.折半查找只适用于有序表,包括有序的顺序表和链表。()此题为判断题(对，错)。

2.下列叙述中正确的是()。A.二分查找法只适用于顺序存储的有序线性表B.二分查找法适用于任何存储结构的有序线性表C.二分查找法适用于有序循环链表D.二分查找法适用于有序双向链表

3.折半查找只适用于有序表,并且是有序的顺序表。()此题为判断题(对，错)。

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

更多“折半搜索只适用与有序表，包括有序的顺序表和有序的链表。”相关问题

  • 第1题：

    下面关于折半查找的叙述正确的是()。

    A.表必须有序，表可以顺序方式存储，也可以链表方式存储

    B.表必须有序且表中数据必须是整型，实型或字符型

    C.表必须有序，而且只能从小到大排列

    D.表必须有序，且表只能以顺序方式存储


    正确答案：D

  • 第2题：

    设有序顺序表为{10，20，30，4，50，60，70)，采用折半搜索时，搜索成功的平均搜索长度是【 】。


    正确答案：2009-7-17
    2009-7-17 解析：ASLsucc=(1×1+2×2+3×4)/7= 17/7

  • 第3题：

    实现二分查找（折半查找）时，要求查找表（ ）。

    A.顺序存储，关键码无序排列 B.顺序存储，关键码有序排列 C.双向链表存储，关键码无序排列 D.双向链表存储，关键码有序排列


    正确答案：B

  • 第4题：

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

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

    正确答案:C

  • 第5题：

    用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。


    正确答案:错误

  • 第6题：

    折半搜索适用于有序表，包括有序的顺序表和有序的链表。


    正确答案:错误

  • 第7题：

    折半查找只适用于（）的有序表。


    正确答案:顺序存储结构

  • 第8题：

    采用折半查找方法进行查找，数据文件应为（），且限于（）。

    • A、有序表；顺序存储结构
    • B、有序表；链式存储结构
    • C、随机表；顺序存储结构
    • D、随机表；链式存储结构

    正确答案:A

  • 第9题：

    填空题
    折半查找只适用于（）的有序表。

    正确答案： 顺序存储结构
    解析： 暂无解析

  • 第10题：

    判断题
    折半搜索适用于有序表，包括有序的顺序表和有序的链表。
    A

    对

    B

    错


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

  • 第11题：

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

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

    B

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

    C

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

    D

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


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

  • 第12题：

    单选题
    折半查找法适用于（）。
    A

    有序顺序表

    B

    有序单链表

    C

    有序顺序表和有序单链表都可以

    D

    无限制


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

  • 第13题：

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

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

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

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

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


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

  • 第14题：

    对线性表进行折半查找最方便的存储结构是()。

    A.顺序表

    B.有序顺序表

    C.链表

    D.有序链表


    正确答案：B

  • 第15题：

    折半查找只适用于（）存储的有序表。
    顺序存储结构
    略

  • 第16题：

    对线性表进行折半查找最方便的存储结构是（）

    • A、顺序表
    • B、有序的顺序表
    • C、链表
    • D、有序的链表

    正确答案:B

  • 第17题：

    进行折半查找的表必须是顺序存储的有序表。


    正确答案:正确

  • 第18题：

    能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。


    正确答案:错误

  • 第19题：

    折半查找法适用于（）。

    • A、有序顺序表
    • B、有序单链表
    • C、有序顺序表和有序单链表都可以
    • D、无限制

    正确答案:A

  • 第20题：

    判断题
    折半搜索只适用与有序表，包括有序的顺序表和有序的链表。
    A

    对

    B

    错


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

  • 第21题：

    判断题
    能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。
    A

    对

    B

    错


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

  • 第22题：

    填空题
    折半查找只适用于（）存储的有序表。

    正确答案： 顺序存储结构
    解析： 暂无解析

  • 第23题：

    单选题
    对线性表进行折半查找最方便的存储结构是（）
    A

    顺序表

    B

    有序的顺序表

    C

    链表

    D

    有序的链表


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

相关内容