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

题目

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

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

1.● 折半（二分）查找方法对查找表的要求是（42）。（42）A.链表存储结构，元素有序排列B.链表存储结构，元素无序排列C.顺序存储结构，元素有序排列D.顺序存储结构，元素无序排列

2.折半(二分)查找方法对查找表的要求是( )。A．链表存储结构，元素有序排列B．链表存储结构，元素无序排列C．顺序存储结构，元素有序排列D．顺序存储结构，元素无序排列

3.对线性表采用折半查找法，该线性表必须 ______。A．采用顺序存储结构B．采用链式存储结构C．采用顺序存储结构，且元素按值有序D．采用链式存储结构，且元素按值有序

4.折半查找要求结点()A、A有序，顺序存储B、B无序，顺序存储C、C有序，链式存储D、D无序，链式存储

更多“数据结构与算法里，折半查找的前提是（）。A、顺序存储B、记录有序C、记录无序D、链式存储”相关问题

  • 第1题：

    对线性表进行折半查找时，必须要求线性表()。

    A.顺序方式存储

    B.链式方式存储

    C.以顺序方式存储，且结点按关键字有序排列

    D.以链式方式存储，且结点按关键字有序排列


    正确答案：C

  • 第2题：

    适用于折半查找的表的存储方式及元素排列要求为()。

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

    答案：D
    解析：
    折半查找的线性表中的结点必须已按关键字值的递增或递减顺序排列，而且为顺序存储。

  • 第3题：

    二分查找要求结点（）。

    • A、有序，顺序存储
    • B、有序，链接存储 
    • C、无序，顺序存储
    • D、无序，链接存储

    正确答案:A

  • 第4题：

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

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

    正确答案:A,B

  • 第5题：

    适用于折半查找的表的存储方式及元素排列要求为（）

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

    正确答案:D

  • 第6题：

    对线性表进行折半查找时，要求线性表必须（）。

    • A、以顺序方式存储
    • B、以顺序方式存储，且结点按关键字有序排列
    • C、以链式方式存储
    • D、以链式方式存储，且结点按关键字有序排列

    正确答案:B

  • 第7题：

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


    正确答案:正确

  • 第8题：

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

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

    正确答案:A

  • 第9题：

    单选题
    适用于折半查找的表的存储方式及元素排列要求为（）
    A

    链接方式存储，元素无序

    B

    链接方式存储，元素有序

    C

    顺序方式存储，元素无序

    D

    顺序方式存储，元素有序


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

  • 第10题：

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

    有序表；顺序存储结构

    B

    有序表；链式存储结构

    C

    随机表；顺序存储结构

    D

    随机表；链式存储结构


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

  • 第11题：

    单选题
    二分法查找，要求线性表一定是（）。
    A

    顺序存储的无序表

    B

    链式存储的无序表

    C

    顺序存储的有序表

    D

    链式存储的有序表


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

  • 第12题：

    判断题
    在查找算法里，折半查找需要的前提是记录顺序存储并且有序。
    A

    对

    B

    错


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

  • 第13题：

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

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

    答案：C
    解析：
    折半搜索（half-interval search），也称二分搜索（binary search）、对数搜索（logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。

  • 第14题：

    实现二分查找(折半查找)时，要求查找表（61）。

    A.顺序存储，关键码无序排列
    B.顺序存储，关键码有序排列
    C.双向链表存储，关键码无序排列
    D.双向链表存储，关键码有序排列

    答案：B
    解析：
    二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
    二分查找算法要求：①必须采用顺序存储结构；②必须按关键字大小有序排列。

  • 第15题：

    在查找算法里，折半查找需要的前提是记录顺序存储并且有序。


    正确答案:正确

  • 第16题：

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


    正确答案:正确

  • 第17题：

    若在线性表中采用折半查找法查找元素，该线性表应该（）。

    • A、元素按值有序
    • B、采用顺序存储结构
    • C、元素按值有序，且采用顺序存储结构
    • D、元素按值有序，且采用链式存储结构

    正确答案:C

  • 第18题：

    二分法查找，要求线性表一定是（）。

    • A、顺序存储的无序表
    • B、链式存储的无序表
    • C、顺序存储的有序表
    • D、链式存储的有序表

    正确答案:C

  • 第19题：

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


    正确答案:错误

  • 第20题：

    单选题
    若在线性表中采用折半查找法查找元素，该线性表应该（）。
    A

    元素按值有序

    B

    采用顺序存储结构

    C

    元素按值有序，且采用顺序存储结构

    D

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


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

  • 第21题：

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

    顺序存储

    B

    记录有序

    C

    记录无序

    D

    链式存储


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

  • 第22题：

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

    对

    B

    错


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

  • 第23题：

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

    顺序存储

    B

    记录有序

    C

    记录无序

    D

    链式存储


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

相关内容