下列数据结构中,属于非线性结构的是()。A.二叉树B.线性表C.栈与队列D.线性链表

题目

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

A.二叉树

B.线性表

C.栈与队列

D.线性链表

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

第1题:

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

A.队列

B.线性表

C.二叉树

D.栈


D

第2题:

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

A)栈

B)线性表

C)队列

D)二叉树


正确答案:D

第3题:

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

A.线性表是线性结构

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

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

D.二叉树是是线性结构


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

第4题:

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

A.线性表是线性结构

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

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

D.二叉树是线性结构


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

第5题:

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

A. 队列

B. 线性表

C. 二叉树

D. 栈


正确答案:C
线性结构满足两个条件:有且只有一个根结点;每个节点最多只有一个前件,也最多只有一个后件。栈、队列、线性表都属于线性结构,二叉树是一种非线性结构,因为它除叶子节点外,每个节点都有两个后件,不满足线性结构的条件。

第6题:

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

A.二叉树

B.线形表

C.栈与队列

D.线性链表


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

第7题:

以卜-数据结构中,属于非线性数据结构的是( )。

A. 栈

B. 线性表

C. 队列

D. 二叉树


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

第8题:

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

A.栈

B.线性表

C.队列

D.二叉树


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

第9题:

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

A.栈

B.线性表

C.队列

D.二叉树


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