数据结构中，下列选项中符合折半查找的前提的是（）。A、顺序存储B、记录有序C、记录无序D、链式存储

题目

数据结构中，下列选项中符合折半查找的前提的是（）。

  • A、顺序存储
  • B、记录有序
  • C、记录无序
  • D、链式存储
相似考题

1.数据结构与算法里，顺序表的查找有（）A、顺序查找B、折半查找C、随机查找D、索引查找

2.数据结构中，查找表采用顺序存储结构简称为顺序表，顺序表的查找方式有（）。A、折半查找B、顺序查找C、随机查找D、都不对

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

4.数据结构与算法里，折半查找的前提是（）。A、顺序存储B、记录有序C、记录无序D、链式存储

更多“数据结构中，下列选项中符合折半查找的前提的是（）。”相关问题

  • 第1题：

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

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

    正确答案:A

  • 第2题：

    数据结构中，根据二叉排序树的特点，查找过程类似于（）。

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

    正确答案:B

  • 第3题：

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

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

    正确答案:B

  • 第4题：

    数据结构中，顺序查找与折半查找前提一样。


    正确答案:错误

  • 第5题：

    折半查找又称为（），使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按（）。


    正确答案:二分查找；升序或降序排列

  • 第6题：

    多选题
    数据结构中，下列选项中符合折半查找的前提的是（）。
    A

    顺序存储

    B

    记录有序

    C

    记录无序

    D

    链式存储


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

  • 第7题：

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

    折半查找

    B

    线性查找

    C

    随机查找

    D

    索引查找


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

  • 第8题：

    判断题
    数据结构中，折半查找需要记录是链式存储并且有序。
    A

    对

    B

    错


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

  • 第9题：

    单选题
    数据结构与算法中的各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。
    A

    顺序查找

    B

    折半查找

    C

    哈希查找

    D

    分块查找


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

  • 第10题：

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

    折半查找

    B

    顺序查找

    C

    随机查找

    D

    都不对


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

  • 第11题：

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

    顺序查找

    B

    折半查找

    C

    随机查找

    D

    索引查找


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

  • 第12题：

    多选题
    数据结构与算法里，折半查找的前提是（）。
    A

    顺序存储

    B

    记录有序

    C

    记录无序

    D

    链式存储


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

  • 第13题：

    数据结构与算法中的各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。

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

    正确答案:C

  • 第14题：

    数据结构与算法里，二叉排序树的查找方式和（）相似，请将不是这个答案的选项选上。

    • A、折半查找
    • B、顺序查找
    • C、随机查找
    • D、跳跃式查找

    正确答案:B,C,D

  • 第15题：

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


    正确答案:正确

  • 第16题：

    数据结构中，折半查找需要记录是链式存储并且有序。


    正确答案:错误

  • 第17题：

    多选题
    数据结构与算法里，二叉排序树的查找方式和（）相似，请将不是这个答案的选项选上。
    A

    折半查找

    B

    顺序查找

    C

    随机查找

    D

    跳跃式查找


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

  • 第18题：

    单选题
    数据结构中，下列选项中是折半查找的时间复杂度的是（）。
    A

    O（1）

    B

    O（log2n）

    C

    O（n*n）

    D

    O（n）


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

  • 第19题：

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

    对

    B

    错


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

  • 第20题：

    填空题
    折半查找又称为（），使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按（）。

    正确答案： 二分查找,升序或降序排列
    解析： 暂无解析

  • 第21题：

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

    顺序查找

    B

    折半查找

    C

    分块查找

    D

    随机查找


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

  • 第22题：

    判断题
    数据结构中，顺序查找与折半查找前提一样。
    A

    对

    B

    错


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

  • 第23题：

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

    对

    B

    错


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

相关内容