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

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

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

B

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

C

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

D

以上说法均不正确

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A.结点中具有两个指针域的链表一定是二叉链表

B.结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构

C.二叉树只能采用链式存储结构

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


正确答案:B
具有两个指针域的链表可能是双向链表,A选项错误。双向链表是线性结构,二叉树为非线性结构,二者结点中均有两个指针域,B选项正确。二叉树通常采用链式存储结构,也可采用其他结构,C选项错误。循环链表是线性结构,D选项错误。

第2题:

下列叙述中正确的是( )

A.线性表是线性结构

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

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

D.二叉树是线性结构


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

第3题:

下列叙述中正确的是( )

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

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

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

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


正确答案:A

线性表的链式存储结构称为线性链表;栈、队列、双向链表都是线性结构;树、二叉树(不管它有多少个结点)都是非线性结构。因此本题的正确答案是A

第4题:

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

A.线性表是线性结构

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

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

D.二叉树是线性结构


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

第5题:

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

A.线性表是线性结构.

B.栈与队列是线性结构

C.线性链表是线性结构

D.二叉树是线性结构


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

第6题:

下列叙述中正确的是

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

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

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

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


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

第7题:

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

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

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

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

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


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

第8题:

下列关于链表结构的叙述正确的是( )

A.线性链表、带链的栈和带链的队列的结点的结构都是相同的

B.双向链表也就是循环链表

C.线性链表与带链的栈的结点的结构是不同的

D.在循环链表中通过任意一个结点可以找到链表中其他所有的结点,而在双向链表中做不到这一点


正确答案:A

第9题:

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

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

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

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

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


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

第10题:

下列叙述中正确的是

A.线性表是线性结构

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

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

D.二又树是线性结构


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

更多相关问题