下列叙述中正确的是（ ）。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
更多“下列叙述中正确的是( )。 A.线性链表的各元素在存储空间中的位置必须是连续的 B.线性链表的头元 ”相关问题

  • 第1题：

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

    A.存储空间不连续的所有链表一定是非线性结构

    B.结点中有多个指针域的所有链表一定是非线性结构

    C.能顺序存储的数据结构一定是线性结构

    D.带链的栈与队列是线性结构


    正确答案：D

  • 第2题：

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

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

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

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

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


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

  • 第3题：

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


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

  • 第4题：

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

    A必须是连续的

    B连续不连续都可以

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

    D必须是不连续的


    参考答案：B

  • 第5题：

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

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

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

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

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

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


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

  • 第6题：

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

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

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

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

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


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

  • 第7题：

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

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

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

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

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


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

  • 第8题：

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

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

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

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

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


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

  • 第9题：

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

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

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

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

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


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

  • 第10题：

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

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

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

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

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


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

  • 第11题：

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

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


    正确答案：A

  • 第12题：

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

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

    正确答案:A

  • 第13题：

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

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

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

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

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


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

  • 第14题：

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


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

  • 第15题：

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

    A必须是连续的

    B连续不连续都可以

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

    D必须是不连续的


    参考答案：B

  • 第16题：

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

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

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

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

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

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


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

  • 第17题：

    在单链表中，增加头结点的目的是( )。

    A．方便运算的实现

    B．使单链表至少有一个元素

    C．标识表结点中首结点的位置

    D．说明单链表是线性表链式存储的实现形式


    正确答案：A
    解析：头结点不仅标识了表中首结点的位置，而且根据单链表的结构，只要掌握了表头，就能访问整个链表，因此增加头结点的目的就是为了便于运算的实现。

  • 第18题：

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

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

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

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

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


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

  • 第19题：

    在单链表中，增加头节点的目的是（ ）。

    A. 使单链表不为空

    B. 方便运算的实现

    C. 增加存储空间

    D. 说明单链表是线性表的链式存储实现


    正确答案：A
    头节点不仅标识了表中首节点的位置，而且根据单链表(包含头节点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头节点目的是为了便于运算的实现。本题答案为A。

  • 第20题：

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

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

    B．线性链表运算效率高

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

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


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

  • 第21题：

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

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

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

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

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


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

  • 第22题：

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

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

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

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

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


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

  • 第23题：

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

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

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

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

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


    正确答案：B

  • 第24题：

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

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

    B

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

    C

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

    D

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


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

相关内容