当在一个有序顺序存储表中查找一个数据时，既可用折半查找，也可以用顺序查找，但前者比后者的查找速度（）。A．一定快B．一定慢C．取决于表递增还是递减D．大部分情况下快

题目

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

A．一定快

B．一定慢

C．取决于表递增还是递减

D．大部分情况下快

相似考题

1.在分块查找中,对索A引表的查找既可用顺序查找法,也可用折半查找法。()此题为判断题(对，错)。

2.性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。A．数据元素按值有序B．采用顺序存储结构C．据元素按值有序，并且采用顺序存储结构D．据元素按值有序，并且采用链式存储结构

3.实现二分查找（折半查找）时，要求查找表（ ）。A.顺序存储，关键码无序排列 B.顺序存储，关键码有序排列 C.双向链表存储，关键码无序排列 D.双向链表存储，关键码有序排列

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

更多“当在一个有序顺序存储表中查找一个数据时，既可用折半查找，也可以用顺序查找，但前者比后者的查找速度（）。”相关问题

  • 第1题：

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

    （47）

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

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

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

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


    正确答案：D

  • 第2题：

    数据结构与算法里，顺序表的查找有（）

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

    正确答案:A,B

  • 第3题：

    数据结构与算法里，顺序表的查找分为：顺序查找和折半查找。


    正确答案:正确

  • 第4题：

    数据结构中，在顺序表的查找中，若记录是有序的，可以使用（）方式查找效率更高

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

    正确答案:B

  • 第5题：

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

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

    正确答案:C

  • 第6题：

    既希望较快的查找又便于线性表动态变化的查找方法是（）。

    • A、顺序查找
    • B、折半查找
    • C、散列查找
    • D、索引顺序查找

    正确答案:D

  • 第7题：

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

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

    正确答案:C,D

  • 第8题：

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


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

  • 第9题：

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

    顺序查找

    B

    折半查找

    C

    索引顺序查找

    D

    哈希法查找


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

  • 第10题：

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

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

  • 第11题：

    单选题
    数据结构中，在顺序表的查找中，若记录是有序的，可以使用（）方式查找效率更高
    A

    顺序查找

    B

    折半查找

    C

    分块查找

    D

    随机查找


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

  • 第12题：

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

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

    B

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

    C

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

    D

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


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

  • 第13题：

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

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

    正确答案:C

  • 第14题：

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

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

    正确答案:A,B

  • 第15题：

    数据结构与算法里，顺序表的查找有顺序查找和（）。

    • A、折半查找
    • B、线性查找
    • C、随机查找
    • D、索引查找

    正确答案:A

  • 第16题：

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

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

    正确答案:D

  • 第17题：

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


    正确答案:正确

  • 第18题：

    数据结构与算法里，顺序表的查找方法包括：顺序查找和折半查找。


    正确答案:正确

  • 第19题：

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


    正确答案:正确

  • 第20题：

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

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

    正确答案:A

  • 第21题：

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

    顺序查找

    B

    折半查找

    C

    散列查找

    D

    索引顺序查找


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

  • 第22题：

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

    有序表；顺序存储结构

    B

    有序表；链式存储结构

    C

    随机表；顺序存储结构

    D

    随机表；链式存储结构


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

  • 第23题：

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

    折半查找

    B

    顺序查找

    C

    随机查找

    D

    都不对


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

  • 第24题：

    多选题
    数据结构与算法里，顺序表的查找有（）
    A

    顺序查找

    B

    折半查找

    C

    随机查找

    D

    索引查找


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

相关内容