下列叙述中正确的是

admin2018-10-16 25

问题下列叙述中正确的是

选项 A、有且只有一个根结点的数据结构一定是线性结构
B、每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
C、有且只有一个根结点的数据结构一定是非线性结构
D、有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构

答案D

解析根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分这两大类型：线性结构与非线性结构。如果一个非空的数据结构满足两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。称该数据结构为线性结构，又称为线性表。对于这个题目来说，有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构。具有一个根结点的树就是一个非线性结构，选项D正确。

转载请注明原文地址:https://jikaoti.com/ti/ila0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

软件是程序、数据和______的集合。

在深度为5的满二叉树中，叶子结点的个数为()。

结构化程序设计主要强调的是

不改变关系表中的属性个数但能减少元组个数的是()。

数据字典是各类数据描述的集合，它通常包括五个部分，即数据项、数据结构、数据流、【】和处理过程。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

关系数据库的概念模型是______的集合。

在结构化分析方法中，数据字典的作用是()。

在关系数据库中，用来表示实体之间联系的是______。

与肥胖症发病有关的因素有_______。

党的根本组织原则是（）

下列输穴中，位于两条肌腱之间的是

维生素对人体的作用为

急性化脓性中耳乳突炎的主要致病菌为()。

蓬皮杜国家艺术与文化中心是()思潮的代表作。

下列关于会计职业道德的表述中，正确的是()。

以下叙述中属于资产管理业务的管理风险的是()。

以募满发行额为止所有投标者的最低中标价格作为最后中标价格，全体中标者的中标价格是单一的招标方式是()

计算机系统软件中最核心的是()。