下列叙述中正确的是

admin2018-10-16 26

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

一棵二又树共有25个结点,其中5个是叶子结点,则度为1的结点数为

数据结构中，与所使用的计算机无关的是数据的______。

简单的交换排序方法是()。

程序中若有如下说明和定义语句　char　fun　(char)；　main()　{　chars="one"，a[5]={0}，(*f1)()=fun,ch；　…　}　以下选项中对fun()函数的正确调用语句是——。

下列选项中不属于软件生命周期开发阶段任务的是()。

在数据库设计的四个阶段中，为关系模式选择存取方法应该是在______阶段。

结构化程序设计主要强调的是()。

下列叙述中，不属于软件需求规格说明书的作用的是______。

在黑盒测试方法中,设计测试用例的主要根据是

U.S.importpricesrecordedthebiggestdropinfivemonthsinNovemberasfoodandfuelcoststumbled(下跌),keepinginflation

下列哪种组合错误

下列关于嵌体洞斜面的描述哪项是错误的

下列关于法治与法制的表述正确的是：

【真题(中级)】下列有关固定资产计提折旧的表述中，审计人员认为正确的有()。

根据《企业破产法》的规定，重整计划由()负责执行。

下列不属于鼓励银行业金融机构丰富和创新金融服务方式的做法的是()。

关于货币层次的划分，下列说法中正确的是()。

讨论函数f(x)=(x＞0)的连续性．

下面关于操作系统的叙述中，正确的是()。

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

一棵二又树共有25个结点,其中5个是叶子结点,则度为1的结点数为

数据结构中，与所使用的计算机无关的是数据的______。

简单的交换排序方法是()。

程序中若有如下说明和定义语句 char fun (char*)； main() { char*s="one"，a[5]={0}，(*f1)()=fun,ch； … } 以下选项中对fun()函数的正确调用语句是——。

下列选项中不属于软件生命周期开发阶段任务的是()。

在数据库设计的四个阶段中，为关系模式选择存取方法应该是在______阶段。

结构化程序设计主要强调的是()。

下列叙述中，不属于软件需求规格说明书的作用的是______。

在黑盒测试方法中,设计测试用例的主要根据是

U.S.importpricesrecordedthebiggestdropinfivemonthsinNovemberasfoodandfuelcoststumbled(下跌),keepinginflation

下列哪种组合错误

下列关于嵌体洞斜面的描述哪项是错误的

下列关于法治与法制的表述正确的是：

【真题(中级)】下列有关固定资产计提折旧的表述中，审计人员认为正确的有()。

根据《企业破产法》的规定，重整计划由()负责执行。

下列不属于鼓励银行业金融机构丰富和创新金融服务方式的做法的是()。

关于货币层次的划分，下列说法中正确的是()。

讨论函数f(x)=(x＞0)的连续性．

下面关于操作系统的叙述中，正确的是()。

程序中若有如下说明和定义语句　char　fun　(char)；　main()　{　chars="one"，a[5]={0}，(*f1)()=fun,ch；　…　}　以下选项中对fun()函数的正确调用语句是——。