10、在任意一个数据表上，采用折半查找一定比采用顺序查找的查找速度快。

题目

10、在任意一个数据表上，采用折半查找一定比采用顺序查找的查找速度快。

相似考题

1.在链表中进行操作比在顺序表中进行操作效率高()。A.顺序查找B.折半查找C.分块查找D.插入

2.对于满足折半查找和分块查找条件的文件而言,无论它存在何种介质上,均能进行顺序查找,折半查找和分块查找()A.对B.错

3.当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度()容易A.必定快B.不一定C.在大部分情况下要快D.取决于表递增还是递减

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

更多“10、在任意一个数据表上，采用折半查找一定比采用顺序查找的查找速度快。”相关问题

  • 第1题：

    如果要求一个线性表既能较快的查找,又能适应动态变化的要求,最好采用()查找法。

    A.顺序查找

    B.折半查找

    C.分块查找

    D.哈希查找


    参考答案：C
    解释：分块查找的优点是：在表中插入和删除数据元素时，只要找到该元素对应的块，就可以在该块内进行插入和删除运算。由于块内是无序的，故插入和删除比较容易，无需进行大量移动。如果线性表既要快速查找又经常动态变化，则可采用分块查找。

  • 第2题：

    如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用的查找法是()。

    A.分块查找
    B.顺序查找
    C.折半查找
    D.基于属性

    答案：A
    解析：
    分块查找又称索引顺序查找，是一种性能介于顺序查找和二分查找之间的查找方法。其基本思想是：(1)首先查找索引表：索引表是有序表，可采用二分查找或顺序查找，以确定待查的结点在哪一块。(2)然后在已确定的块中进行顺序查找：由于块内无序，只能用顺序查找。分块查找既能较快的查找，又能适应动态变化的要求。

  • 第3题：

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

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

    正确答案:C

  • 第4题：

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

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

    正确答案:A,B

  • 第5题：

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

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

    正确答案:C

  • 第6题：

    在索引顺序表的查找中，对索引表既可以采取顺序查找，也可以采用折半查找。


    正确答案:正确

  • 第7题：

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


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

  • 第8题：

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

    顺序查找

    B

    折半查找

    C

    索引顺序查找

    D

    哈希法查找


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

  • 第9题：

    单选题
    （）在链表中进行操作比在顺序表中进行操作效率高。
    A

    顺序查找

    B

    折半查找

    C

    分块查找

    D

    插入


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

  • 第10题：

    判断题
    在索引顺序表的查找中，对索引表既可以采取顺序查找，也可以采用折半查找。
    A

    对

    B

    错


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

  • 第11题：

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

    折半查找

    B

    顺序查找

    C

    随机查找

    D

    都不对


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

  • 第12题：

    填空题
    在顺序表（2，4，6，8，10）中采用折半查找方法查找元素5，要经过（）次元素之间的比较。

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

  • 第13题：

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

    （47）

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

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

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

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


    正确答案：D

  • 第14题：

    在顺序表（2，4，6，8，10）中采用折半查找方法查找元素5，要经过（）次元素之间的比较。


    正确答案:3

  • 第15题：

    对于无序列表的查找，往往采用（）查找算法。

    • A、顺序
    • B、折半
    • C、冒泡
    • D、选择

    正确答案:A

  • 第16题：

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

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

    正确答案:D

  • 第17题：

    如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用（）查找法。

    • A、顺序查找
    • B、折半查找
    • C、分块查找
    • D、哈希查找

    正确答案:C

  • 第18题：

    长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。


    正确答案:37/12；62/13

  • 第19题：

    （）在链表中进行操作比在顺序表中进行操作效率高。

    • A、顺序查找
    • B、折半查找
    • C、分块查找
    • D、插入

    正确答案:D

  • 第20题：

    填空题
    长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。

    正确答案： 37/12,62/13
    解析： 暂无解析

  • 第21题：

    单选题
    如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用（）查找法。
    A

    顺序查找

    B

    折半查找

    C

    分块查找

    D

    哈希查找


    正确答案： B
    解析： 分块查找的优点是：在表中插入和删除数据元素时，只要找到该元素对应的块，就可以在该块内进行插入和删除运算。由于块内是无序的，故插入和删除比较容易，无需进行大量移动。如果线性表既要快速查找又经常动态变化，则可采用分块查找。

  • 第22题：

    单选题
    对于无序列表的查找，往往采用（）查找算法。
    A

    顺序

    B

    折半

    C

    冒泡

    D

    选择


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

  • 第23题：

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

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

    B

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

    C

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

    D

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


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

  • 第24题：

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

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

相关内容