4、对无序表用二分法查找比顺序查找快。

题目

4、对无序表用二分法查找比顺序查找快。

相似考题

1.对有序表而言采用二分查找总比采用顺序查找法速度快。()此题为判断题(对，错)。

2.在顺序表(4，7，9，12，13，14，18，19，22，29，50)中，用二分法查找关键码值11，所需的关键码比较次数为___________。

3.折半查找法的查找速度一定比顺序查找法快()。A.正确B.错误

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

更多“4、对无序表用二分法查找比顺序查找快。”相关问题

  • 第1题：

    折半查找法的查找速度一定比顺序查找法快()

    A.对

    B.错


    正确答案：B

  • 第2题：

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

    A．无序线性表

    B．线性链表

    C．二叉链表

    D．顺序存储的有序表


    正确答案：D
    解析：二分法查找只适用于顺序存储的有序表，表中的元素按值从小到大排列。

  • 第3题：

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

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

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

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

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


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

  • 第4题：

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

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


    正确答案：B

  • 第5题：

    既希望查找速度快又便于线性表动态变化的查找方法有（）

    • A、顺序查找
    • B、折半查找
    • C、索引顺序查找
    • D、哈希法查找

    正确答案:D

  • 第6题：

    对无序表用二分法查找比顺序查找快。


    正确答案:错误

  • 第7题：

    对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）


    正确答案:不同的；相同的

  • 第8题：

    静态查找表中，不是对顺序表的查找方式有（）

    • A、顺序查找
    • B、折半查找
    • C、无序查找
    • D、随机查找

    正确答案:C,D

  • 第9题：

    用折半查找法检索顺序文件比用顺序扫描法检索速度（）

    • A、快
    • B、慢
    • C、相等
    • D、不定

    正确答案:A

  • 第10题：

    判断题
    对无序表用二分法查找比顺序查找快。
    A

    对

    B

    错


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

  • 第11题：

    填空题
    对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）

    正确答案： 不同的,相同的
    解析： 暂无解析

  • 第12题：

    单选题
    用二分（对半）查找表的元素的速度比用顺序法（）
    A

    必然快

    B

    必然慢

    C

    相等

    D

    不能确定


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

  • 第13题：

    对无序表用折半查找比顺序查找快。()

    此题为判断题(对，错)。


    正确答案：×

  • 第14题：

    二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素，用二分法查找时，最大比较次数是(57)，最小比较次数是(58)。

    A．25

    B．10

    C．50

    D．7


    正确答案：D

  • 第15题：

    在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比铰次数为 ______。

    A．2

    B．3

    C．4

    D．5


    正确答案：C
    解析：二分法查找是用关键码与线性表的中间元素比较，然后根据比较结果来判断是结束查找，还是在左边或者右边子表按相同的方法继续查找。本题中，与11比较的关键码分别为15，8，10，12四个。

  • 第16题：

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

    A)无序线性表

    B)线性链表

    C)二叉链表

    D)顺序存储的有序表


    正确答案：D
    二分法查找只适用于顺序存储的有序表，表中的元素按值从小到大排列。

  • 第17题：

    用二分（对半）查找表的元素的速度比用顺序法（）

    • A、必然快
    • B、必然慢
    • C、相等
    • D、不能确定

    正确答案:D

  • 第18题：

    当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度（）

    • A、必定快
    • B、不一定
    • C、在大部分情况下要快
    • D、取决于表递增还是递减

    正确答案:C

  • 第19题：

    二分法查找，要求线性表一定是（）。

    • A、顺序存储的无序表
    • B、链式存储的无序表
    • C、顺序存储的有序表
    • D、链式存储的有序表

    正确答案:C

  • 第20题：

    对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。


    正确答案:正确

  • 第21题：

    单选题
    既希望查找速度快又便于线性表动态变化的查找方法有（）
    A

    顺序查找

    B

    折半查找

    C

    索引顺序查找

    D

    哈希法查找


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

  • 第22题：

    多选题
    静态查找表中，不是对顺序表的查找方式有（）
    A

    顺序查找

    B

    折半查找

    C

    无序查找

    D

    随机查找


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

  • 第23题：

    判断题
    对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。
    A

    对

    B

    错


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

  • 第24题：

    单选题
    二分法查找，要求线性表一定是（）。
    A

    顺序存储的无序表

    B

    链式存储的无序表

    C

    顺序存储的有序表

    D

    链式存储的有序表


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

相关内容