下列叙述中正确的是

admin2020-07-08 16

问题下列叙述中正确的是

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

下列叙述中正确灼是

下面不属于结构化程序设计原则的是

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是()。

设栈的存储空间为s(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。为文档添加自定义属性，名称为“类别”，类型为文本，取值为“科普”。

下列序列中不满足堆条件的是()。

下列关于计算机病毒的叙述中，正确的是()。

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

在金融期货交易中，期货交易者了结交易的方式是()。

假设数据表A与B按某字段建立了一对多关系，其中B为多方，正确的说法是________。

用行×列表卡方检验进行三个样本率的比较，若P＜0.05，则结论是

女，45岁。乏力、纳差、眼黄、尿黄6天入院，病前2个月外出旅游20多天，多在餐馆用餐及进食生冷食物。实验室检查：ALT860U／L，AST620U／L，Tbil260μmol／L，DBil160μmol／L，PTA85％。最重要的治疗是

毕托管测速比压计中的水头差是()。

不论是盈利，还是亏损，都是财务成果。()

中国企业年金基金运作中,报告和信息披露的对象包括()。①有关监管部门;②投资管理人;③账户管理人;④受托人;⑤委托人。

设函数f(x)在x0处可导，则=()。

比较在无公司税和有公司税的条件下，公司的资本结构对公司价值的影响。

Untilthelate1940swhentelevisionbeganfindingitswayintoAmericanhomes,companiesreliedmainlyonprintandradiotopr