下列叙述中正确的是

admin2018-10-16 32

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

若有下列说明和语句，则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&st;

已知字符’A’的ASCII码值是65，字符变量c1的值是’A’，c2的值是’D’。执行语句printf("%d,%d",c1,c2-2);后，输出结果是

如下语句printf("%c\n"，’B’+40)；在执行后的输出结果是【】。

以下程序输出的结果是______。mazn(){inta=5，b=4，c=3，d；d=(a＞b＞C)；printf("%d\n"，D)；}

以下叙述中正确的是

以下叙述中正确的是()。

Jackson结构化程序设计方法是英国的M．Jackson提出的，它是一种面向【】的设计方法。

下列关于栈的叙述正确的是()。

用树型结构表示实体类型及实体间联系的数据模型称为()。

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

常用知母而不常用石膏治疗的病证是()(2008年第32题)

关于乳牙髓腔特点，下列说法错误的是

结核性干性胸膜炎最重要的体征是

询价小组中，专家人数不得少于成员总数的三分之二。()

下面概念中，不属于面向对象方法的是()。

毛泽东在《关于领导方法的若干问题》中提出的著名口号是()。

Agreatmanycreatureshavewhatarecalledwarningcolours,thatistosay,thecolourationwarnseverycreaturethattheanima

Dieting,accordingtoanoldjoke,maynotactuallymakeyoulivelonger,butitsurefeelsthatway.Nevertheless,evidencehas

WhendidBikobecomethehonorarypresidentoftheBlackPeople’sConvention?

Nowadaysgroupsofscientificworkers,often【C1】bytheirgovernments,spendtheirtime【C2】theoccurrenceofearthq

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

若有下列说明和语句，则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&st;

已知字符’A’的ASCII码值是65，字符变量c1的值是’A’，c2的值是’D’。执行语句printf("%d,%d",c1,c2-2);后，输出结果是

如下语句printf("%c\n"，’B’+40)；在执行后的输出结果是【】。

以下程序输出的结果是______。mazn(){inta=5，b=4，c=3，d；d=(a＞b＞C)；printf("%d\n"，D)；}

以下叙述中正确的是

以下叙述中正确的是()。

Jackson结构化程序设计方法是英国的M．Jackson提出的，它是一种面向【】的设计方法。

下列关于栈的叙述正确的是()。

用树型结构表示实体类型及实体间联系的数据模型称为()。

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

常用知母而不常用石膏治疗的病证是()(2008年第32题)

关于乳牙髓腔特点，下列说法错误的是

结核性干性胸膜炎最重要的体征是

询价小组中，专家人数不得少于成员总数的三分之二。()

下面概念中，不属于面向对象方法的是()。

毛泽东在《关于领导方法的若干问题》中提出的著名口号是()。

Agreatmanycreatureshavewhatarecalledwarningcolours,thatistosay,thecolourationwarnseverycreaturethattheanima

Dieting,accordingtoanoldjoke,maynotactuallymakeyoulivelonger,butitsurefeelsthatway.Nevertheless,evidencehas

WhendidBikobecomethehonorarypresidentoftheBlackPeople’sConvention?

Nowadaysgroupsofscientificworkers,often【C1】______bytheirgovernments,spendtheirtime【C2】______theoccurrenceofearthq

Nowadaysgroupsofscientificworkers,often【C1】bytheirgovernments,spendtheirtime【C2】theoccurrenceofearthq