以下特点中不属于线性表的顺序存储结构的是( )。A．线性表中所有元素所占的存储空间是连续的B．线性表的数据元素在存储空间中是按逻辑顺序依次存放的C．线性表中所有元素所占的存储空间是连续的D．前后件两个元素在存储空间是紧邻的

题目

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

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

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

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

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

相似考题

1.以下各项特点中，属于线性表的顺序存储结构的是( )。A．线性表中所有元素所占的存储空间是不连续的B．线性表的数据元素在存储空间中是随便存放的C．线性表中所有元素所占的存储空间是连续的D．前后件两个元素在存储空间是随便存放的

2.下列叙述中正确的是( )。 A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的SXB下列叙述中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性

3.下列叙述中正确的是A.线性表链式存储结构的存储空间一般要少于顺序存储结构B.线性表链式存储结构与顺序存储结构的存储空间都是连续的C.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D.以上说法均错误

4.下列关于线性表存储结构的叙述中正确的是________。A．链表中的元素一定存放在不连续的存储空间里B．链表中的元素一定存放在连续的存储空间里C．长度变化频繁的线性表最好采用顺序存储结构D．链表不能进行随机存取

参考答案和解析
正确答案：C
解析：线性表的顺序存储结构要求：线性表中所有元素所占的存储空间是连续的并且线性表的数据元素在存储空间中是按逻辑顺序依次存放的。因此，选项A、B是正确的。性表的顺序存储结构中，前后件两个元素在存储空间中是紧邻的，因此，选项D也是正确的。
更多“以下特点中不属于线性表的顺序存储结构的是()。A.线性表中所有元素所占的存储空间是连续的B.线性 ”相关问题

  • 第1题：

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

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

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

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

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


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

  • 第2题：

    下列关于线性表存储结构的叙述中正确的是 ______。

    A．链表中的元素一定存放在不连续的存储空间里

    B．链表中的元素一定存放在连续的存储空间里

    C．长度变化频繁的线性表最好采用顺序存储结构

    D．链表不能进行随机存取


    正确答案：D
    解析：线性表中，无论是顺序存储结构还是链式存储结构均可以简便地实现对线性表的存储。1、顺序存储结构：它采用一组地址连续的存储单元依次存储线性表的元素，并以存放元素的物理位置来体现元素之间的逻辑关系。所以顺序表一定存放在连续的存储空间。2、链式存储结构：线性表的链式存储结构采用一组任意的存储单元存储线性表的数据元素。所以，链表的存储空间不一定连续。在分配空间存放数据元素自身信息的同时，需要为表示数据元素间逻辑关系的信息提供存储空间。这两部分信息组成了数据元素的存储映像，即结点。而链表是通过结点之间的关系进行存取、的，所以不能随机进行存取。

  • 第3题：

    1.在以下的叙述中，正确的是（）。

    A．线性表的顺序存储结构优于链表存储结构　

    B．线性表的顺序存储结构适用于频繁插入/删除数据元素的情况

    C．线性表的链表存储结构适用于频繁插入/删除数据元素的情况

    D．线性表的链表存储结构优于顺序存储结构


    B 线性表可以采用线性存储和链式存储。 线性存储是在一片连续的单元中连续进行存储，把逻辑上相邻的数据元素存储在物理上相邻的存储单元。链式存储是在每个结点中包括指针域，可把逻辑上相邻的元素放在物理上不相邻的存储单元。对于顺序存储的线性表，插入和删除结点需要大规模移动结点：对于链式存储的线性表，插入和删除结点不必大规模移动结点，只需修改指针。

  • 第4题：

    下列关于线性表存储结构的叙述中正确的是

    A．链表中的元素一定存放在不连续的存储空间里

    B．链表中的元素一定存放在连续的存储空间里

    C．长度变化频繁的线性表最好采用顺序存储结构

    D．链表不能进行随机存取


    正确答案：D
    解析：线性表中，无论是顺序存储结构还是链式存储结构均可以简便地实现对线性表的存储。①顺序存储结构：它采用一组地址连续的存储单元依次存储线性表的元素，并以存放元素的物理位置来体现元素之间的逻辑关系。所以顺序表一定存放在连续的存储空间。②链式存储结构：线性表的链式存储结构采用一组任意的存储单元存储线性表的数据元素。所以，链表的存储空间不一定连续。在分配空间存放数据元素自身信息的同时，需要为表示数据元素间逻辑关系的信息提供存储空间。这两部分信息组成了数据元素的存储映像，即结点。而链表是通过结点之间的关系进行存取的，所以不能随机进行存取。

  • 第5题：

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

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

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

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

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


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

相关内容