下列叙述中正确的是

admin2020-11-27 28

问题下列叙述中正确的是

选项 A、所有数据结构必须有根结点
B、所有数据结构必须有终端结点（即叶子结点）
C、只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构
D、没有根结点或没有叶子结点的数据结构一定是非线性结构

答案D

解析一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构，在数据结构中习惯称为线性表，D选项正确。图是可能不包含根结点或叶子结点的数据结构，AB选项错误。数据结构中若有中间结点不满足只有一个前件或者后件条件，则不属于线性结构，C选项错误。

转载请注明原文地址:https://kaotiyun.com/show/up3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。

以下叙述中正确的是

下列对于软件测试的描述中正确的是

以下选项中，不合法的C语言用户标识符是

以下叙述中错误的是（）。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

若变量已正确定义，以下选项中非法的表达式是

程序测试的目的是

下列选项中正确的标识符是()。

下面不属于软件测试实施步骤的是

A．马B．牛C．猪D．犬E．兔回肠与盲肠交界处有圆小囊的动物是

试述组织文化创建的原则。

科学信念是以对事物发展规律的()为基础,在实践中不断受到检验、完善,具有不可抗拒的力量的一种观念和态度。

艾滋病相关性腹泻中，下列寄生虫引起腹泻最常见的是A．肝吸虫B．阿米巴原虫C．隐孢子虫D．蛔虫E．带绦虫

药物化学研究的内容不包括()。

下列选项属于招标采购管理要素及控制侧重介绍的内容的是()。

下列选项中，不属于金融市场客体的是()。

甲、乙订立承揽合同，甲提供木料，乙为其加工家具。在乙已完成加工工作的50％时，甲通知乙解除合同。根据合同法律制度的规定，下列表述中，正确的是()。

A、一2B、一3C、一4D、一5D每行每列加起来的和都是5，则5—4—6=(一5)。