下列关于顺序存储结构的叙述中，错误的是（ ）。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．存储密度大B．逻辑上相邻的结点物理上不必相邻C．可以通过计算直接确定第i个结点的存储地址D．插入、删除运算操作不方便

参考答案和解析
正确答案：D
顺序结构每个结点只包含自身的信息域，且逻辑上相邻的结点物理上也是相邻的。因此其存储密度大，但插入、删除运算操作不方便，需移动大量的结点。
更多“下列关于顺序存储结构的叙述中,错误的是( )。A.存储密度大B.某些非线性结构也可以采用 ”相关问题

  • 第1题：

    下列关于顺序存储结构叙述中错误的是( )。

    A．存储密度大

    B．逻辑上相邻的结点物理上不必邻

    C．可以通过计算直接确定第i个结点的存储地址

    D．插入、删除运算操作不方便


    正确答案：B

  • 第2题：

    下列叙述中正确的是()。

    A.循环队列属于队列的链式存储结构

    B.双向链表是二叉树的链式存储结构

    C.非线性结构只能采用链式存储结构

    D.有的非线性结构也可以采用顺序存储结构


    正确答案：D

  • 第3题：

    下列关于链式存储的叙述中错误的是( )。

    A．链式存储结构的空间可以是不连续的

    B．数据节点的存储顺序与数据元素之间的逻辑关系可以不一致

    C．链式存储只可用于线性结构

    D．链式存储也可用于非线性结构


    正确答案：C
    解析：链式存储结构不同于顺序存储结构，它的存储空间可以是不连续的，并且数据节点的存储顺序与数据元素之间的逻辑关系可以不一致。数据元素之间的逻辑关系是由指针域来确定的。链式存储方式可用于线性结构，也可用于非线性结构，在表示复杂的非线性结构时，指针域的个数要多一些。

  • 第4题：

    下列关于链式存储的叙述中，正确的是( )。

    A．链式存储结构的空间不可以是不连续的

    B．数据结点的存储顺序与数据元素之间的逻辑关系必须一致

    C．链式存储方式只可用于线性结构

    D．链式存储也可用于非线性结构


    正确答案：D
    解析：链式存储结构的存储空间可以是不连续的，并且数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，数据元素之间的逻辑关系是由指针域来确定的。链式存储方式可用于线性结构，也可用于非线性结构。

  • 第5题：

    下列关于顺序存储结构的叙述中，( )是错误的。

    A．存储密度大

    B．某些非线性结构也可以采用顺序方法存储

    C．结点中只有自身信息域，没有链接信息域

    D．插入、删除运算操作方便


    正确答案：D
    解析：顺序结构每个结点只包含自身的信息域，且逻辑上相邻的结点物理上也是相邻的。因此其存储密度大，但插入、删除运算操作不方便，需移动大量的结点。

相关内容