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

题目

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

(1)

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

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

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

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


相似考题
参考答案和解析
正确答案: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.线性结构中数据的关系只能通过元素的存储位置来表达。


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