单选题下列线性链表的叙述中，正确的是（　　）。A 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C 进行插入与删除时，不需要移动表中的元素D 以上三种说法都不对

题目
单选题
下列线性链表的叙述中，正确的是（　　）。
A

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

B

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

C

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

D

以上三种说法都不对

相似考题

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

2.在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。A.相同，元素的存储顺序与逻辑顺序一致B.相同，但其元素的存储顺序可以与逻辑顺序不一致C.不同，但元素的存储顺序与逻辑顺序一致D.不同，且其元素的存储顺序可以与逻辑顺序不一致

3.下列关于线性链表的叙述中，正确的是A．各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B．各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C．进行插入与删除时，不需要移动表中的元素D．以上三种说法都不对

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

更多“单选题下列线性链表的叙述中，正确的是（　　）。A 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C 进行插入与删除时，不需要移动表中的元素D 以上三种说法都不对”相关问题

  • 第1题：

    用链表表不线性表的优点是

    A．便于随机存取

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

    C．便于插入和删除操作

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


    正确答案：C

  • 第2题：

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

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

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

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

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

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


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

  • 第3题：

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

    A．便于随机存取

    B．花费的存储空间比顺序表少

    C．便于插入与删除

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


    正确答案：C
    解析：线性表的链式存储结构每个结点都有指针域，元素之间的物理存储位置不必连续，其插入删除操作不必移动元素位置，而只用更改相关结点的指针域。

  • 第4题：

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

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

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

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

    以上3种说法都不动

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

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

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

    D.以上3种说法都不对


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

  • 第5题：

    下列关于线性链表的叙述，正确的是

    A．线性链表中的各元素在存储空间中的位置必须是连续的

    B．线性链表中的表头元素一定存储在其他元素的前面

    C．线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面

    D．性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的


    正确答案：D
    解析：线性表的链式存储结构中的结点空间是动态生成的，它们在内存中的地址可以是连续的，也可能是不连续的。

  • 第6题：

    试题2

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

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

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

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

    D．以上三种说法都不催


    正确答案：C
    试题2分析
    结点的存储顺序和逻辑顺序不一定一致，存储空间也不一定连续。插入和删除元素的时候，不需要移动表中的元素。
    试题2答案
    C

  • 第7题：

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

    A.便于随机存取
    B.花费的存储空间较顺序存储少
    C.便于插入和删除操作
    D.数据元素的物理顺序与逻辑顺序相同

    答案：C
    解析：

  • 第8题：

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

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

    正确答案:B

  • 第9题：

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

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

    正确答案:C

  • 第10题：

    单选题
    用链表表示线性表的优点是(  )
    A

    便于插入和删除操作

    B

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

    C

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

    D

    便于随机存取


    正确答案： C
    解析：

  • 第11题：

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

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

    B

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

    C

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

    D

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


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

  • 第12题：

    单选题
    用链表表示线性表的优点是（）。
    A

    便于随机存取

    B

    花费的存储空间比顺序表少

    C

    便于插入与删除

    D

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


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

  • 第13题：

    下列叙述中正确的是（ ）。

    A)线性链表的各元素在存储空间中的位置必须是连续的

    B)线性链表的头元素一定存储在其他元素的前面

    C)线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面

    D)线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的


    正确答案：D
    性链表中，各元素在存储空间中的位置是任意的，各元素的顺序也是任意的，依靠指针来实现数据元素的前后件关系。

  • 第14题：

    下列叙述中正确的是( )。

    A．线性链表中的各元素在存储空间中的位置必须是连续的

    B．线性链表中的表头元素一定存储在其他元素的前面

    C．线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素—定存储在其他元素的前面

    D．线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的


    正确答案：D
    解析：性表的链式存储结构中，各数据结点的存储位置不连续，选项A错误。各结点在存储空间中的位置关系与逻辑关系也不一致，选项B和选项C错误。选项D正确。

  • 第15题：

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

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

    A.便于随机存取

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

    C.便于插入和删除操作

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


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

  • 第16题：

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

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

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

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

    D.各数据结点的存储顺序与逻辑顺序可以不一致，它们的存储空间也可以不一致


    正确答案：C
    一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置：廷系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。因此，本题答案为C)。

  • 第17题：

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

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

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

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

    D.以上说法均不正确


    正确答案：C
    一般来说，性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即nr。

  • 第18题：

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

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

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

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

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


    正确答案：B

  • 第19题：

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

    • A、便于随机存取
    • B、花费的存储空间比顺序表少
    • C、便于插入与删除
    • D、数据元素的物理顺序与逻辑顺序相同

    正确答案:C

  • 第20题：

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

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

    正确答案:A,B,C

  • 第21题：

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

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

    B

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

    C

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

    D

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


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

  • 第22题：

    单选题
    在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数（　　）。
    A

    相同，元素的存储顺序与逻辑顺序一致

    B

    相同，但其元素的存储顺序可以与逻辑顺序不一致

    C

    不同，但元素的存储顺序与逻辑顺序一致

    D

    不同，且其元素的存储顺序可以与逻辑顺序不一致


    正确答案： C
    解析：
    在顺序表中，每个元素占有相同的存储单元。顺序表具有特征：①线性表中所有元素所占的存储空间是连续的；②线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。答案选择A选项。

  • 第23题：

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

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

    B

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

    C

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

    D

    以上说法均不正确


    正确答案： C
    解析：
    线性表的链式存储结构称为线性链表。线性链表的存储空间可以不连续，其存储顺序和逻辑顺序也不一定一致。线性链表一般用结点描述：结点=数据域+指针域。进行插入和删除时，只需改变指针的指向，而不需要移动表中元素。答案选择C选项。

  • 第24题：

    单选题
    下列线性链表的叙述中，正确的是（　　）。
    A

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

    B

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

    C

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

    D

    以上三种说法都不对


    正确答案： B
    解析：
    AB两项错误，在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。线性链表在插入与删除过程中不发生数据元素移动的现象，只需改变有关结点的指针，选项C正确。答案选择C选项。

相关内容