下列叙述中正确的是

admin2021-06-10 44

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

下列叙述中正确的是

运算符重载是对已有的运算符赋予多重含义，因此()。

下列有关运算符重载的叙述中，正确的是()。

C++中的模板包括()。

已知类IMS中两个成员函数的声明为“voidlisten()const；”与“voidspeak()；”，另有两个对象的定义为“IMSobj1；”与“constIMSobj2；”，则下列语句中，产生编译错误的是()。

有如下类模板定义：template＜typenameT＞classBigNumber{longn：public：BigNumber(Ti)：n(i){}BigNumberoperator

在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是()。

关于在调用模板函数时模板实参的使用，下列表述正确的是()。

我国当前大力发展高等职业教育的举措反映了哪一因素对教育的影响?()

患者，女，发热4d，体温40℃，伴神志不清，反复抽搐，瞳孔对光反射迟钝，考虑乙型脑炎，应施行

如果微波射线通过大气波导，而收发信点在波导层外，则接收点的场强除了直射波和地面反射波外，还有波导层边界的反射波，形成严重的干涉型衰落。这种衰落是()。

商业银行应采用多重指标管理市场风险限额，市场风险的限额可以采用()等。

固定汇率制度下，一国的通货膨胀上升，物价上涨，本国货币对内贬值，此时可能出现的情况是()。

我国第四个南极科学考察站——泰山站(73°51′S，76°58′E)于2014年2月8日正式建成开站。下图示意某科考队员当日拍摄的一天的太阳运动轨迹合成图。读图回答下列问题。次日泰山站()。

教师未经学生允许偷看学生信件，触犯了学生的什么权利?()

班级的民主管理意味着要“自由选择”，只有有了自由的时间和自由的行动，选择才有自由可言。()

一种挥发性药水，原来有一整瓶，第二天挥发掉瓶，第三天挥发掉前一天的，第四天挥发掉前一天的，请问：第几天药水还剩下瓶?

2002年3月，美国公布201钢铁保障措施案，对进口主要钢铁品种实行限制。此举对中国钢铁企业对美正常出口造成严重影响，中国政府对此表示强烈不满。这表明()。