对于线性表，相对于顺序存储，采用链表存储的缺点是（）。A、数据元素之间的关系需要占用存储空间，导致存储密度不高B、表中结点必须占用地址连续的存储单元，存储密度不高C、插入新元素时需要遍历整个链表，运算的时间效率不高D、删除元素时需要遍历整个链表，运算的时间效率不高

题目

对于线性表，相对于顺序存储，采用链表存储的缺点是（）。

  • A、数据元素之间的关系需要占用存储空间，导致存储密度不高
  • B、表中结点必须占用地址连续的存储单元，存储密度不高
  • C、插入新元素时需要遍历整个链表，运算的时间效率不高
  • D、删除元素时需要遍历整个链表，运算的时间效率不高
相似考题

1.下面关于线性表的叙述中,错误的是()关系。A、顺序表必须占一片地址连续的存储单元B、顺序表可以随机存取任一元素C、链表不必占用一片地址连续的存储单元D、链表可以随机存取任一元素

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

3.与单向链表相比，双向链表(40)。A．需要较少的存储空间B．遍历元素需要的时间较短C．较易于访问相邻结点D．较易于插入和删除元素

4.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用()存储方式最节省运算时间。A.单链表B.双链表C.带头结点的双循环链表D.容量足够大的顺序表

参考答案和解析
正确答案:A
更多“对于线性表，相对于顺序存储，采用链表存储的缺点是（）。A、数据元素之间的关系需要占用存储空间，导致存储密度不高B、表中结点必须占用地址连续的存储单元，存储密度不高C、插入新元素时需要遍历整个链表，运算的时间效率不高D、删除元素时需要遍历整个链表，运算的时间效率不高”相关问题

  • 第1题：

    链表所具备的特点是().

    A.可以随机访问任一结点

    B.占用连续的存储空间

    C.插入删除元素的操作不需要移动元素结点

    D.可以通过下标对链表进行直接访问


    参考答案C

  • 第2题：

    某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素，那么采用 ______ 存储方式最节省运算时间

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

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

    C．单向链表

    D．顺序存储


    正确答案：A
    解析：由于规定了插入运算是在表尾插入一个新元素，删除运算是指删除表头第一个元素。如果使用单向链表、仅有头指针的单向循环链表，每次插入结点都要遍历整个链表，找到链尾，才能进行插入。如果采用顺序存储，每次删除表头元素时，都要移动n-1个元素。如果使用仅有尾指针的单向循环链表，插入新元素时，仅需移动尾指针就可以了：删除结点时，只需要一步操作就可以定位到头结点，就可以删除了，因为头结点是尾指针的下一个结点。

  • 第3题：

    与单向链表相比，双向链表______。

    A．需要较少的存储空间

    B．遍历元素需要的时间较长

    C．较易于访问相邻结点

    D．较易于插入和删除元素


    正确答案：C

  • 第4题：

    下列叙述不属于线性链表较之线性表顺序存储结构的优点的是( )。

    A．线性链表存储方式简单

    B．线性链表运算效率高

    C．线性链表的存储空间易于扩展

    D．线性链表便于存储空间的动态分配


    正确答案：A
    解析：线性链表存储方式要求每个数据节点由两个部分组成，比线性表的顺序存储结构复杂，选项A是错误的。在平均情况下，线性表的顺序存储结构插入和删除元素需要移动线性表中约一半的元素，效率低下。而线性链表只需改变有关节点的指针，效率较高，选项B是正确的。线性表的顺序存储存储空间必须是连续的，不利于存储空间扩展；而线性链表不需要连续的存储空间，存储空间易于扩展，选项C是正确的。为保证线性表的存储空间连续且顺序分配，会导致在对某个线性表进行动态分配存储空间时，必须．要移动其他线性表中的数据元素，不便于存储空间的动态分配，选项D是正确的。

  • 第5题：

    ● 与单向链表相比，双向链表 （40） 。

    （40）

    A. 需要较少的存储空间

    B. 遍历元素需要的时间较短

    C. 较易于访问相邻结点

    D. 较易于插入和删除元素


    正确答案：C


  • 第6题：

    对于线性表，相对于顺序存储，采用链表存储的缺点是 （ ） 。

    A.数据元素之间的关系需要占用存储空间，导致存储密度不高
    B.表中节点必须占用地址连续的存储单元，存储密度不高
    C.插入新元素时需要遍历整个链表，运算的时间效率不高
    D.删除元素时需要遍历整个链表，运算的时间效率不高

    答案：A
    解析：
    链接需要额外的空间存储节点之间的连接关系，因此存储密度不高，但其优点是插入和删除单个元素的时间复杂度为O(1)。

  • 第7题：

    对于线性表，相对于顺序存储，采用链表存储的缺点是（57）。

    A.数据元素之间的关系需要占用存储空间，导致存储密度不高
    B.表中结点必须占用地址连续的存储单元，存储密度不高
    C.插入新元素时需要遍历整个链表，运算的时间效率不高
    D.删除元素时需要遍历整个链表，运算的时间效率不高

    答案：A
    解析：
    链接需要额外的空间存储结点之间的连接关系，因此存储密度不高，但其优点是插入和删除单个元素的时间复杂度为O（1）。

  • 第8题：

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

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

    正确答案:B

  • 第9题：

    链表所具备的特点之一是（）。

    • A、可以随机访问任一结点
    • B、需要占用连续的存储空间
    • C、插入元素的操作不需要移动元素
    • D、删除元素的操作需要移动元素

    正确答案:C

  • 第10题：

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

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

    正确答案:B

  • 第11题：

    单选题
    链表所具备的特点之一是（）。
    A

    可以随机访问任一结点

    B

    需要占用连续的存储空间

    C

    插入元素的操作不需要移动元素

    D

    删除元素的操作需要移动元素


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

  • 第12题：

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

    单链表

    B

    静态链表

    C

    线性链表

    D

    顺序存储结构


    正确答案： A
    解析：

  • 第13题：

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

    A.单链表

    B.静态链表

    C.双链表

    D.顺序表


    参考答案：B

  • 第14题：

    与单向链表相比，双向链表______。

    A．需要较少的存储空间

    B．遍历元素需要的时问较短

    C．较易于访问相邻节点

    D．较易于插入和删除元素

    A．

    B．

    C．

    D．


    正确答案：C

  • 第15题：

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

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

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

    C．单向链表

    D．双向链表


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

  • 第16题：

    下列关于线性链表的叙述中，正确的是（ ）。

    各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

    各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

    进行插入与删除时，不需要移动表中的元素

    以上3种说法都不动

    A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

    B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

    C.进行插入与删除时，不需要移动表中的元素

    D.以上3种说法都不对


    正确答案：D
    线性链表中各个数据节点的存储空间可以不连续，其存储顺序与逻辑顺序也可以不一致，所以A和B选项错误。线性链表在插入和删除数据时只需要修改指针的指向，即可不需要移动表中的元素。

  • 第17题：

    线性表采用单链表存储时的特点是( )。

    A.插入、删除不需要移动元素
    B.可随机访问表中的任一元素
    C.必须事先估计存储空间需求量
    D.结点占用地址连续的存储空间

    答案：A
    解析：
    本题考查数据结构知识。
    线性表采用单链表存储时，每个元素用一个结点表示，结点中的指针域指出后继元素所在结点，存取元素时只能从头指针出发顺序地查找元素，可根据需要动态申请和释放结点，也不要求结点的存储地址连续。在单链表上插入和删除元素只需要修改逻辑上相关的元素所在结点的指针域，而不需要移动元素。

  • 第18题：

    线性表采用单循环链表存储的主要优点是（ ）

    A.从表中任一结点出发都能遍历整个链表

    B.可直接荻取指定结点的直接前驱和直接后继结点

    C.在进行删除操作后，能保证链表不断开

    D.与单链表相比，更节省存储空间

    答案：A
    解析：

  • 第19题：

    链表所具备的特点是（）。

    A可以随机访问任一结点

    B占用连续的存储空间

    C插人删除元素的操作不需要移动元素结点

    D可以通过下标对链表进行直接访问


    C
    略

  • 第20题：

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

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

    正确答案:A,B,C

  • 第21题：

    下列关于线性链表的叙述中，正确的是（）。

    • A、各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
    • B、各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
    • C、进行插入与删除时，不需要移动表中的元素
    • D、以上说法均不正确

    正确答案:C

  • 第22题：

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

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

    B

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

    C

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

    D

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


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

  • 第23题：

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

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

    B

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

    C

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

    D

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


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

相关内容