链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高

题目

链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高

相似考题

1.若线性表的插入和删除操作频繁地在表头或表尾位置进行,则更适宜采用的存储结构为()。A、无头结点的双向链表B、带尾指针的循环链表C、无头结点的单链表D、带头指针的循环链表

2.需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是()。A.单链表B.静态链表C.线性链表D.顺序存储结构

3.下面关于线性表的叙述中，错误的是（ ）。A)线性表采用顺序存储，必须占用一片连续的存储单元B)线性表采用顺序存储，便于进行插入和删除操作C)线性表采用链式存储，不必占用一片连续的存储单元D)线性表采用链式存储，便于进行插入和删除操作

4.链表是一种采用()存储结构存储的线性表。A、顺序B、星式C、链式D、网状

参考答案和解析
正确答案:正确
更多“链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比”相关问题

  • 第1题：

    若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用哪一种存储结构算法的时间效率最高?()

    :A单链表

    B给出表头指针的单循环链表

    C双向链表

    D给出表尾指针的双向循环链表


    参考答案：D

  • 第2题：

    当元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用(1)存储结构。

    A．顺序

    B．链表

    C．静态链表

    D．循环链表


    正确答案：A
    解析：性表的存储方式中，顺序存储的主要优点是可随机存取，但对它进行插入和删除操作必须移动大量元素。而链式存储的主要优点是插入或删除结点方便，但它不能随机存取。此题要求以最快的速度存取线性表中的元素，但很少进行插入和删除操作，所以应选用顺序存储结构。

  • 第3题：

    不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除，删除运算是指删除表头第一个元素，插入运算是指在表尾插入一个新元素，那么采用(105)存储方式最好。

    A．仅有头指针的单向循环链表

    B．仅有尾指针的单向循环链表

    C．单向链表

    D．双向链表


    正确答案：A
    解析：插入元素时需要遍历链表的数据结构是：仅有头指针的单向循环链表、单向链表、双向链表，时间复杂度为O(n)。但仅有尾指针的单向循环链表插入和删除的时间复杂度都为O(1)，因此使用它最好。

  • 第4题：

    在顺序存储结构中进行插入和删除操作比在链表中进行插入和【 】操作的效率低。


    正确答案：删除
    删除 解析：在链表中进行插入和删除操作的效率比在顺序存储结构中进行相同操作的效率高。只需要改变指针指向即可。

  • 第5题：

    下面关于线性表的叙述中，错误的是（）。

    • A、线性表采用顺序存储结构，必须占用一片连续的存储单元
    • B、线性表采用顺序存储结构，便于进行插入和删除操作
    • C、线性表采用链式存储结构，不必占用一片连续的存储单元
    • D、线性表采用链式存储结构，便于进行插入和删除操作

    正确答案:B

  • 第6题：

    下面关于线性表的叙述中，错误的是（）

    • A、线性表采用顺序存储，必须占用一片连续的存储空间。
    • B、线性表采用顺序存储，进行插入和删除操作，不需要进行数据元素间的移动。
    • C、线性表采用链式存储，不必占用连续的存储空间。
    • D、线性表采用链式存储，进行插入删除操作，不需要移动元素。

    正确答案:B

  • 第7题：

    某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。

    • A、单链表
    • B、仅有头指针的单循环链表
    • C、双链表
    • D、仅有尾指针的单循环链表

    正确答案:D

  • 第8题：

    关于顺序表、链表，以下描述错误的是（）。

    • A、链表中的头结点仅起到标识的作用。
    • B、顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
    • C、顺序存储方式只能用于存储线性结构。
    • D、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

    正确答案:A,B,C

  • 第9题：

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


    正确答案:正确

  • 第10题：

    判断题
    链表是采用链式存储结构的线性表，进行插入.删除操作时，在链表中比在顺序表中效率高。(  )
    A

    对

    B

    错


    正确答案： 错
    解析：

  • 第11题：

    单选题
    下面关于线性表的叙述中，错误的是（）。
    A

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

    B

    线性表采用顺序存储结构，便于进行插入和删除操作

    C

    线性表采用链式存储结构，不必占用一片连续的存储单元

    D

    线性表采用链式存储结构，便于进行插入和删除操作


    正确答案： D
    解析： 暂无解析

  • 第12题：

    单选题
    链表与线性表的关系是（）。
    A

    链表是线性表采用链式存储结构。

    B

    链表是线性表采用顺序存储结构。

    C

    链表等价于线性表

    D

    链表和顺序表都不是线性表


    正确答案： C
    解析： 暂无解析

  • 第13题：

    要求线性表的存储空间大小固定,且插入和删除操作不需要移动元素,采用的存储结构是()。

    A.单链表

    B.静态链表

    C.双链表

    D.顺序表


    参考答案：B

  • 第14题：

    下列关于线性表的叙述中，错误的是( )。

    A．线性表采用顺序存储，必须占用一片连续的存储单元

    B．线性表采用顺序存储，便于进行插入和删除操作

    C．线性表采用链式存储，不必占用一片连续的存储单元

    D．线性表采用链式存储，便于进行插入和删除操作


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

  • 第15题：

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

    A．多重链表

    B．单链表

    C．双链表

    D．循环链表


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

  • 第16题：

    对于只在表的首尾两端进行插入操作的线性表，宜采用的存储结构是（ ）。

    A.顺序表
    B.用头指针表示的单循环链表
    C.用尾指针表示的单循环链表
    D.单链表

    答案：C
    解析：
    本题考查的是线性表的插入与删除操作。当线性表用尾指针表示的单循环链表存储时，很容易找到线性表的首、尾元素。此时，尾指针的后继即是线性表的首端。

  • 第17题：

    若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点，则采用（）存储方式节省时间。

    • A、单链表；
    • B、双向链表；
    • C、单循环链表；
    • D、带头结点的双循环链表；

    正确答案:D

  • 第18题：

    链表与线性表的关系是（）。

    • A、链表是线性表采用链式存储结构。
    • B、链表是线性表采用顺序存储结构。
    • C、链表等价于线性表
    • D、链表和顺序表都不是线性表

    正确答案:A

  • 第19题：

    链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高


    正确答案:正确

  • 第20题：

    对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。

    • A、顺序表
    • B、用头指针表示的循环单链表
    • C、用尾指针表示的循环单链表
    • D、单链表

    正确答案:C

  • 第21题：

    需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（）。

    • A、单链表
    • B、静态链表
    • C、线性链表
    • D、顺序存储结构

    正确答案:B

  • 第22题：

    多选题
    关于顺序表、链表，以下描述错误的是（）。
    A

    链表中的头结点仅起到标识的作用。

    B

    顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。

    C

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

    D

    线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。


    正确答案： D,C
    解析： 暂无解析

  • 第23题：

    单选题
    需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（）。
    A

    单链表

    B

    静态链表

    C

    线性链表

    D

    顺序存储结构


    正确答案： C
    解析： 暂无解析

  • 第24题：

    单选题
    对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。
    A

    顺序表

    B

    用头指针表示的循环单链表

    C

    用尾指针表示的循环单链表

    D

    单链表


    正确答案： B
    解析： 暂无解析

相关内容