niusouti.com

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

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

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

1.程序如果需要进行顺序查找,则线性表()A.必须以顺序方式存储B.必须以链表方式存储C.采用顺序、链表方式存储均可D.以上都不对

2.线性表常采用的两种存储结构是（ ）。A)散列方法和索引方式B)链表存储结构和数组C)顺序存储结构和链式存储结构D)线性存储结构和非线性存储结构

3.表是一种数据结构，链表是一种______。A．非顺序存储的线性表B．非顺序存储的非线性表C．顺序存储的线性表D．顺序存储的非线性表A．B．C．D．

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

参考答案和解析
答案：A
解析：
链接需要额外的空间存储节点之间的连接关系，因此存储密度不高，但其优点是插入和删除单个元素的时间复杂度为O(1)。
更多“对于线性表，相对于顺序存储，采用链表存储的缺点是 （ ） 。”相关问题

  • 第1题：

    链表是一种采用 存储结构存储的线性表

    A. 顺序

    B. 链式

    C. 星式

    D. 网状


    正确答案：B

  • 第2题：

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

    A.单链表

    B.静态链表

    C.双链表

    D.顺序表


    参考答案：B

  • 第3题：

    在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。

    A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列


    正确答案：A

  • 第4题：

    针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。

    A单链表

    B双链表

    C单循环链表

    D顺序表


    D
    略

  • 第5题：

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

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

    正确答案:A

  • 第6题：

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

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

    正确答案:A,B,C

  • 第7题：

    数据结构里，顺序表和链表分别指（）。

    • A、线性表的顺序存储结构和链式存储结构
    • B、线性表的顺序存储结构和随机存储结构
    • C、线性表的顺序存储结构和索引存储结构
    • D、线性表的顺序存储结构和散列存储结构

    正确答案:A

  • 第8题：

    程序如果需要进行顺序查找，则线性表（）。

    • A、必须以顺序方式存储
    • B、必须以链表方式存储
    • C、采用顺序、链表方式存储均可
    • D、以上都不对

    正确答案:C

  • 第9题：

    表是一种数据结构，链表是一种（）。

    • A、非顺序存储线性表
    • B、非顺序存储非线性表
    • C、顺序存储线性表

    正确答案:A

  • 第10题：

    单选题
    程序如果需要进行顺序查找，则线性表（）。
    A

    必须以顺序方式存储

    B

    必须以链表方式存储

    C

    采用顺序、链表方式存储均可

    D

    以上都不对


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

  • 第11题：

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

    数据元素之间的关系需要占用存储空间，导致存储密度不高

    B

    表中结点必须占用地址连续的存储单元，存储密度不高

    C

    插入新元素时需要遍历整个链表，运算的时间效率不高

    D

    删除元素时需要遍历整个链表，运算的时间效率不高


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

  • 第12题：

    单选题
    数据结构里，顺序表和链表分别指（）。
    A

    线性表的顺序存储结构和链式存储结构

    B

    线性表的顺序存储结构和随机存储结构

    C

    线性表的顺序存储结构和索引存储结构

    D

    线性表的顺序存储结构和散列存储结构


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

  • 第13题：

    对于经常要存取线性表任意指定位置元素的应用,线性表应采用()存储结构。

    :A顺序存储结构

    B链式存储结构

    C线性链表

    D栈


    参考答案：A

  • 第14题：

    线性表常采用的两种存储结构是( )。A.散列方法和索引方式B.链表存储结构和数组

    线性表常采用的两种存储结构是（ ）。

    A.散列方法和索引方式

    B.链表存储结构和数组

    C.顺序存储结构和链式存储结构

    D.线性存储结构和非线性存储结构


    正确答案：C
    C)【解析】线性表的存储通常要用两种存储结构：顺序存储结构和链式存储结构。

  • 第15题：

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

    A.数据元素之间的关系需要占用存储空间，导致存储密度不高

    B.表中结点必须占用地址连续的存储单元，存储密度不高

    C.插入新元素时需要遍历整个链表，运算的时间效率不高

    D.删除元素时需要遍历整个链表，运算的时间效率不高


    正确答案：A
    本题考查数据结构基础知识。对于线性表，顺序存储时表中元素占用的存储单元地址是连续的，因此逻辑上相邻的元素，其物理位置也相邻，如下图(a)所示。线性表采用链式存储有单链表、双向链表、循环链表等形式，单链表如下图(b)所示。链式存储的基本特点是逻辑上相邻的元素不要求物理位置上相邻，所以需要在元素的存储单元中专门表示下一个（或上一个）元素的存储位置信息，从而可以得到元素间的顺序信息。

  • 第16题：

    相对于线性表的顺序存储结构，线性表的链式存储结构有什么优点？


    正确答案: ①存储空间动态分配，根据实际需要使用，可以做到尽可能节约空间；
    ②不要求地址连续的存储空间；
    ③插入/删除操作只须通过修改指针实现，不必移动数据元素，操作的时间效率较高。

  • 第17题：

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


    正确答案:正确

  • 第18题：

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

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

    正确答案:A

  • 第19题：

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

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

    正确答案:B

  • 第20题：

    表是一种数据结构，链表是一种（）。

    • A、非顺序存储线性表
    • B、非顺序存储非线性表
    • C、顺序存储线性表
    • D、顺序存储非线性表

    正确答案:A

  • 第21题：

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

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

    B

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

    C

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

    D

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


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

  • 第22题：

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

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

    B

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

    C

    链表等价于线性表

    D

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


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

  • 第23题：

    单选题
    链表是一种（）采用存储结构存储的线性表
    A

    顺序

    B

    链式

    C

    星式

    D

    网状


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

  • 第24题：

    问答题
    相对于线性表的顺序存储结构，线性表的链式存储结构有什么优点？

    正确答案： ①存储空间动态分配，根据实际需要使用，可以做到尽可能节约空间；
    ②不要求地址连续的存储空间；
    ③插入/删除操作只须通过修改指针实现，不必移动数据元素，操作的时间效率较高。
    解析： 暂无解析

相关内容