问答题线性结构的特点是什么？非线性结构的特点是什么？

题目

问答题

线性结构的特点是什么？非线性结构的特点是什么？

参考答案和解析

正确答案：线性结构元素之间的关系是一对一的，在线性结构中只有一个开始结点和一个终端结点，其他的每一个结点有且仅有一个前驱和一个后继结点。而非线性结构则没有这个特点，元素之间的关系可以是一对多的或多对多的。

解析：暂无解析

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

相似问题和答案

第1题：

下列叙述中正确的是（）

A．线性表是线性结构

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

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

D．二叉树是线性结构

正确答案：A
线性表是线性结构；线性链表是线性表的链式存储结构，因此也是线性结构；栈与队列是特殊的线性表，因此也是线性结构；二叉树是非线性结构。

第2题：

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

A. 树与二叉树是线性结构

B. 栈与线性链表是非线性结构

C. 队列是非线性结构

D. 线性表是线性结构

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

第3题：

数据的逻辑结构包括()。

A、线性结构

B、非线性结构

C、算数结构

D、几何结构

正确答案:A,B

第4题：

栈和队列都是(37)。

A．顺序存储的线性结构

B．链式存储的非线性结构

C．限制存取点的线性结构

D．限制存取点的非线性结构

正确答案：C
解析：栈和队列是既可以顺序存储，也可以链式存储的线性表。它们的共同点是插入删除元素受到限制。

第5题：

下列叙述中正确的是( )

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

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

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

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

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

第6题：

下列叙述中正确的是【】

A．线性表是线性结构

B．栈是非线性结构

C．队列是非线性结构

D．二叉树是线性结构

正确答案：A

第7题：

下列叙述中正确的是

A．线性表是线性结构

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

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

D．二又树是线性结构

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

第8题：

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

正确答案：

线性

第9题：

下列叙述中正确的是 ______。

A．线性表是线性结构

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

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

D．二叉捌是线性结构

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

第10题：

下列叙述中正确的是______。

A．线性表是线性结构

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

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

D．叉树是线性结构

正确答案：A

线性结构的特点是什么？非线性结构的特点是什么？

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容