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

单选题下列数据结构中，属于非线性结构的是（　　）。A 双向链表B 循环链表C 二叉链表D 循环队列

题目
单选题
下列数据结构中，属于非线性结构的是（　　）。
A

双向链表

B

循环链表

C

二叉链表

D

循环队列

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

第1题：

下列数据结构中按“先进先出”原则组织数据的是

A．线性表

B．循环队列

C．循环链表

D．双向链表


正确答案：B
解析：队列是按“先进先出”原则组织数据的，而循环队列只是队列的一种存储形式。因此，循环队列是按“先进先出”原则组织数据的。

第2题：

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

A.循环链表

B.双向链表

C.带链的栈

D.二叉链表


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

第3题：

数据结构分为线性结构和非线性结构，其中循环链表属于（ ）。


正确答案：
线性结构
【解析】循环链表是线性表的一种存储结构，因此，循环链表属于线性结构。

第4题：

能从任意一个结点开始没有重复地扫描到所有结点的数据结构是（ ）。

A.循环链表

B.双向链表

C.二叉链表

D.有序链表


正确答案：A
在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。在循环链表中．只要指出表中任何一个结点的位置，就可以从它出发没有重复地扫描到表中其他所有的结点。双向链表与二叉链表都可以扫描到所有结点，但是会有重复。有序链表如果是单链表的情况下，不能扫描到所有结点。故A选项正确。

第5题：

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

A．线性链表

B．二叉链表

C．栈与队列

D．循环队列


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

第6题：

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

A.双向链表

B.带链的栈

C.二叉链表

D.循环链表


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

第7题：

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


正确答案：D

第8题：

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

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

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

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

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


正确答案：A

第9题：

下列数据结构中属于非线性结构的是( )。

A．二叉树

B．线形表

C．栈与队列

D．线性链表


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

第10题：

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

A.循环队列属于队列的链式存储结构

B.双向链表是二叉树的链式存储结构

C.非线性结构只能采用链式存储结构

D.有的非线性结构也可以采用顺序存储结构


正确答案：D

更多相关问题
相关内容