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

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

对

B

错

相似考题

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.线性表采用链式存储，便于进行插入和删除操作


    正确答案：B

  • 第2题：

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

    A.单链表

    B.静态链表

    C.双链表

    D.顺序表


    参考答案：B

  • 第3题：

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

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

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

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

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


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

  • 第4题：

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

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

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

  • 第5题：

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

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

    正确答案:B

  • 第6题：

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

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

    正确答案:A

  • 第7题：

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

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

    正确答案:A,B,C

  • 第8题：

    线性表的顺序存储结构和链式存储结构分别称为（）。

    • A、顺序表和链表
    • B、顺序表和栈
    • C、顺序表和集合表
    • D、链表和图表

    正确答案:A

  • 第9题：

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

    对

    B

    错


    正确答案： 错
    解析：

  • 第10题：

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

    线性表采用顺序存储，必须占用一片连续的存储空间。

    B

    线性表采用顺序存储，进行插入和删除操作，不需要进行数据元素间的移动。

    C

    线性表采用链式存储，不必占用连续的存储空间。

    D

    线性表采用链式存储，进行插入删除操作，不需要移动元素。


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

  • 第11题：

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

    单链表

    B

    静态链表

    C

    线性链表

    D

    顺序存储结构


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

  • 第12题：

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

    顺序表

    B

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

    C

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

    D

    单链表


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

  • 第13题：

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

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

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

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

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


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

  • 第14题：

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

    A．顺序

    B．链表

    C．静态链表

    D．循环链表


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

  • 第15题：

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


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

  • 第16题：

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

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

    正确答案:B

  • 第17题：

    数据结构里，关于线性表说法正确的是（）。

    • A、若线性表需要频繁查找，很少进行插入和删除操作时，宜采用顺序存储结构。
    • B、若需要频繁插入和删除时，宜采用单链表结构。
    • C、当线性表中的元素个数变化较大或者根本不知道有多大时，最好用顺序表结构，这样可以不需要考虑存储空间的大小问题。
    • D、线性表顺序结构和单链表结构各有其优缺点，不能简单的说哪个好，哪个不好，需要根据实际情况，来综合平和采用哪种数据更能满足和达到需求和性能。

    正确答案:A,B,D

  • 第18题：

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


    正确答案:正确

  • 第19题：

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

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

    正确答案:C

  • 第20题：

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

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

    正确答案:B

  • 第21题：

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

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

    B

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

    C

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

    D

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


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

  • 第22题：

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

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

    B

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

    C

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

    D

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


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

  • 第23题：

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

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

    B

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

    C

    链表等价于线性表

    D

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


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

  • 第24题：

    单选题
    线性表的顺序存储结构和链式存储结构分别称为（）。
    A

    顺序表和链表

    B

    顺序表和栈

    C

    顺序表和集合表

    D

    链表和图表


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

相关内容