单选题下列线性链表的叙述中，正确的是（　　）。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
解析：
AB两项错误，在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。线性链表在插入与删除过程中不发生数据元素移动的现象，只需改变有关结点的指针，选项C正确。答案选择C选项。
更多“下列线性链表的叙述中，正确的是（　　）。”相关问题

  • 第1题：

    下列叙述中正确的是

    A) 线性链表是线性表的链式存储结构

    B) 栈与队列是非线性结构

    C) 双向链表是非线性结构

    D) 只有根结点的二叉树是线性结构


    正确答案：A
    (5)A) 解析 : 所谓线性链表 , 就是指线性表的链式存储结构 , 简称链表。线性表链式存储结构的基本单位称为存储结点 , 每个存储结点包括数据域和指针域两个组成部分。栈、队列和双向链表是线性结构 , 二叉树是非线性结构。线性结构和非线性结构是从数据的逻辑结构角度来讲的 , 与该数据结构中有多少个元素没有关系 , 即使是空的二叉树也是非线性结构。

  • 第2题：

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

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

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

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

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


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

  • 第3题：

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

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

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

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

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


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

  • 第4题：

    下列叙述中正确的是

    A．线性表是线性结构

    B．栈与队列是非线性结构

    C．线性链表是非线性结构

    D．二又树是线性结构


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

  • 第5题：

    下列叙述中正确的是 ______。

    A．线性表是线性结构

    B．栈与队列是非线性结构

    C．线性链表是非线性结构

    D．二叉捌是线性结构


    正确答案：A
    解析：根据数据结构中各数据元素之间前后间关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。所以线性表。栈与队列、线性链表都是线性结构，而二叉树是非线性结构。

  • 第6题：

    下列数据结构中,能用二分法进行查找的是( )。A.顺序存储的有序线性表B.线性链表

    下列数据结构中，能用二分法进行查找的是( )。

    A.顺序存储的有序线性表

    B.线性链表

    C.二叉链表

    D.有序线性链表


    正确答案：A
    二分查找只适用于顺序存储的有序表。此处所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)的。选项A)正确。

  • 第7题：

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

    A．线性表是线性结构

    B．栈与队列是非线性结构

    C．线性链表是非线性结构

    D．二叉树是是线性结构


    正确答案：A
    解析：一个线性结构需要满足以下两个条件：一是有且只有一个根节点，二是每个节点最多有一个前件，也最多有一个后件。选项中的线性表、栈与队列、线性链表都满足这两个条件，所以它们都是线性结构，而二叉树虽然只有一个根节点，但它的每个节点可以有两个子树，不满足线性结构的每个节点最多有一个前件，也最多有一个后件这一条件。所以它不是线性结构。

  • 第8题：

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

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

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

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

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


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

  • 第9题：

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

    A.有－个以上根结点的数据结构不－定是非线性结构

    B.只有－个根结点的数据结构不－定是线性结构

    C.循环链表是非线性结构

    D.双向链表是非线性结构


    正确答案：D
    线性表的特点是：在数据元素的非空有限集合中；存在唯－的－个被称为“第－个”的数据元素；存在唯－－个被称为“最后－个”的数据元素；除第－个以外，集合中的每个数据元素均只有－个后继；除最后－个以外，集合中的每个数据元素均只有－个后继。因此，双向表是非线性结构。

  • 第10题：

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

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

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

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

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


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

  • 第11题：

    下列描述中，正确的是（ ）。

    A)线性链表是线性表的链式存储结构

    B)栈与队列是非线性结构

    C)双向链表是非线性结构

    D)只有根结点的二叉树是线性结构


    正确答案：A

  • 第12题：

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

    线性链表是线性表的链式存储结构

    B

    栈与队列是非线性结构

    C

    双向链表是非线性结构

    D

    只有根结点的二叉树是线性结构


    正确答案： C
    解析：
    线性结构是指如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每个结点最多有一个前件，也最多有一个后件。B项错误，栈和队列都是操作受限的线性表；C项错误，双向链表是线性结构；D项错误，二叉树中的结点后继不唯一，属于非线性结构。答案选择A选项。

  • 第13题：

    下列叙述中正确的是（ ）

    A．线性表是线性结构

    B．栈与队列是非线性结构

    C．线性链表是非线性结构

    D．二叉树是线性结构


    正确答案：A
    线性表是线性结构；线性链表是线性表的链式存储结构，因此也是线性结构；栈与队列是特殊的线性表，因此也是线性结构；二叉树是非线性结构。

  • 第14题：

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

    A．线性表是线性结构．

    B．栈与队列是线性结构

    C．线性链表是线性结构

    D．二叉树是线性结构


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

  • 第15题：

    下列叙述中，正确的是______。

    A．线性表是线性结构

    B．栈与队列是非线性结构

    C．线性链表是非线性结构

    D．二叉树是线性结构


    正确答案：A
    解析： 线性表是一个线性结构；数据元素性表中的位置只取决于它们自己的序号。栈是限定在一端进行插入与删除的线性表。队列是指允许在一端进行插入而在另一端进行删除的线性表。链式存储方式既可用于表示线性结构，也可用于表示非线性结构。树是一种简单的非线性结构。

  • 第16题：

    下列叙述中正确的是( )

    A.有一个以上根结点的数据结构不—定是非线性结构

    B.只有一个根结点的数据结构不—定是线性结构

    C.循环链表是非线性结构

    D.双向链表是非线性结构


    正确答案：B
    线性结构应满足：有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件，因此B)正确。因为有一个以上根结点的数据结构一定是非线性结构，所以A)错误。循环链表和双向链表都是线性结构的数据结构。

  • 第17题：

    下列叙述中正确的是 ______。

    A．线性表是线性结构

    B．栈与队列是非张性结构

    C．线性链表是非张性结构

    D．二叉树是线性结构


    正确答案：A
    解析：根据数据结构中各数据元素之间前后间关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件；①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。所以线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。

  • 第18题：

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

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

    B．线性链表运算效率高

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

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


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

  • 第19题：

    下列叙述中正确的是______。

    A．线性表是线性结构

    B． 栈与队列是非线性结构

    C． 线性链表是非线性结构

    D． 叉树是线性结构


    正确答案：A

  • 第20题：

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

    A.在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构

    B.在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构

    C.在链表中，如果每个结点有两个指针域，则该链表一定是线性结构

    D.在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构


    正确答案：B

  • 第21题：

    下列叙述中错误的是

    A．二又树不是线性结构

    B．线性表是非线性结构

    C．线性链表是线性结构

    D．栈与队列是线性结构


    正确答案：B
    解析：线性表肯定是线性结构．二叉树是非线性结构；线性链表是线性结构，栈与队列是特殊的线性表，也是线性结构；线性表是线性结构。

  • 第22题：

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

    A．线形表是线性结构

    B．栈与队列是线性结构

    C．线性链表是线性结构

    D．二叉树是线性结构


    正确答案：D
    解析：一个线性结构需要满足以下两个条件：一是有且只有一个根节点，二是每个节点最多有一个前件，也最多有一个后件。选项中的线形表、栈与队列、线性链表都满足这两个条件，所以它们都是线性结构，而二叉树虽然只有一个根节点，但它的每个节点可以有两个子树，不满足线性结构的每个节点最多有一个前件，也最多有一个后件这一条件。所以它不是线性结构。

  • 第23题：

    下列数据结构中，能用二分法进行查找的是（）

    • A、顺序存储的有序线性表
    • B、线性链表
    • C、二叉链表
    • D、有序线性链表

    正确答案:A

  • 第24题：

    单选题
    下列叙述中错误的是（　　）。
    A

    在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构

    B

    在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构

    C

    在链表中，如果每个结点有两个指针域，则该链表不一定是线性结构

    D

    在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定不是线性结构


    正确答案： C
    解析：
    非空的线性结构是一个满足：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件，A项错误，双向链表中结点的两个指针域分别指向其前后结点，它是线性结构。答案选择A选项。

相关内容