下列有关数据存储结构的相关描述中，正确的是：①(1)；②(2)。(1)A．顺序存储方式只能用于存储线性结构B．顺序存储方式的优点是存储密度，插入、删除运算效率高C．链表的每个结点中都恰好包含一个指针D．队列的存储方式既可以是顺序方式，也可以是链接方式

题目

下列有关数据存储结构的相关描述中，正确的是：①(1)；②(2)。

(1)

A．顺序存储方式只能用于存储线性结构

B．顺序存储方式的优点是存储密度，插入、删除运算效率高

C．链表的每个结点中都恰好包含一个指针

D．队列的存储方式既可以是顺序方式，也可以是链接方式

相似考题

1.下列叙述中正确的是()。A.非线性结构只能采用链式存储结构B.非线性结构只能用多重链表表示C.所有数据结构既可以采用顺序存储结构，也可以采用链式存储结构D.有的非线性结构也能采用顺序存储结构

2.下列关于链式存储的叙述中，正确的是( )。A．链式存储结构的空间不可以是不连续的B．数据结点的存储顺序与数据元素之间的逻辑关系必须一致C．链式存储方式只可用于线性结构D．链式存储也可用于非线性结构

3.下列关于链式存储的叙述中，正确的是( )。A．链式存储结构的空间不可以是不连续的B．数据节点的存储顺序与数据元素之间的逻辑关系必须一致C．链式存储方式只可用于线性结构D．链式存储也可用于非线性结构

4.顺序存储方式只能用于存储线性结构,不能用于存储其他结构。()此题为判断题(对，错)。

参考答案和解析
正确答案：D
解析：A的叙述不正确。顺序存储方式不只是应用于存储线性结构，一些非线性的结构也可以采用顺序方式存储，例如，完全二叉树的存储、稀疏矩阵的三元组法存储等。
  B的叙述不正确。在顺序方式存储的数据结构中进行插入、删除运算会引起大量结点的移动，因此运算效率不高。
  C的叙述不正确。单链表的每个结点中包含一个指针，而双链表的每个结点中就包含两个指针。
  D的叙述正确。虽然队列通常用顺序方式存储，但它完全可以用链接方式存储，而且在不少的实际应用中采用链接方式存储。
更多“下列有关数据存储结构的相关描述中,正确的是:①(1);②(2)。 (1)A.顺序存储方式只能用于存储线性结构 ”相关问题

  • 第1题：

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

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

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

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

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


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

  • 第2题：

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

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

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

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

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


    B

  • 第3题：

    2、顺序存储方式只能用于存储线性结构


    错误

  • 第4题：

    4.顺序存储方式只能用于存储线性结构。


    ×

  • 第5题：

    线性结构是一种重要的数据结构，下列叙述正确的是（）。

    A．线性结构描述的是元素之间的先后关系。

    B．线性结构可以采用顺序存储，也可以采用链式存储。

    C．每一个元素都一个前导元素和一个后继元素。

    D．线性结构中，任意两个元素之间都是有关系的。

    E．线性结构只能采用顺序结构来存储。

    F．线性结构中数据的关系只能通过元素的存储位置来表达。


    线性结构描述的是元素之间的先后关系;线性结构可以采用顺序存储，也可以采用链式存储

相关内容