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

以下数据结构中，不属于线性数据结构的是（　　）。

题目
以下数据结构中，不属于线性数据结构的是（　　）。

A．二叉树

B．栈

C．线性表

D．队列
参考答案和解析
答案：A
解析：
线性数据结构包括线性表和链表，剩下的树与图还有离散结构都不属于线性结构，反过来说就是，除了线性表和链表其他的都不算线性结构。非线性结构是指在该类结构中至少存在一个数据元素，它具有两个或者两个以上的前驱或后继，如树和二叉树等。
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

以下数据结构中不属于线性数据结构的是

A．队列

B．线性表

C．二叉树

D．栈


正确答案：C
解析：所谓的线性结构是指：如果一个非空的数据结构满足下列两个条件，即①有且只有一个根结点：②每一个结点最多有一个前驱，也最多有一个后继。同时满足两个条件的有队列、线性表和栈，而二叉树的结点可能存在两个后继，所以不是线性结构。

第2题：

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

A.数据结构中的数据元素可以是另一种数据结构

B.数据结构中的数据元素只能是另一种线性结构

C.数据结构中的数据元素只能是另一种非线性结构

D.数据结构中的数据元素不能是另一种数据结构


正确答案：A

第3题：

以下数据结构中不属于线性数据结构的是A）队列 B）线性表 C）二叉树 D）栈


正确答案：C
所谓的线性结构是指：如果一个非空的数据结构满足下列两个条件，即1)有且只有一个根结点；2）每一个结点最多有一个前驱，也最多有一个后继。同时满足两个条件的有队列、线性表和栈，而二叉树的结点可能存在两个后继，所以不是线性结构。

第4题：

以卜-数据结构中，属于非线性数据结构的是（ ）。

A. 栈

B. 线性表

C. 队列

D. 二叉树


正确答案：D
二叉树属于非线性结构。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作；队列可看做是插入在一端进行，删除在另一端进行的线性表。

第5题：

下列数据结构中，不属于线性数据结构的是

A．队列

B．线性表

C．二叉树

D．栈


正确答案：C
解析：所谓的线性结构是指：如果一个非空的数据结构满足下列两个条件：1)有且只有一个根结点；2)每一个结点最多有一个前件，也最多有一个后件。同时满足两个条件的有队列、线性表、栈，而二叉树的结点可能存在两个后件，所以不是线性结构。

第6题：

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

A．栈

B．线性表

C．队列

D．二叉树


正确答案：D
解析：二叉树属于非线性结构。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作；队列可看作是插入在一端进行，删除在另一端进行的线性表。

第7题：

数据结构分为线性数据结构和非线性数据结构，带链的队列属于( )。


正确答案：线性数据结构
线性数据结构 解析：队列的链式存储称为链队列，它属于线性数据结构。

第8题：

以下数据结构属于非线性数据结构的是______。

A．队列

B．线性表

C．二叉树

D．栈


正确答案：C
解析：线性表、栈和队列等数据结构的数据以线性结构为组织形式。

第9题：

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

A．线性链表

B．二叉链表

C．栈与队列

D．循环队列


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

第10题：

下列叙述中错误的是（ ）。

A.数据结构中的数据元素不能是另一数据结构

B.数据结构中的数据元素可以是另一数据结构

C.空数据结构可以是线性结构也可以是非线性结构

D.非空数据结构可以没有根结点


正确答案：A
数据元素是一个含义很广泛的概念，它是数据的“基本单位”，在计算机中通常作为一个整体进行考虑和处理。数据元素可以是一个数据也可以是被抽象出的具有一定结构数据集合，所以数据结构中的数据元素可以是另一数据结构。满足有且只有一个根结点并且每一个结点最多有一个前件，也最多有一个后件的非空的数据结构认为是线性结构，不满足条件的结构为非线性结构。空数据结构可以是线性结构也可以是非线性结构。非空数据结构可以没有根结点，如非性线结构“图”就没有根结点。故选A选项。

更多相关问题
相关内容