下列叙述中正确的是

admin2020-11-27 42

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){intx=12，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；case1：b++；break；}case2：a++；b++；break；}

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

有以下程序main(){chara[5][10]={"one"，"two"，"three"，"four"，"five"}；inti，j；chart；for(i=0；i

层次型、网状型和关系型数据库划分原则是

以下叙述中正确的是

设有如下函数定义：#include＜stdio．h＞intfun(intk){if(k＜1)return0；elseif(k==1)return1；elsereturnfun(k-1)

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

在软件设计中，不属于过程设计工具的是

设有定义：inta=2，b=3，c=4；，则以下选项中值为0的表达式是

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

甲立有遗嘱，将其两幅字画留给好友乙。甲死后次日，乙表示接受遗赠。后乙在遗产分割前死亡。对此，下列表述正确的是

A．熔焊B．电阻焊C．电流感应加热D．离心E．涡流牙科点焊机的工作原理是

关于支气管哮喘发作的体征，下列哪项不正确()

A．面部白色B．面部黄色C．面部赤色D．面部青色E．面部黑色主虚证、湿证的为()。

下列选项不属于建设工程施工质量检查评定验收的基本内容及方法的是()。

监理工程师在施工过程中对工序施工的跟踪监督检查与控制，主要是()。

下列各项中，可以列入工程成本核算的是——。

风貌通讯(陕西师大2011年研)

将考生文件夹下SHOU＼J1文件夹中的QA．C文件重命名为CAB．C。

Whenpeoplebecomeunemployed,itis______whichisoftenworsethanlackofwages.