单选题以下数据结构中哪一个是非线性结构？（)A 队列B 线性表C 二叉树

题目

单选题

以下数据结构中哪一个是非线性结构？（)

A

队列

B

线性表

C

二叉树

参考答案和解析

正确答案： C

解析：

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

相似问题和答案

第1题：

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

A．栈

B．线性表

C．队列

D．二叉树

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

第2题：

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

A.存储空间连续的数据结构一定是线性结构

B.存储空间不连续的数据结构一定是非线性结构

C.没有根结点的非空数据结构一定是线性结构

D.具有两个根结点的数据结构一定是非线性结构

正确答案：D

第3题：

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

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

第4题：

以下数据结构中,不属于线性数据结构的是( )。 A.队列B.线性表C.二叉树SXB

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

A.队列

B.线性表

C.二叉树

D.栈

正确答案：C
暂无解析，请参考用户分享笔记

第5题：

下列叙述中正确的是( )

A.有一个以上根结点的数据结构不—定是非线性结构

B.只有一个根结点的数据结构不—定是线性结构

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

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

正确答案：B
线性结构应满足：有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件，因此B)正确。因为有一个以上根结点的数据结构一定是非线性结构，所以A)错误。循环链表和双向链表都是线性结构的数据结构。

第6题：

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

A.有且只有一个根结点的数据结构一定是线性结构

B.每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构

C.有且只有一个根结点的数据结构一定是非线性结构

D.有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构

正确答案：D

第7题：

下列叙述中正确的是______。

A) 有一个以上根结点的数据结构不一定是非线性结构

B) 只有一个根结点的数据结构不一定是线性结构

C) 循环链表是非线性结构

D) 双向链表是非线性结构

A．

B．

C．

D．

正确答案：B

第8题：

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

A．队列

B．线性表

C．二叉树

D．栈

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

第9题：

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

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

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

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

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

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

第10题：

下列叙述中正确的是（）。

A.有－个以上根结点的数据结构不－定是非线性结构

B.只有－个根结点的数据结构不－定是线性结构

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

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

正确答案：D
线性表的特点是：在数据元素的非空有限集合中；存在唯－的－个被称为“第－个”的数据元素；存在唯－－个被称为“最后－个”的数据元素；除第－个以外，集合中的每个数据元素均只有－个后继；除最后－个以外，集合中的每个数据元素均只有－个后继。因此，双向表是非线性结构。

以下数据结构中哪一个是非线性结构？（)

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容