niusouti.com

用二分（对半）查找表的元素的速度比用顺序法（）A、必然快B、必然慢C、相等D、不能确定

题目

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

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

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

2.请写出用二分查找法在有序顺序表(1，2，3，4，6，8，9，11)中查找3的比较序列________。

3.有100个有序元素的线性表，用二分查找法进行查找，最小比较的是______次。A．7B．4C．2D．1

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

更多“用二分（对半）查找表的元素的速度比用顺序法（）”相关问题

  • 第1题：

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

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


    正确答案：×

  • 第2题：

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

    A．25

    B．10

    C．50

    D．7


    正确答案：D

  • 第3题：

    在顺序表(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四个。

  • 第4题：

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

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


    正确答案：C

  • 第5题：

    用二分(对半)查找表的元素的速度比用顺序法的速度要()。

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

    答案：D
    解析：
    两者的查找速度要看元素是否有序以及所找元素所在的位置。比如：如果要查找的元素是表的第一个元素，则顺序查找速度要快。如果要查找的元素刚好位于顺序表的中间位置，则二分查找更快。

  • 第6题：

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

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

    正确答案:D

  • 第7题：

    对分（折半）查找适不适合链表结构的序列，为什么？用二分查找的查找速度必然比线性查找的速度快，这种说法对吗？


    正确答案:不适合！虽然有序的单链表的结点是按从小到大（或从大到小）顺序排列，但因其存储结构为单链表，查找结点时只能从头指针开始逐步搜索，故不能进行折半查找。
    二分查找的速度在一般情况下是快些，但在特殊情况下未必快。例如所查数据位于首位时，则线性查找快；而二分查找则慢得多。

  • 第8题：

    对于长度为20的顺序表，若采用二分查找法，则查找第八个元素的查找长度（）

    • A、2
    • B、3
    • C、4
    • D、5

    正确答案:C

  • 第9题：

    单选题
    对于长度为20的顺序表，若采用二分查找法，则查找第八个元素的查找长度（）
    A

    2

    B

    3

    C

    4

    D

    5


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

  • 第10题：

    填空题
    线性有序表（a1，a2，a3，…，a256）是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索（）次。设有100个结点，用二分法查找时，最大比较次数是（）。

    正确答案： 8,7
    解析： 暂无解析

  • 第11题：

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

    对

    B

    错


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

  • 第12题：

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

    必然快

    B

    必然慢

    C

    相等

    D

    不能确定


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

  • 第13题：

    线性表中共有256个元素,采用分块查找,若查找每个元素的概率相等,用顺序查找确定结点所在的块,每块有()个元素时查找效率最佳。

    A.16

    B.20

    C.25

    D.256


    参考答案：A

  • 第14题：

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

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

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

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

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


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

  • 第15题：

    以下各图用树结构描述了7个元素之间的逻辑关系，其中，______适合采用二分法查找元素。


    正确答案：C
    解析：二分查找又称折半查找，它是一种效率较高的查找方法。二分查找要求线性表是有序表，即表中结点按关键字有序。二分查找的基本思想是：首先确定区间的中点位置，然后将待查的值与中点值比较，若相等，则查找成功并返回此位置，若小于中点值，则在左子树(前半区间)进行查找，若大于中点值，则在右子树(后半区间)进行查找。符合二分查找要求的树，只有选项C，所以它为正确答案。

  • 第16题：

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

    A．数据元素按值有序

    B．采用顺序存储结构

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

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


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

  • 第17题：

    设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。


    答案：C
    解析：
    利用二分查找法最多log2n+1次。

  • 第18题：

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


    正确答案:错误

  • 第19题：

    用二分查找法从长度为40的有序表中查找一个元素，其查找长度不超过（）


    正确答案:6

  • 第20题：

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

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

    正确答案:A

  • 第21题：

    单选题
    用折半查找法检索顺序文件比用顺序扫描法检索速度（）。
    A

    快

    B

    慢

    C

    相等

    D

    不定


    正确答案： A
    解析： 折半查找法的优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。

  • 第22题：

    单选题
    某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为__（1）__，最大比较次数为__（2）__。 现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。 在这种查找法中，使总的平均比较次数最小的g是__（3）__，此时的平均比较次数是__（4）__。当g的值大于等于90000时，此方法的查找速度接近于__（5）__。 空白（5）处应选择（）
    A

    快速分类法

    B

    斐波那契查找法

    C

    二分法

    D

    顺序查找法


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

  • 第23题：

    填空题
    用二分查找法从长度为40的有序表中查找一个元素，其查找长度不超过（）

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

  • 第24题：

    问答题
    对分（折半）查找适不适合链表结构的序列，为什么？用二分查找的查找速度必然比线性查找的速度快，这种说法对吗？

    正确答案： 不适合！虽然有序的单链表的结点是按从小到大（或从大到小）顺序排列，但因其存储结构为单链表，查找结点时只能从头指针开始逐步搜索，故不能进行折半查找。
    二分查找的速度在一般情况下是快些，但在特殊情况下未必快。例如所查数据位于首位时，则线性查找快；而二分查找则慢得多。
    解析： 暂无解析

相关内容