下列叙述中正确的是

admin2020-11-27 52

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){inta=1，b=2；for(；a

有以下程序#includeintfun(int(*s)[4],intn,intk){intm,i;m=s[0][k];for(i=1;i＜n;i++)if(s[i][k]＞m)m=s[i][k];returnm;}main(){int

下列关于栈叙述正确的是

有以下程序#includemain(){chara=’H’;a=(a＞=’A’&&a＜=’Z’)?(a+32):a;printf("%c\n",a);}程序运行后的输出结果是

以下不合法的字符常量是()。

若x和y代表整型数，以下表达式中不能正确表示数学关系｜x—y｜

下列叙述中错误的是()。

下面不属于软件设计阶段任务的是

合法的C语言标识符是()。

软件测试的目的是

简述辩护人的诉讼地位和诉讼职责。

TheaverageBritishpeoplegetsix-and-a-halfhours’sleepanight,accordingtotheSleepCouncil.Ithasbeenknownforsomet

混合痔指的是

社区卫生服务方式可以有

法院在审理某药品行政处罚案时查明，药品监督管理局在作出处罚决定前拒绝听取被处罚人甲的陈述申辩。下列关于法院判决的哪种说法是正确的?

已知两个互斥投资方案的内部收益率IRR1和IRR2均大于基准收益率ic且增量内部收益率为△IRR，则()。

下图是太阳局部图，图中的M是出现在太阳哪一层的什么?()

下列属于公安行政管理的是()。

ProperstreetbehaviorintheUnitedStatesrequiresanicebalanceofattentionandinattention.Youaresupposedtolookata

Bigcitiestodayareconfrontedwithveryseriousproblems.Transportisa【1】difficulty:someplannersbelievein【2】transportsy