下列叙述中正确的是（ ）。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
链式存储结构不仅要存储数据本身，还要存储链接数据所需的指针，故存储空间一般多于顺序存储结构。
更多“下列叙述中正确的是( )。 A. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构B. 线性 ”相关问题

  • 第1题：

    下列叙述中正确的是

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

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

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

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


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

  • 第2题：

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

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

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

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

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


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

  • 第3题：

    下列叙述中正确的是（ ）

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

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

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

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


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

  • 第4题：

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

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

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

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

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


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

  • 第5题：

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

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

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

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

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


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

相关内容