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

题目

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

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

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

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

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

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

第1题:

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

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

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

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

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


正确答案:A

 线性链表是通过增加一个指针域来把相邻的数据元素链接成一个线性序列。线性链表的这种结构使得它存储数据的空间可以是离散的,并不像顺序表那样-定要求物理上的连续空间。因此选项A正确

第2题:

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

A.线性链表

B.带链的队列

C.带链的栈

D.二叉链表


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

第3题:

●下面关于线性表的叙述中,错误的为 (38) 。

(38) A.顺序表使用一维数组实现的线性表

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

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

D.在链表中,每个结点只有一个链域


正确答案:D
【解析】链表中,每个结点可以有多个链域,当只有一个链域时,称为单链表;有多个链域时,称为多重链表。

第4题:

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

A.线性链表

B.带链的栈

C.带链的队列

D.二叉链表


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

第5题:

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

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

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

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

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


正确答案:D

第6题:

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

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

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

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

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


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

第7题:

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

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

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

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

D.在链表中,每个结点只有一个链域


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

第8题:

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

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

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

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

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


正确答案:A

第9题:

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

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

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

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

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


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

第10题:

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


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

更多相关问题