下列叙述中正确的是

admin2019-11-14 31

问题下列叙述中正确的是

选项 A、有且只有一个根结点的数据结构一定是线性结构
B、每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
C、有且只有一个根结点的数据结构一定是非线性结构
D、有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构

答案D

解析根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分这两大类型：线性结构与非线性结构。如果一个非空的数据结构满足两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。称该数据结构为线性结构，又称为线性表。对于这个题目来说，有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构。具有一个根结点的树就是一个非线性结构，选项D正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：Ⅰ21套用一个表格格式，包含表标题，并取消列标题行的筛选标记。

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

支持子程序调用的数据结构是()。

男，65岁，有高血压病史，近期发现鼻出血和牙龈出血。实验室检查APTT为55s(对照42秒)，PT为20s(对照12s)。此两项实验室检查提示

34岁女性，入院2小时左手中指掌指关节处掌面，被宽3cm锐器刺伤，查体发现中指呈伸直位，感觉障碍，手指苍白发凉，Allen试验阳性。该患者的治疗方案是

凌迟刑成为法定刑，与绞刑、斩刑并用成为死刑一种是在()时期。

某化工企业在进行原料储罐检修时，需办理受限空间内动火作业许可。在办理许可时，需要检测的项目是()。

下列对工程监理单位安全责任的表述中，正确的是()。

银行业金融机构有符合《银行业监督管理法》规定的违法情形且情节特别严重或者逾期不改正的，可以责令停业整顿或者()；构成犯罪的，依法追究刑事责任。

患者，男性，65岁。进行性排尿困难已5年，不能自行排尿8小时，膀胱膨隆轻压痛，首选的治疗法应是()。

西周代表了我国奴隶社会时期教育的发展水平，西周形成了完备的教育制度体系，在这个体系中分为国学和__________教育。

坚持以人为本，全面、协调、可持续的科学发展观，是我们党以邓小平理论和“三个代表”重要思想为指导，从新世纪新阶段党和国家事业发展全局出发提出的重大战略思想。树立和落实科学发展观，要注意把握好的问题是()。

警衔等级的设置是警衔制度的核心。下列自上而下排列顺序正确的是()。