下列叙述中正确的是

admin2019-11-14 18

问题下列叙述中正确的是

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

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

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

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

两个或两个以上模块之间关联的紧密程度称为

下列叙述中正确的是

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

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

先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是()。

使用螺钉旋具拧螺钉时要()。

对支气管扩张最有诊断价值的检查是

A．从有规律宫缩到胎儿娩出B．从有规律宫缩到宫口开全C．从有规律宫缩到胎盘娩出D．从宫口开全到胎儿娩出E．从胎儿娩出到胎盘娩出

A．清蛋白B．α1球蛋白C．α2球蛋白D．γ球蛋白E．β球蛋白对血浆胶体总渗透压贡献最大的蛋白质是

紫菀的性状特征为

与其余不宜计量的措施项目相比，安全文明施工费的特有计算基数是()。

若信用证未表示禁止转船和分批装运，应理解为不许转船，但可以分批装运。()

对真正的利他主义最有可能进行解释的理论是()。

大城市相对于中小城市，尤其是小城镇来讲，其生活成本是比较高的。这必然限制农村人口的进入，因此，仅靠发展大城市实际上无法实现城市化。以下哪项是上述论证所假设的?