下列关于线性链表叙述中，正确的是A．线性链表中的各元素在存储空间中的位置必须是连续的B．线性链表中的表头元素一定存储在其他元素的前面C．线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面D．线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储／顷序也是任意的

题目

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

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

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

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

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

相似考题

1.●下面关于线性表的叙述中，错误的为 (38) 。(38) A．顺序表使用一维数组实现的线性表B．顺序表必须占用一片连续的存储单元C．顺序表的空间利用率高于链表D．在链表中，每个结点只有一个链域

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

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

4.下列关于链表结构的叙述正确的是（ ）A．线性链表、带链的栈和带链的队列的结点的结构都是相同的B．双向链表也就是循环链表C．线性链表与带链的栈的结点的结构是不同的D．在循环链表中通过任意一个结点可以找到链表中其他所有的结点，而在双向链表中做不到这一点

更多“下列关于线性链表叙述中,正确的是A.线性链表中的各元素在存储空间中的位置必须是连续的B.线性链 ”相关问题

  • 第1题：

    下列数据结构中，不是线性结构的是 ______。

    A．线性链表

    B．带链的队列

    C．带链的栈

    D．二叉链表


    正确答案：D
    解析：线性链表是线性表的链式存储结构，带链的栈与带链的队列分别是栈与队列的链式存储结构。线性表属于线性结构，栈与队列是特殊的线性表，因此也属于线性结构。二叉链表是二叉树的链式存储结构，二叉树属于非线性结构。

  • 第2题：

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

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

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

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

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


    正确答案：D

  • 第3题：

    在下列数据结构中，不是线性结构的是______。

    A．线性链表

    B．带链的栈

    C．带链的队列

    D．二叉链表


    正确答案：D
    解析：满足线性结构的条件是只有一个根结点；每一个结点最多有一个前驱，也最多有_个后继。二又链表是一种非线性结构，它的每一个结点可以有多个后继。

  • 第4题：

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


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

  • 第5题：

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

    A必须是连续的

    B连续不连续都可以

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

    D必须是不连续的


    参考答案：B

  • 第6题：

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

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

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

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

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

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


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

  • 第7题：

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

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

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

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

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


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

  • 第8题：

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

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

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

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

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


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

  • 第9题：

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

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

    B．线性链表运算效率高

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

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


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

  • 第10题：

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

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

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

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

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

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


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

  • 第11题：

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

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

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

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

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


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

  • 第12题：

    单选题
    下列叙述中正确的是（　　）。
    A

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

    B

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

    C

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

    D

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


    正确答案： D
    解析：
    一个有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件的非空的数据结构被称为线性结构，栈和队列是受限的线性表。A项错误，线性表采用链式存储时空间不连续；B项错误，双向链表结点有两个指针域，但它是线性结构；C项错误，二叉树也可以采用顺序存储结构，树是非线性结构。答案选择D选项。

  • 第13题：

    下面关于线性表的叙述中，错误的是(32)。

    A．顺序表使用一维数组实现线性表

    B．顺序表必须占用一片连续的存储单元

    C．顺序表的空间利用率高于链表

    D．在链表中，每个结点只有一个链域


    正确答案：D
    解析：本题考查线性表的相关知识。线性表的存储方式有顺序存储和链接存储两种。顺序存储是最简单的存储方式，通常用一个一维数组存储，占用一片连续的存储单元，空间利用率高。链接存储是用链表存储线性表(链表)，有利于插入和删除操作。

  • 第14题：

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

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

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

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

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


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

  • 第15题：

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


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

  • 第16题：

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

    A必须是连续的

    B连续不连续都可以

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

    D必须是不连续的


    参考答案：B

  • 第17题：

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

    A．线性表是线性结构．

    B．栈与队列是线性结构

    C．线性链表是线性结构

    D．二叉树是线性结构


    正确答案：D
    解析：一个线性结构需要满足两个条件：一是有且只有一个根结点：二是每个结点最多有一个前驱，也最多有一个后继。

  • 第18题：

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

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

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

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

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

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


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

  • 第19题：

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

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

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

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

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


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

  • 第20题：

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

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

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

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

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


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

  • 第21题：

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

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

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

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

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


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

  • 第22题：

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

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

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

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

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


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

  • 第23题：

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

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

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

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

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


    正确答案：B

相关内容