下列叙述中正确的是

admin2021-02-22 36

问题下列叙述中正确的是

选项 A、所有数据结构必须有根结点
B、所有数据结构必须有终端结点（即叶子结点）
C、只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构
D、没有根结点或没有叶子结点的数据结构一定是非线性结构

答案D

解析一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构，在数据结构中习惯称为线性表，D选项正确。图是可能不包含根结点或叶子结点的数据结构，AB选项错误。数据结构中若有中间结点不满足只有一个前件或者后件条件，则不属于线性结构，C选项错误。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下程序：撕nclude＜iostream＞usingnamespacestd；classMyClass{public：MyClass(intx)：val(x){}voidPri

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thisobjectisno．1注意

请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis10注意：只修改注释

有如下类定义：classMyClass{intx；public：MyClass()：x(0)，y(0){}intGetX(){returnx；}voidSetX(intxx){x=xx

按照“后进先出"原则组织数据的数据结构是

线性表的长度为n。在最坏情况下，比较次数为n一1的算法是

下列叙述中错误的是

下列对于软件测试的描述中正确的是

对于一个类定义，下列叙述中错误的是()。

我国现代教育史上第一个学制是()

作品风格被评为“沉郁顿挫”的文人作品是

A.急性淋巴细胞白血病B.急性粒细胞白血病C.急性粒一单核细胞白血病D.急性巨核细胞白血病E.急性单核细胞白血病DIC最常发生于

下列各项中，属于会计部门规章的是()。

根据企业所得税法法律制度的规定，下列关于居民纳税人缴纳企业所得税纳税地点的表述中，说法正确的有()。

山路：崎岖

在下面各句横线处依次填入的词语，最恰当的一组是()。①应该以实际运用能力来__我们的学习效果。②老百姓说得好，常年无灾情，不可一日不防备。③这小伙子整体素质的确不错，_

简述德育过程的基本矛盾。

在中国的时间越长，越喜欢中国。（～ば～ほど）

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下程序：撕nclude＜iostream＞usingnamespacestd；classMyClass{public：MyClass(intx)：val(x){}voidPri

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thisobjectisno．1注意

请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis10注意：只修改注释

有如下类定义：classMyClass{intx；public：MyClass()：x(0)，y(0){}intGetX(){returnx；}voidSetX(intxx){x=xx

按照“后进先出"原则组织数据的数据结构是

线性表的长度为n。在最坏情况下，比较次数为n一1的算法是

下列叙述中错误的是

下列对于软件测试的描述中正确的是

对于一个类定义，下列叙述中错误的是()。

我国现代教育史上第一个学制是()

作品风格被评为“沉郁顿挫”的文人作品是

A.急性淋巴细胞白血病B.急性粒细胞白血病C.急性粒一单核细胞白血病D.急性巨核细胞白血病E.急性单核细胞白血病DIC最常发生于

下列各项中，属于会计部门规章的是()。

根据企业所得税法法律制度的规定，下列关于居民纳税人缴纳企业所得税纳税地点的表述中，说法正确的有()。

山路：崎岖

在下面各句横线处依次填入的词语，最恰当的一组是()。①应该以实际运用能力来__________我们的学习效果。②老百姓说得好，__________常年无灾情，不可一日不防备。③这小伙子整体素质的确不错，_______

简述德育过程的基本矛盾。

在中国的时间越长，越喜欢中国。（～ば～ほど）

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thisobjectisno．1注意

请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis10注意：只修改注释

在下面各句横线处依次填入的词语，最恰当的一组是()。①应该以实际运用能力来__我们的学习效果。②老百姓说得好，常年无灾情，不可一日不防备。③这小伙子整体素质的确不错，_