下列叙述中正确的是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．存储空间必须连续，且各元素的存储顺序是任意的

参考答案和解析
正确答案：D
解析：性表的链式存储结构中，各数据结点的存储序号不连续，且各结点在存储空间中的位置关系与逻辑关系也不一致。性链表中，各数据元素之间的前后件关系是由各结点的指针域宋指示的。所以，选项D正确。
更多“下列叙述中正确的是A.线性链表中的各元素在存储空间中的位置必须是连续的B.线性链表中的表头元素 ”相关问题

  • 第1题：

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

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

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

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

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


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

  • 第2题：

    （3）下列叙述中错误的是A. 线性链表的各元素在存储空间中的位置必须是连续的 B.线性链表的头元素一定存储在其元素的前面 C.线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面 D.线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的


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

  • 第3题：

    用线性链表存储线性表时,要求存储空间()

    A必须是连续的

    B连续不连续都可以

    C部分元素的存储空间必须是连续的

    D必须是不连续的


    参考答案：B

  • 第4题：

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

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

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

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

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

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


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

  • 第5题：

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

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

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

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

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


    正确答案：B
    解析： 在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。

  • 第6题：

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

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

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

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

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


    正确答案：A
    解析：在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。

  • 第7题：

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

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

    B．线性链表运算效率高

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

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


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

  • 第8题：

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

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

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

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

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


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

  • 第9题：

    下列数据结构中，插入时不需要移动其他元素的是

    A．有序线性链表

    B．无序线性链表

    C．栈和队列

    D．以上三种都是


    正确答案：D
    解析：性链表中插入或删除元素都不需要移动其他元素，只需改变指针即可；栈只能在一端插入或删除元素，也不需要移动其他元素；队列只能在一端插入元素，在另一端删除元素，也不需要移动其他元素。

  • 第10题：

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

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


    正确答案：A

  • 第11题：

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

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

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

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

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


    正确答案：B

  • 第12题：

    在线性表的下列存储结构中，读取元素花费的时间最少的是（）。

    • A、单链表
    • B、双链表
    • C、循环链表
    • D、顺序表

    正确答案:D

  • 第13题：

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

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

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

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

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


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

  • 第14题：

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


    正确答案：A
    【解析】在链式存储结构中，存储数据的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，数据元素之间的逻辑关系，是由指针域来确定的。由此可见，选项A的描述正确。

  • 第15题：

    用线性链表存储线性表时()

    A必须是连续的

    B连续不连续都可以

    C部分元素的存储空间必须是连续的

    D必须是不连续的


    参考答案：B

  • 第16题：

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

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

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

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

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

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


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

  • 第17题：

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

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

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

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

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


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

  • 第18题：

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

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

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

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

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


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

  • 第19题：

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

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

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

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

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


    正确答案：B
    暂无解析，请参考用户分享笔记

  • 第20题：

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

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

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

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

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


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

  • 第21题：

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

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

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

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

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


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

  • 第22题：

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

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

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

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

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


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

  • 第23题：

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

    • A、存储空间不一定是连续，且各元素的存储顺序是任意的
    • B、存储空间不一定是连续，且前件元素一定存储在后件元素的前面
    • C、存储空间必须连续，且前件元素一定存储在后件元素的前面
    • D、存储空间必须连续，且各元素的存储顺序是任意的

    正确答案:A

  • 第24题：

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

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

    B

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

    C

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

    D

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


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

相关内容