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

单选题下列描述中，正确的是（　　）。A 线性链表是线性表的链式存储结构B 栈与队列是非线性结构C 双向链表是非线性结构D 只有根结点的二叉树是线性结构

题目
单选题
下列描述中，正确的是（　　）。
A

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

B

栈与队列是非线性结构

C

双向链表是非线性结构

D

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

参考答案和解析
正确答案： C
解析：
线性结构是指如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每个结点最多有一个前件，也最多有一个后件。B项错误，栈和队列都是操作受限的线性表；C项错误，双向链表是线性结构；D项错误，二叉树中的结点后继不唯一，属于非线性结构。答案选择A选项。
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

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

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

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

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


正确答案：D

第2题：

下列叙述中正确的是______。

A．线性表是线性结构

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

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

D．二叉树是线性结构


正确答案：A
解析：一般将数据结构分为两大类型：线性结构与非线性结构。线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。

第3题：

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

A.结点中具有两个指针域的链表一定是二叉链表

B.结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构

C.二叉树只能采用链式存储结构

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


正确答案：B
具有两个指针域的链表可能是双向链表，A选项错误。双向链表是线性结构，二叉树为非线性结构，二者结点中均有两个指针域，B选项正确。二叉树通常采用链式存储结构，也可采用其他结构，C选项错误。循环链表是线性结构，D选项错误。

第4题：

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

A．线性表是线性结构

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

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

D．二叉树是线性结构


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

第5题：

卜列描述中，正确的是（ ）。

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

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

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

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


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

第6题：

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

A．线性表是线性结构．

B．栈与队列是线性结构

C．线性链表是线性结构

D．二叉树是线性结构


正确答案：D
解析：一个线性结构需要满足两个条件：一是有且只有一个根结点：二是每个结点最多有一个前驱，也最多有一个后继。

第7题：

下列描述中，正确的是（ ）。

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

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

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

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


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

第8题：

下列描述中正确的是______。

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

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

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

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


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

第9题：

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

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

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

C. 队列是非线性结构

D. 线性表是线性结构


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

第10题：

下列叙述中正确的是

A．线性表是线性结构

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

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

D．二又树是线性结构


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

更多相关问题
相关内容