下列叙述中，不正确的是( )。A．线性表是线性结构．B．栈与队列是线性结构C．线性链表是线性结构D．二叉树是线性结构

题目

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

A．线性表是线性结构．

B．栈与队列是线性结构

C．线性链表是线性结构

D．二叉树是线性结构

参考答案和解析

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

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

相似问题和答案

第1题：

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

A．线性表是线性结构

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

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

D．二叉树是是线性结构

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

第2题：

下列叙述中正确的是（）

A.线性表是线性结构

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

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

D.二叉树是线性结构

正确答案：A

第3题：

下列叙述中正确的是 ______。

A．线性表是线性结构

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

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

D．二叉捌是线性结构

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

第4题：

下列叙述中正确的是( )

A．线性表是线性结构

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

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

D．二叉树是线性结构

正确答案：A

第5题：

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

A．线性表是线性结构

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

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

D．二叉树是线性结构

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

第6题：

下列叙述中正确的是

A．线性表是线性结构

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

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

D．二叉树是线性结构

正确答案：A
解析：线性表是一种线性结构，数据元素性表中的位置只取决于它们自己的序号，即数据元素之间的相对位置是线性的;栈、队列、线性链表实际上也是线性表，故也是线性结构;树是一种简单的非线性结构。

第7题：

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

A．线性表是线性结构

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

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

D．二叉树是线性结构

正确答案：A
解析：线性表是一种线性结构，数据元素性表中的位置只取决于它们自己的序号，即数据元素之间的相对位置是线性的;栈、队列、线性链表实际上也是线性表，故也是线性结构;树是一种简单的非线性结构。

第8题：

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

A. 线性表是线性结构

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

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

D. 二叉树是线性结构

正确答案：A
[答案]A
[考点]数据结构与算法
[评析]
一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构

第9题：

下列叙述中正确的是______。

A．线性表是线性结构

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

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

D．二叉树是线性结构

正确答案：A

下列叙述中,不正确的是()。A.线性表是线性结构.B.栈与队列是线性结构C.线性链表是线性结构D.二叉

题目

参考答案和解析

相似问题和答案

相关内容