更多“单链表是线性表的一种()的存储结构。 ”相关问题
  • 第1题:

    以下关于线性表的描述,错误的一条是 ______。

    A.线性表是线性结构

    B.线性表就是单链表

    C.线性表的顺序存储结构必须占用一片连续的存储单元

    D.线性表的链式存储结构不必占用连续的存储单元


    正确答案:A
    解析:线性表是一种最简单、最常用的数据结构。线性表操作的实现依赖于线性表中数据元素及元素之间的关系在存储器中如何存储。采用顺序存储方式存储的线性表称为顺序表;用链式存储方式存储的线性表称为线性链表;用散列方法存储的线性表称为散列表。

  • 第2题:

    1.在以下的叙述中,正确的是()。

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

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

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

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


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

  • 第3题:

    哪个选项不是线性表的链式存储结构()

    A.单链表

    B.顺序表

    C.循环链表

    D.双向链表


    顺序表

  • 第4题:

    不是线性表的链式存储结构。

    A.多重链表

    B.单链表

    C.双链表

    D.循环链表


    正确答案:A
    解析:线性表的链式存储结构有单链表、双链表,循环链表。

  • 第5题:

    【2-1-2】数据结构反映了数据元素之间的结构关系。单链表是一种()。

    A.顺序存储线性表

    B.非顺序存储非线性表

    C.顺序存储非线性表

    D.非顺序存储线性表


    D