违法和不良信息举报 联系客服
免费注册 登录

单选题下列链表中，其逻辑结构属于非线性结构的是（　　）。A 二叉链表B 循环链表C 双向链表D 带链的栈

题目
单选题
下列链表中，其逻辑结构属于非线性结构的是（　　）。
A

二叉链表

B

循环链表

C

双向链表

D

带链的栈

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

第1题：

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

A．线性链表

B．带链的队列

C．带链的栈

D．二叉链表


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

第2题：

下列链表中，其逻辑结构属于非线性结构的是（ ）0、

A.双向链表

B.带链的栈

C.二叉链表

D.循环链表


正确答案：C
数据的逻辑结构是描述数据之间的关系，分两大类：线性结构和非线性结构。线性结构是n个数据元素的有序(次序)集合，指的是数据元素之间存在着“一对一”的线性关系的数据结构。常用的线性结构有：线性表，栈，队列，双队列，数组，串。非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。常见的非线性结构有：树(二叉树等)，图(网等)，广义表。

第3题：

下列关于链表结构的叙述正确的是（ ）

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

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

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

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


正确答案：A

第4题：

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

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

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

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

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


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

第5题：

下列链表中，其逻辑结构属于非线性结构的是（ ）， 循环链表 双向链表 带链的栈 二叉链表


正确答案：D

第6题：

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

A．线性链表

B．带链的栈

C．带链的队列

D．二叉链表


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

第7题：

下列链表中，其逻辑结构属于非线性结构的是（ ），

A.循环链表

B.双向链表

C.带链的栈

D.二叉链表


正确答案：D
D。【解析】数据的逻辑结构是描述数据之间的关系，分两大类：线性结构和非线性结构。线性结构是n个数据元素的有序(次序)集合，指的是数据元素之间存在着“一对一”的线性关系的数据结构。常用的线性结构有：线性表，栈，队列，双队列，数组，串。非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。常见的非线性结构有：树(二叉树等)，图(网等)，广义表。

第8题：

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

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

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

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

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


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

第9题：

数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是

A．线性链表

B．二叉链表

C．栈与队列

D．循环队列


正确答案：C
解析：线性链表是线性表的链式存储结构；二叉链表是二叉树的链式存储结构；栈与队列分别是特殊的线性表；循环队列是队列的一种顺序存储结构。可知，线性链表、二叉链表、循环队列均属于存储结构，而栈与队列属于逻辑结构。选项C为正确答案。

第10题：

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

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

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

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

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


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

更多相关问题
相关内容