以下关于顺序存储结构的叙述中,( )是错误的。A.存储密度大 B.某些非线性结构也可以采用顺序方法存储C.结点中只有自身信息域,没有链接信息域D.插入、删除运算操作方便

题目

以下关于顺序存储结构的叙述中,( )是错误的。A.存储密度大 B.某些非线性结构也可以采用顺序方法存储C.结点中只有自身信息域,没有链接信息域D.插入、删除运算操作方便


相似考题
更多“以下关于顺序存储结构的叙述中,( )是错误的。A.存储密度大 B.某些非线性结构也可以采用顺序方法存 ”相关问题
  • 第1题:

    下面关于数据存储方式的叙述中,不正确的是

    A.顺序存储结构和链式存储结构是最主要的两种存储方式

    B.顺序存储结构的节点中只有自身信息域,没有链接信息域

    C.链式存储结构的节点中可以有表示链接信息的指针域,也可以没有

    D.顺序存储结构的存储密度比链式的高


    正确答案:C
    解析:链式存储结构的节点中有表示链接信息的指针域,比顺序存储结构的存储密度小,存储空间利用率低。

  • 第2题:

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

    A.存储密度大

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

    C.结点中只有自身信息域,没有链接信息域

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


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

  • 第3题:

    关于线性表的顺序存储结构和链式存储结构的描述中,正确的是()。 Ⅰ.线性表的顺序存储结构优于链式存储结构 Ⅱ.顺序存储结构比链式存储结构的存储密度高 Ⅲ.如需要频繁插入和删除元素,最好采用顺序存储结构 Ⅳ.如需要频繁插入和删除元素,最好采用链式存储结构

    A.Ⅰ、Ⅱ、Ⅲ

    B.Ⅱ、Ⅳ

    C.Ⅱ、Ⅲ

    D.Ⅳ


    随机存储的存储结构,顺序存储的存储结构

  • 第4题:

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

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

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

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

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


    正确答案:D

  • 第5题:

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

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

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

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

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


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