niusouti.com

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

题目
单选题
下列关于线性链表的叙述中,正确的是(  )。
A

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

B

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

C

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

D

以上说法均不正确


相似考题
更多“单选题下列关于线性链表的叙述中,正确的是(  )。A 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C 进行插入与删除时,不需要移动表中的元素D 以上说法均不正确”相关问题
  • 第1题:

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

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

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

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

    D.以上三种说法都不对


    正确答案:C
    解析:线性表的链式存储结构称为线性链表。性链表中,各元素结点的存储空间可以是不连续的,且各数据元素的存储顺序与逻辑顺序可以不一致。性链表中进行插入与删除,不需要移动链表中的元素。因此C)选项正确。

  • 第2题:

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

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

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

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

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


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

  • 第3题:

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

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

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

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

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


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

  • 第4题:

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

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

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

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

    以上3种说法都不动

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

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

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

    D.以上3种说法都不对


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

  • 第5题:

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

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

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

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

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


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

  • 第6题:

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

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

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

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

    D.以上说法均不正确


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

  • 第7题:

    下列对于线性链表的描述中,正确的是( )。

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

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

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

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


    正确答案:B

  • 第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.数据元素的物理顺序与逻辑顺序相同


    正确答案:C

  • 第14题:

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

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

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

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

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

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


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

  • 第15题:

    下列关于链式存储的叙述中,正确的是( )。

    A.链式存储结构的空间不可以是不连续的

    B.数据结点的存储顺序与数据元素之间的逻辑关系必须一致

    C.链式存储方式只可用于线性结构

    D.链式存储也可用于非线性结构


    正确答案:D
    解析:链式存储结构的存储空间可以是不连续的,并且数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,数据元素之间的逻辑关系是由指针域来确定的。链式存储方式可用于线性结构,也可用于非线性结构。

  • 第16题:

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

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

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

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

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

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


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

  • 第17题:

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

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

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

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

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


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

  • 第18题:

    试题2

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

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

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

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

    D.以上三种说法都不催


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

  • 第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选项。