niusouti.com

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

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

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

B

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

C

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

D

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

相似考题

1.（ 4 ）下列叙述中正确的是A ）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B ）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C ）顺序存储结构能存储有序表，链式存储结构不能存储有序表D ）链式存储结构比顺序存储结构节省存储空间

2.下列叙述中正确的是( )。A．顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B．顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C．顺序存储结构能存储有序表，链式存储结构不能存储有序表D．链式存储结构比顺序存储结构节省存储空间

3.为了对有序表进行对分查找，则要求有序表()。A.只能顺序存储B.只能链式存储C.可以顺序存储也可以链式存储D.任何存储方式

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

参考答案和解析
正确答案： C
解析：
“有序”是指线性表中的元素按照升序或降序（允许相邻元素相同）的方式排列。有序是一个逻辑概念，与物理存储无关。二分法查找时涉及下标运算，要求有序表必须顺序存储。答案选择C选项。
更多“单选题下列叙述中正确的是（　　）。A 所谓有序表是指在顺序存储空间内连续存放的元素序列B 有序表只能顺序存储在连续的存储空间内C 有序表可以用链接存储方式存储在不连续的存储空间内D 任何存储方式的有序表均能采用二分法进行查找”相关问题

  • 第1题：

    下面叙述中正确的是

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

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

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

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


    正确答案：A
    解析：顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。其优点是占用的存储空问最少，所以选项D错误。顺序存储结构可以存储如二叉树这样的非线性结构，所以选项B错误。链式存储结构也可以存储线性表，所以选项C错误。

  • 第2题：

    下列叙述中正确的是（ ）。

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

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

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

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


    正确答案：A
    A。【解析】顺序存储是把逻辑上相邻的数据元素存储在物理上相邻的存储单元中，主要用于线性的数据结构；而链式存储结构空间不一定是连续的，无须担心容量问题。

  • 第3题：

    下列叙述中正确的是（ ）。

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

    B. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

    C. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

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


    正确答案：C
    链式存储结构不仅要存储数据本身，还要存储链接数据所需的指针，故存储空间一般多于顺序存储结构。

  • 第4题：

    下列叙述中正确的是（ ）。

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

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

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

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


    正确答案：A
    顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。其优点是占用最少的存储空间，所以选项D)错误。顺序存储结构可以存储如二叉树这样的非线性结构，所以选项B)错误。链式存储结构也可以存储线性表，所以选项c)错误。

  • 第5题：

    以下各项特点十，属于线性表的顺序存储结构的是( )。

    A．线性表中所有元素所占的存储空间足不连续的

    B．线性表的数据元素在存储空间中是随便存放的

    C．线性表中所有元素所占的存储空间是连续的

    D．前后件两个元素在存储空间是随便存放的


    正确答案：C
    解析：线性表的顺序存储结构要求：线性表中所有元素所占的存储空间是连续的并且线性表的数据元素在存储空间中是按逻辑顺序依次存放的，因此选项A、B的说法是错误的。性表的顺序存储结构中，前后件两个元素在存储空间中是紧邻的，因此选项D的说法也是错误的。

  • 第6题：

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

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

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

  • 第7题：

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

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

    正确答案:D

  • 第8题：

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

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

    正确答案:D

  • 第9题：

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

    以顺序存储方式

    B

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

    C

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

    D

    以链接存储方式


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

  • 第10题：

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

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

    B

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

    C

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

    D

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


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

  • 第11题：

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

    只能顺序存储

    B

    只能链式存储

    C

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

    D

    任何存储方式


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

  • 第12题：

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

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

    B

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

    C

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

    D

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


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

  • 第13题：

    以下各项特点中，属于线性表的顺序存储结构的是( )。

    A．线性表中所有元素所占的存储空间是不连续的

    B．线性表的数据元素在存储空间中是随便存放的

    C．线性表中所有元素所占的存储空间是连续的

    D．前后件两个元素在存储空间是随便存放的


    正确答案：C
    解析：线性表的顺序存储结构要求：线性表中所有元素所占的存储空间是连续的并且线性表的数据元素在存储空间中是按逻辑顺序依次存放的。因此，选项A、B是错误的。性表的顺序存储结构中，前后件两个元素在存储空间中是紧邻的。因此，选项D也是错误的。

  • 第14题：

    以下特点中不属于线性表的顺序存储结构的是( )。

    A．线性表中所有元素所占的存储空间是连续的

    B．线性表的数据元素在存储空间中是按逻辑顺序依次存放的

    C．线性表中所有元素所占的存储空间是连续的

    D．前后件两个元素在存储空间是紧邻的


    正确答案：C
    解析：线性表的顺序存储结构要求：线性表中所有元素所占的存储空间是连续的并且线性表的数据元素在存储空间中是按逻辑顺序依次存放的。因此，选项A、B是正确的。性表的顺序存储结构中，前后件两个元素在存储空间中是紧邻的，因此，选项D也是正确的。

  • 第15题：

    下列叙述中正确的是（ ）。【考点3栈】

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

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

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

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


    正确答案：A
    顺序存储方式主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。而链式存储结构的存储空间不一定是连续的。

  • 第16题：

    下列各项特点中，属于线性表的顺序存储结构的是( )。

    A．线性表中所有元素所占的存储空间是不连续的

    B．线性表的数据元素在存储空间中是随便存放的

    C．线性表中所有元素所占的存储空间是连续的

    D．前后件两个元素在存储空间是随便存放的


    正确答案：C
    解析：线性表的顺序存储结构要求：线性表中所有元素所占的存储空间是连续的，并且线性表的数据元素在存储空间中是按逻辑顺序依次存放的。因此，选项A、B是错误的。性表的顺序存储结构中，前后件两个元素在存储空间中是紧邻的，因此，选项D也是错误的。

  • 第17题：

    下列叙述中正确的是（ ）

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

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

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

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


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

  • 第18题：

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

    A以顺序存储方式

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

    C以链接存储方式，且数据元素有序

    D以链接存储方式


    B
    略

  • 第19题：

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

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

    正确答案:D

  • 第20题：

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

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

    正确答案:A

  • 第21题：

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

    链接方式存储，元素无序

    B

    链接方式存储，元素有序

    C

    顺序方式存储，元素无序

    D

    顺序方式存储，元素有序


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

  • 第22题：

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

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

    B

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

    C

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

    D

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


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

  • 第23题：

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

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

    B

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

    C

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

    D

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


    正确答案： B
    解析：
    A项正确，在顺序存储结构中，所有元素所占的存储空间是连续的，而在链式存储结构中，存储数据结构的存储空间可以不连续。BC两项错误，线性表在计算机中的存放可以采用顺序存储结构，也可采用链式存储结构，顺序存储结构和链式存储结构都是既可用于线性结构，也可以用于非线性结构；D项错误，顺序存储时元素间的关系隐藏在物理结构中，采用链式存储结构不仅要存储元素的值，元素间的逻辑关系还需要通过附设的指针字段来表示，因此，链式存储结构需要更多的存储空间。答案选择A选项。

相关内容