下列叙述中正确的是

admin2019-11-14 29

问题下列叙述中正确的是

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

在计算机中，1KB表示的二进制位数是

将一个PowerPoint演示文稿保存为放映文件，最优的操作方法是：

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

设循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。经过一系列正常的操作后，front＝1，rear＝m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下列叙述中，不符合良好程序设计风格要求的是

手写板或鼠标属于：

SpeakerA:Excuseme,canyoutellmethewaytotherailwaystation?SpeakerB:______

Iwasinvitedtopresentalecturetoaclassofgraduatenurseswhowerestudyingthe"PsychosocialAspectsofAging."Istar

2007年1月，甲股份有限公司(章程规定董事会设董事13名)增发股票结束，公司持股情况发生巨大变化，原13名董事中，5名董事宣布退出董事会。下列表述不正确的是()。

企业集团中构成重大影响的情况包括（）

下列各项中，属于所有者权益的有()。

社会主义核心价值观包括三个层面的内容。下列属于个人层面的价值目标是()。

理想对于()相当于()对于行动。

In1981KenjiUrada,a37-year-oldJapanesefactoryworker,climbedoverasafetyfenceataKawasakiplanttocarryoutsomema

Mostpeopledon’twakeupinthemorning,combtheirhair,andwalkoutthefrontdoorandontotheworldstage.ButBritain’sP