下列叙述中正确的是

admin2020-07-08 15

问题下列叙述中正确的是

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

某系统总体结构如题6图所示。该系统结构图的宽度是()

数据流图中带有箭头的线段表示的是()。

把硬盘上的数据传送到计算机内存中去的操作称为()。

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

Web浏览器收藏夹的作用是：

简述加德纳多元智力理论的主要观点。

女性，33岁。因呕血200ml，黑便3次伴晕厥而被抬送来诊。查体：贫血貌，腹平软，剑下轻压痛，肝脾肋下未及，移动性浊音阴性。如果考虑为消化性溃疡，最重要的病史为

为证券发行出具有关文件的专业机构和人员,必须严格履行法定职责,保证其所出具文件的()

()是指根据保险公司的委托，向保险公司收取佣金，在保险公司授权的范围内专门代为办理保险业务的机构。

关于农用地转用审批与土地征收审批，下列说法正确的有()。

【2010福建】简述思维过程中影响问题解决的因素。

2013年6月11日，“神舟”十号载人飞船在酒泉卫星发射中心发射升空，准确进入预定轨道，顺利将3名航天员送入太空。中国“为梦想飞天”再一次取得圆满成功。关于“神舟”飞船系列发展历程，下列对应关系正确的是()。

IthasbeenahundredyearssincethelastbigoneinCalifornia,the1906SanFranciscoearthquake,whichhelpedgive(1)_____

下列符号中，正确的C++标识符是()。