用折半查找法检索顺序文件比用顺序扫描法检索速度（）A、快B、慢C、相等D、不定

题目

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

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

1.下面哪种方法可以用于无序的顺序文件?A.顺序扫描B.折半查找C.分块查找D.以上都不是

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

3.就平均查找速度而言，下列查找速度从慢至快的关系是()A.顺序折半哈希分块B.顺序分块折半哈希C.分块折半哈希顺序D.顺序哈希分块折半

4.折半查找法既适用于有序的顺序文件也适用于无序的顺序文件。()此题为判断题(对，错)。

更多“用折半查找法检索顺序文件比用顺序扫描法检索速度（）”相关问题

  • 第1题：

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

    A.正确

    B.错误


    正确答案：B

  • 第2题：

    下列关于目录检索的论述中正确的一条是()。

    A、由于Hash法具有较快的检索速度，故现代操作系统中已开始用它取代传统的顺序检索法

    B、在利用顺序检索法时，对树型目录应采用文件的路径名，且应从根目录开始逐级检索。

    C、在顺序检索法的查找过程中，只要有一个文件分量名未能找到，便应停止查找。

    D、在顺序检索法的查找完成时，即可得到文件的物理地址。


    参考答案：C

  • 第3题：

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

    （47）

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

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

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

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


    正确答案：D

  • 第4题：

    下面属于静态检索的是()

    A:二叉排序树
    B:顺序检索
    C:折半检索
    D:平衡树
    E:基于哈希算法的检索

    答案：B,C
    解析：
    顺序检索、折半检索属于静态检索的检索技术。

  • 第5题：

    文献检索方法有多种，其中逆时间顺序由近而远查找文献的方法称为（）法。


    正确答案:倒查

  • 第6题：

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

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

    正确答案:D

  • 第7题：

    在文献检索中，按事件发生、发展时序，由近及远、由新到旧的顺序进行查找的方法是（）

    • A、顺差法
    • B、逆差法
    • C、引文查找法
    • D、综合查找法

    正确答案:B

  • 第8题：

    在文献检索中，按事件发生，发展时序，由近及远，由新到旧的顺序进行查找的方法是（）。

    • A、顺差法
    • B、逆查法
    • C、引文查找法
    • D、综合查找法

    正确答案:B

  • 第9题：

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

    快

    B

    慢

    C

    相等

    D

    不定


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

  • 第10题：

    单选题
    在文献检索中，按事件发生、发展时序，由近及远、由新到旧的顺序进行查找的方法是（）
    A

    顺差法

    B

    逆差法

    C

    引文查找法

    D

    综合查找法


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

  • 第11题：

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

    必然快

    B

    必然慢

    C

    相等

    D

    不能确定


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

  • 第12题：

    问答题
    有人说，采用折半查找法一定比采用顺序查找法的时间效率高，你认为如何？请说明你的理由。

    正确答案： 这种说法不正确。如果被查找的元素处在序列的前端，则采用顺序查找法比采用折半查找法所进行的元素之间的比次数少，因而时间效率要高。
    解析： 暂无解析

  • 第13题：

    就平均查找速度而言，下列几种查找速度从慢至快的关系是()

    A.顺序折半哈希分块

    B.顺序分块折半哈希

    C.分块折半哈希顺序

    D.顺序哈希分块折半


    正确答案：B

  • 第14题：

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

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


    正确答案：×

  • 第15题：

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

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

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

  • 第16题：

    在文献检索中，按事件发生、发展时序，由近及远、由新到旧的顺序进行查找的方法是（）。

    A顺查法

    B逆查法

    C引文查找法

    D综合查找法


    B
    略

  • 第17题：

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

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

    正确答案:D

  • 第18题：

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


    正确答案:错误

  • 第19题：

    有人说，采用折半查找法一定比采用顺序查找法的时间效率高，你认为如何？请说明你的理由。


    正确答案:这种说法不正确。如果被查找的元素处在序列的前端，则采用顺序查找法比采用折半查找法所进行的元素之间的比次数少，因而时间效率要高。

  • 第20题：

    在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次（平均需要500次）可以找到该元素或确定列表中不存在该元素（需要比较1000次），而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知，折半查找的效率比顺序查找的效率至少高50倍。


    正确答案:错误

  • 第21题：

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

    顺序查找

    B

    折半查找

    C

    索引顺序查找

    D

    哈希法查找


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

  • 第22题：

    单选题
    就平均查找速度而言，下列几种查找速度从慢至快的关系是（）
    A

    顺序 折半 哈西 分块

    B

    顺序 分块 折半 哈西

    C

    分块 折半 哈西 顺序

    D

    顺序 哈西 分块 折半


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

  • 第23题：

    填空题
    文献检索方法有多种，其中逆时间顺序由近而远查找文献的方法称为（）法。

    正确答案： 倒查
    解析： 暂无解析

相关内容