单选题为了对有序表进行二分查找，则要求有序表（　　）。A 只能顺序存储B 只能链式存储C 可以顺序存储也可以链式存储D 任何存储方式

题目
单选题
为了对有序表进行二分查找，则要求有序表（　　）。
A

只能顺序存储

B

只能链式存储

C

可以顺序存储也可以链式存储

D

任何存储方式

相似考题

1.对线性表进行折半查找时,要求线性表必须_______。A、以顺序方式存储B、以链式方式存储C、以顺序方式存储且表中元素按关键字有序排列D、以链式方式存储且表中元素按关键字有序排列

2.对线性表进行折半查找时，要求线性表必须()。A.以顺序方式存储B.以顺序方式存储，且结点按关键字有序排列C.以链式方式存储D.以链式方式存储，且结点按关键字有序排列

3.下列叙述中正确的是().A.所谓有序表是指在顺序存储空间内连续存放的元素序列B.有序表只能顺序存储在连续的存储空间内C.有序表可以用链接存储方式存储在不连续的存储空间内D.任何存储方式的有序表均能采用二分法进行查找

4.对于二分查找,表必须有序,表可以顺序方式存储,也可以链表方式存储。()此题为判断题(对，错)。

参考答案和解析
正确答案： A
解析：
二分法查找也称折半查找，用顺序存储结构存储的线性有序表适用二分法查找。答案选择A选项。
更多“单选题为了对有序表进行二分查找，则要求有序表（　　）。A 只能顺序存储B 只能链式存储C 可以顺序存储也可以链式存储D 任何存储方式”相关问题

  • 第1题：

    为了对有序表进行对分查找，则要求有序表()。

    A.只能顺序存储

    B.只能链式存储

    C.可以顺序存储也可以链式存储

    D.任何存储方式


    正确答案：A

  • 第2题：

    对线性表进行二分查找，要求线性表为______。

    A．以顺序方式存储

    B．以链式方式存储

    C．以顺序方式存储，且要求数据元素有序

    D．以链接方式存储，且要求数据元素有序


    正确答案：C
    解析：二分查找的前提是线性表以顺序存储，且数据元素有序。

  • 第3题：

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

    A.顺序方式存储

    B.链式方式存储

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

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


    正确答案：C

  • 第4题：

    下列叙述中正确的是（ ）

    A．顺序存储结构的存储一定是连续的，链式存储结构的存储空间不-定是连续的

    B．顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

    C．顺序存储结构能存储有序表，链式存储结构不能存储有序表

    D．链式存储结构比顺序存储结构节省存储空间


    正确答案：A
     顺序存储结构中各数据元素在存储空间中是按逻辑顺序依次连续存放的，在链式存储结构中元素之间的关系通过指针来连接，所以不要求存储空间-定是连续的；顺序存储结构(或链式存储结构)既可以针对线性结构，也可以针对非线性结构，但像栈、队列这样的线性结构-般采用顺序存储结构(但也可以采用链式结构)，树、二叉树这样的非线性结构-般采用链式存储结构(但也可以采用顺序存储结构)；链式存储结构既可以存储无序表，也可以存储有序表，注意，链式存储结构存储的即使是有序表，也不能进行二分查找；链式存储结构比顺序存储结构要多使用存储空间，由于链式存储结构中要用额外空间来保存指针。因此本题的正确答案是A。

  • 第5题：

    进行顺序查找的条件是（）。

    • A、数据有序且采用链式存储方式
    • B、数据不需要有序，但需要顺序存储
    • C、数据有序且采用顺序存储方式
    • D、数据不需要有序，也不限制存储方式

    正确答案:D

  • 第6题：

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

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

    正确答案:B

  • 第7题：

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

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

    正确答案:C

  • 第8题：

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

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

    正确答案:A

  • 第9题：

    单选题
    下列链式存储结构和顺序存储结构叙述中正确的是（）。
    A

    顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

    B

    顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

    C

    顺序存储结构能存储有序表，链式存储结构不能存储有序表

    D

    链式存储结构比顺序存储结构节省存储空间


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

  • 第10题：

    单选题
    为了对有序表进行二分查找，则要求有序表（　　）。
    A

    只能顺序存储

    B

    只能链式存储

    C

    可以顺序存储也可以链式存储

    D

    任何存储方式


    正确答案： A
    解析：
    二分法查找也称折半查找，用顺序存储结构存储的线性有序表适用二分法查找。答案选择A选项。

  • 第11题：

    单选题
    进行顺序查找的条件是（）。
    A

    数据有序且采用链式存储方式

    B

    数据不需要有序，但需要顺序存储

    C

    数据有序且采用顺序存储方式

    D

    数据不需要有序，也不限制存储方式


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

  • 第12题：

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

    顺序存储的无序表

    B

    链式存储的无序表

    C

    顺序存储的有序表

    D

    链式存储的有序表


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

  • 第13题：

    折半查找要求结点()

    A、A有序，顺序存储

    B、B无序，顺序存储

    C、C有序，链式存储

    D、D无序，链式存储


    参考答案：A

  • 第14题：

    对线性表采用折半查找法，该线性表必须 ______。

    A．采用顺序存储结构

    B．采用链式存储结构

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

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


    正确答案：C

  • 第15题：

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

    A．以顺序存储方式存储

    B．以顺序存储方式存储，且数据元素有序

    C．以链式存储方式存储

    D．以链式存储方式存储，且数据元素有序


    正确答案：B
    解析：对线性表进行二分查找时，要求线性表必须以顺序存储方式存储，且数据元素有序。

  • 第16题：

    对采用二分查找法进行查找运算的查找表，要求按( )方式进行存储。

    A．顺序存储

    B．链式存储

    C．顺序存储且结点按关键字有序

    D．链式存储且结点按关键字有序


    正确答案：C

  • 第17题：

    下面关于二分查找叙述正确的是（）

    • A、表必须有序，表可以顺序方式存储，也可以链表方式存储
    • B、表必须有序且表中数据必须是整型，实型或字符型
    • C、表必须有序，而且只能从小到大排序
    • D、表必须有序，且表只能以顺序方式存储

    正确答案:D

  • 第18题：

    对线性表进行二分检索时，要求线性表必须（）。

    • A、以顺序存储方式存储
    • B、以链式存储方式存储
    • C、以顺序存储方式存储且数据有序
    • D、以链式存储方式存储且数据有序

    正确答案:C

  • 第19题：

    下列链式存储结构和顺序存储结构叙述中正确的是（）。

    • A、顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
    • B、顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
    • C、顺序存储结构能存储有序表，链式存储结构不能存储有序表
    • D、链式存储结构比顺序存储结构节省存储空间

    正确答案:A

  • 第20题：

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

    以顺序方式存储

    B

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

    C

    以链式方式存储

    D

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


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

  • 第21题：

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

    有序表；顺序存储结构

    B

    有序表；链式存储结构

    C

    随机表；顺序存储结构

    D

    随机表；链式存储结构


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

  • 第22题：

    单选题
    对线性表进行二分检索时，要求线性表必须（）。
    A

    以顺序存储方式存储

    B

    以链式存储方式存储

    C

    以顺序存储方式存储且数据有序

    D

    以链式存储方式存储且数据有序


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

  • 第23题：

    单选题
    下列叙述中正确的是（　　）。
    A

    所谓有序表是指在顺序存储空间内连续存放的元素序列

    B

    有序表只能顺序存储在连续的存储空间内

    C

    有序表可以用链接存储方式存储在不连续的存储空间内

    D

    任何存储方式的有序表均能采用二分法进行查找


    正确答案： C
    解析：
    “有序”是指线性表中的元素按照升序或降序（允许相邻元素相同）的方式排列。有序是一个逻辑概念，与物理存储无关。二分法查找时涉及下标运算，要求有序表必须顺序存储。答案选择C选项。

  • 第24题：

    单选题
    下面关于二分查找叙述正确的是（）
    A

    表必须有序，表可以顺序方式存储，也可以链表方式存储

    B

    表必须有序且表中数据必须是整型，实型或字符型

    C

    表必须有序，而且只能从小到大排序

    D

    表必须有序，且表只能以顺序方式存储


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

相关内容