数据结构

什么是线性结构?什么是非线性结构?举例说明。

题目

什么是线性结构?什么是非线性结构?举例说明。

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

第1题:

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

A.存储空间不连续的所有链表一定是非线性结构

B.结点中有多个指针域的所有链表一定是非线性结构

C.能顺序存储的数据结构一定是线性结构

D.带链的栈与队列是线性结构


正确答案:D

第2题:

下列叙述中正确的是【】

A.线性表是线性结构

B.栈是非线性结构

C.队列是非线性结构

D.二叉树是线性结构


正确答案:A

第3题:

下列叙述中正确的是( )

A.线性链表是线性表的链式存储结构

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

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

D.只有根结点的二叉树是线性结构


正确答案:A

线性表的链式存储结构称为线性链表;栈、队列、双向链表都是线性结构;树、二叉树(不管它有多少个结点)都是非线性结构。因此本题的正确答案是A

第4题:

下列叙述中正确的是( )

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

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

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

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


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

第5题:

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

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

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

C. 队列是非线性结构

D. 线性表是线性结构


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

第6题:

下列叙述中正确的是( )

A.线性表是线性结构

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

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

D.二叉树是线性结构


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

第7题:

下列叙述中正确的是______。

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

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

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

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

A.

B.

C.

D.


正确答案:B

第8题:

下列叙述中正确的是

A) 线性链表是线性表的链式存储结构

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

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

D) 只有根结点的二叉树是线性结构


正确答案:A
(5)A) 解析 : 所谓线性链表 , 就是指线性表的链式存储结构 , 简称链表。线性表链式存储结构的基本单位称为存储结点 , 每个存储结点包括数据域和指针域两个组成部分。栈、队列和双向链表是线性结构 , 二叉树是非线性结构。线性结构和非线性结构是从数据的逻辑结构角度来讲的 , 与该数据结构中有多少个元素没有关系 , 即使是空的二叉树也是非线性结构。

第9题:

下列叙述中正确的是

A.线性表是线性结构

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

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

D.二又树是线性结构


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

第10题:

下列叙述中正确的是 ______。

A.线性表是线性结构

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

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

D.二叉捌是线性结构


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