下列叙述中正确的是

admin2021-06-10 46

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

下列关于类模板的表述中，错误的是

关于new运算符的下列描述中，错误的是()。

下列有关类成员的叙述中，正确的是()。

下列关于运算符函数的描述中，错误的是()。

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

下列有关C++流的叙述中，错误的是()。

下列关于模板的叙述中，错误的是()。

下列关于模板的叙述中，错误的是()。

下列关于虚基类的描述中，错误的是()。

下列除哪一项外，均属炙甘草汤证的病机

张静花了五年时间，业余创作了一部小说。关于这部小说相关权利的行使，下列说法正确的有()。

拿揉肩部的操作手法正确的是()。

为了避免主机域名重复，因特网的名字空间划分为许多不同的域。指向政府部门站点的域名常采用________。

下列不属于生态农业范围的是()

A．左侧峰高而陡B．最右侧峰低而宽C．左右两峰间谷区D．右上侧峰E．最左下侧峰中性粒细胞图形为

享受减税、免税优惠的纳税人，减税、免税条件发生变化的，应当自发生之日起()。

阅读下面这首诗词，回答25～26题。沁园春.长沙毛泽东独立寒秋，湘江北去，橘子洲头。看万山红遍，层林尽染；漫江碧透，百舸争流。鹰击长空，鱼翔浅底，万类霜天竞自由。怅寥廓，问苍茫大地，谁主沉浮?

A、nottochargeSharonwithcorruptionB、toindictSharonforcorruptionC、tochargeSharonwiththefailureoftheGreekIsland

Forthispart,youareallowed30minutestowriteashortessayonthetopicHowtoBridgetheGenerationGap.Youshouldwrite