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

题目

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

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

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

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

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

相似考题

1.用链表表示线性表的优点是（ ）。A．便于随机存取B．花费的存储空间较顺序存储少C．便于插入和删除操作D．数据元素的物理顺序和逻辑顺序相同

2.下列对于线性链表的描述中正确的是（ ）A．存储空间不-定是连续，且各元素的存储顺序是任意的B．存储空间不-定是连续，且前件元素-定存储在后件元素的前面C．存储空间必须连续，且前件元素-定存储在后件元素的前面D．存储空间必须连续，且各元素的存储顺序是任意的

3.（9）用链表表示线性表的优点是。A. 便于随机存取 B. 花费的存储空间较顺序存储少 C.便于插入和删除操作 D.数据元素的物理顺序和逻辑顺序相同

4.用链表存储的线性表,其优点是()。A、便于随机存取B、花费的存储空间比顺序表少C、便于插入和删除D、数据元素的物理顺序与逻辑顺序相同

更多“对于线性表,相对于顺序存储,采用链表存储的缺点是 (57) 。A.数据元素之间的关系需要占用存储空间, ”相关问题

  • 第1题：

    下列对于线性链表的描述中正确的是A.存储空间不一定是连续的,且各元素的存储顺序是任意的SXB

    下列对于线性链表的描述中正确的是

    A.存储空间不一定是连续的，且各元素的存储顺序是任意的

    B.存储空间不一定是连续的，且前件元素一定存储在后件元素的前面

    C.存储空间必须连续，且前件元素一定存储在后件元素的前面

    D.存储空间必须连续，且各元素的存储顺序是任意的


    正确答案：A
    【解析】本题考查的是线性单链表、双向链表与循环链表的结构及其基本运算。在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。

  • 第2题：

    以下各项特点中，属于线性表的顺序存储结构的是( )。

    A．线性表中所有元素所占的存储空间是不连续的

    B．线性表的数据元素在存储空间中是随便存放的

    C．线性表中所有元素所占的存储空间是连续的

    D．前后件两个元素在存储空间是随便存放的


    正确答案：C
    解析：线性表的顺序存储结构要求：线性表中所有元素所占的存储空间是连续的并且线性表的数据元素在存储空间中是按逻辑顺序依次存放的。因此，选项A、B是错误的。性表的顺序存储结构中，前后件两个元素在存储空间中是紧邻的。因此，选项D也是错误的。

  • 第3题：

    用链表表示线性表的优点是( )。

    A．便于随机存取

    B．花费的存储空间较顺序存储的大

    C．便于插入和删除操作

    D．数据元素的物理顺序与逻辑顺序相同


    正确答案：C
    解析：链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放，它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。

  • 第4题：

    下列关于线性表存储结构的叙述中正确的是________。

    A．链表中的元素一定存放在不连续的存储空间里

    B．链表中的元素一定存放在连续的存储空间里

    C．长度变化频繁的线性表最好采用顺序存储结构

    D．链表不能进行随机存取


    正确答案：D
    解析：线性表中，无论是顺序存储结构还是链式存储结构均可以简便地实现对线性表的存储。1、顺序存储结构：它采用一组地址连续的存储单元依次存储线性表的元素，并以存放元素的物理位置来体现元素之间的逻辑关系。所以顺序表一定存放在连续的存储空间。2、链式存储结构：线性表的链式存储结构采用一组任意的存储单元存储线性表的数据元素。所以，链表的存储空间不一定连续。在分配空间存放数据元素自身信息的同时，需要为表示数据元素间逻辑关系的信息提供存储空间。这两部分信息组成了数据元素的存储映像，即结点。而链表是通过结点之间的关系进行存取的，所以不能随机进行存取。

  • 第5题：

    下列对于线性链表的描述中正确的是( )。A.存储空间不一定连续,且各元素的存储顺序是任意的SXB

    下列对于线性链表的描述中正确的是（ ）。

    A.存储空间不一定连续，且各元素的存储顺序是任意的

    B.存储空间不一定连续，且前件元素一定存储在后件元素的前面

    C.存储空间必须连续，且前件元素一定存储在后件元素的前面

    D.存储空间必须连续，且各元素的存储顺序是任意的


    正确答案：A
    线性链表是链式存储结构。在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。

  • 第6题：

    以下各项特点十，属于线性表的顺序存储结构的是( )。

    A．线性表中所有元素所占的存储空间足不连续的

    B．线性表的数据元素在存储空间中是随便存放的

    C．线性表中所有元素所占的存储空间是连续的

    D．前后件两个元素在存储空间是随便存放的


    正确答案：C
    解析：线性表的顺序存储结构要求：线性表中所有元素所占的存储空间是连续的并且线性表的数据元素在存储空间中是按逻辑顺序依次存放的，因此选项A、B的说法是错误的。性表的顺序存储结构中，前后件两个元素在存储空间中是紧邻的，因此选项D的说法也是错误的。

  • 第7题：

    线性表采用单链表存储时的特点是（ ）。

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


    正确答案：A

  • 第8题：

    下面关于线性表的叙述正确的是()。

    A.线性表采用链式存储便于插入和删除操作的实现
    B.线性表采用顺序存储便于插入和删除操作的实现
    C.线性表采用顺序存储必须占用一片连续的存储空间
    D.线性表采用链式存储不必占用一片连续的存储空间

    答案：A,C,D
    解析：
    顺序存储结构是随机存取，不便于进行随机的插入和删除操作。

  • 第9题：

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

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

    正确答案:A

  • 第10题：

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

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

    B

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

    C

    线性表采用链式存储便于插入和删除操作的实现

    D

    线性表采用顺序存储便于插入和删除操作的实现


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

  • 第11题：

    单选题
    下面关于线性表的叙述错误的是(  )。
    A

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

    B

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

    C

    线性表采用链式存储便于插入和删除操作的实现

    D

    线性表采用顺序存储便于插入和删除操作的实现


    正确答案： A
    解析：

  • 第12题：

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

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

    B

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

    C

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

    D

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


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

  • 第13题：

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

    A.单链表

    B.静态链表

    C.双链表

    D.顺序表


    参考答案：B

  • 第14题：

    以下特点中不属于线性表的顺序存储结构的是( )。

    A．线性表中所有元素所占的存储空间是连续的

    B．线性表的数据元素在存储空间中是按逻辑顺序依次存放的

    C．线性表中所有元素所占的存储空间是连续的

    D．前后件两个元素在存储空间是紧邻的


    正确答案：C
    解析：线性表的顺序存储结构要求：线性表中所有元素所占的存储空间是连续的并且线性表的数据元素在存储空间中是按逻辑顺序依次存放的。因此，选项A、B是正确的。性表的顺序存储结构中，前后件两个元素在存储空间中是紧邻的，因此，选项D也是正确的。

  • 第15题：

    用链表表示线性表的优点是( )。

    A．便于随机存取

    B．占用的存储空间较顺序存储少

    C．便于插入和删除操作

    D．元素的物理顺序与逻辑顺序相同


    正确答案：C
    解析：用链式存储结构存储的线性表称为链表。链表中元素的物理顺序与逻辑顺序不一定要相同，每个元素增加了一个后继指针，因此需占用的存储空间更多；不便于随机直接访问线性表的任一结点。其优点是插入和删除操作简单，只需改变结点中指针域的值，不须移动任何的结点。

  • 第16题：

    用链表表示线性表,其优点是( )。 A.便于随机存取B.花费的存储空间较顺序存储少

    用链表表示线性表，其优点是（ ）。

    A.便于随机存取

    B.花费的存储空间较顺序存储少

    C.便于插入和删除操作

    D.数据元素的物理顺序与逻辑顺序相同


    正确答案：C
    C。【解析】数据结构是相互之间存在一种或多种特定关系的数据元素的集合。“关系”描述的是数据元素之间的逻辑关系，因此又称数据的逻辑结构。数据的存储结构是指数据结构(数据的逻辑结构)在计算机中的表示，又称物理结构。数据的存储结构有顺序存储结构和链式存储结构两种。不同存储结构的数据处理效率不同。由于链表采用链式存储结构，元素的物理顺序并不连续，对于插入和删除无需移动元素，很方便。当查找元素时就需要逐个元素查找，因此查找的时间相对更长。

  • 第17题：

    用链表表示线性表的优点是( )。A.A.便于随机存取 B.花费的存储空间较顺序存储少 SXB

    用链表表示线性表的优点是( )。

    A.A.便于随机存取

    B.花费的存储空间较顺序存储少

    C.便于捅入和删除操作

    D.数据元素的物理顺序与逻辑顺序相同


    正确答案：C
    数据的存储结构有顺序存储结构和链式存储结构两种。不同存储结构的数据处理效率不同。由于链表采用链式存储结构，元素的物理顺序并不连续，对于插入和删除无需移动元素，很方便，当查找元素时就需要逐．个元素查找，因此查找的时间相对更长。

  • 第18题：

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

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


    正确答案：A

  • 第19题：

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

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

    答案：A
    解析：
    链表存储的缺点为数据元素之间的关系需要占用存储空间，导致存储密度不高。

  • 第20题：

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

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

    正确答案:B

  • 第21题：

    下面关于线性表的叙述正确的是（）。

    • A、线性表采用顺序存储必须占用一片连续的存储空间
    • B、线性表采用链式存储不必占用一片连续的存储空间
    • C、线性表采用链式存储便于插入和删除操作的实现
    • D、线性表采用顺序存储便于插入和删除操作的实现

    正确答案:A,B,C

  • 第22题：

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

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

    B

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

    C

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

    D

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


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

  • 第23题：

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

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

    B

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

    C

    链表等价于线性表

    D

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


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

相关内容