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

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

题目

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

A．线形表是线性结构

B．栈与队列是线性结构

C．线性链表是线性结构

D．二叉树是线性结构

参考答案和解析
正确答案：D
解析：一个线性结构需要满足以下两个条件：一是有且只有一个根节点，二是每个节点最多有一个前件，也最多有一个后件。选项中的线形表、栈与队列、线性链表都满足这两个条件，所以它们都是线性结构，而二叉树虽然只有一个根节点，但它的每个节点可以有两个子树，不满足线性结构的每个节点最多有一个前件，也最多有一个后件这一条件。所以它不是线性结构。
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

数据的四种基本逻辑结构是指______。

A． 组、链表、树、图形结构

B．线性表、链表，栈队列、数组广义表

C．线性结构、链表，树，图形结构

D．集合，线性结构、树、图形结构


正确答案：D

第2题：

下列叙述中正确的是（ ）

A．线性表是线性结构

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

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

D．二叉树是线性结构


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

第3题：

下列叙述中正确的是（ ）

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

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

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

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


正确答案：A

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

第4题：

下列叙述中正确的是______。

A．线性表是线性结构

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

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

D．二叉树是线性结构


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

第5题：

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

A．线性表是线性结构．

B．栈与队列是线性结构

C．线性链表是线性结构

D．二叉树是线性结构


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

第6题：

下列叙述中正确的是

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

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

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

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


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

第7题：

下列叙述中正确的是【】

A．线性表是线性结构

B．栈是非线性结构

C．队列是非线性结构

D．二叉树是线性结构


正确答案：A

第8题：

下列描述中正确的是______。

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

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

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

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


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

第9题：

下列各数据结构中不属于线性结构的是( )。

A．线形表

B．栈与队列

C．线性链表

D．二叉树


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

第10题：

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

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

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

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

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


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

更多相关问题
相关内容