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

admin2022-10-24 88

问题下列叙述中正确的是( )。

选项 A、非线性结构可以为空
B、只有一个根节点和一个叶子节点的必定是线性结构
C、只有一个根节点的必定是线性结构或二叉树
D、没有根节点的一定是非线性结构

答案A

解析如果一个非空的数据结构满足下列两个条件：①有且只有一个根节点；②每一个节点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。线性结构和非线性结构都可以是空的数据结构。树只有一个根节点，但不论有几个叶子节点，树都是非线性结构。故本题答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的运行结果是()。#includemain(){inta=3，b=4，c=8，d=4，m=l，n=3；printf("％d＼n"，(m=a＞b)&&(n=c＞d))；}

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系见图。结点类型的定义为：struetlink{doubledt；struetlink*next；}．{若指针P指向

非空循环链表所表示的数据结构

请编写函数fun，函数的功能是：删去一维数组电所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010

若有定义　inta,b,c;以下选项中的赋值语句正确的是（）。

定义如下变量和数组：inti，x[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i

在软件生产过程中，需求信息的来源是()。

一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。

在我国半干旱草原区，植被破坏后经过足够的时间都能形成森林群落。

男性，72岁。颈部、腋下及腹股沟淋巴结肿大3个月，肝肋下2cm，脾肋下6cm，血红蛋白132g／L，白细胞122×109／L，血小板125×109／L。目前最应做的检查是

下列关于CT叙述中错误的是

哪项肺功能检查结果不符合阻塞性通气功能障碍?

有毒成分的指标一般包括

以下关于设备贷款额度说法不正确的是()。

简述京杭大运河的历史？

SirDenis,whois78,hasmadeitknownthatmuchofhiscollection______tothenation.

ThesearetoughtimesforWal-Mart,America’sbiggestretailer.Longaccusedofwreckingsmall-townAmericaandcondemnedforth

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

二级C语言

NCRE全国计算机二级

以下程序的运行结果是()。#includemain(){inta=3，b=4，c=8，d=4，m=l，n=3；printf("％d＼n"，(m=a＞b)&&(n=c＞d))；}

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系见图。结点类型的定义为：struetlink{doubledt；struetlink*next；}．{若指针P指向

非空循环链表所表示的数据结构

请编写函数fun，函数的功能是：删去一维数组电所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010

若有定义 inta,b,c;以下选项中的赋值语句正确的是（）。

定义如下变量和数组：inti，x[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i

在软件生产过程中，需求信息的来源是()。

一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。

在我国半干旱草原区，植被破坏后经过足够的时间都能形成森林群落。

男性，72岁。颈部、腋下及腹股沟淋巴结肿大3个月，肝肋下2cm，脾肋下6cm，血红蛋白132g／L，白细胞122×109／L，血小板125×109／L。目前最应做的检查是

下列关于CT叙述中错误的是

哪项肺功能检查结果不符合阻塞性通气功能障碍?

有毒成分的指标一般包括

以下关于设备贷款额度说法不正确的是()。

简述京杭大运河的历史？

SirDenis,whois78,hasmadeitknownthatmuchofhiscollection______tothenation.

ThesearetoughtimesforWal-Mart,America’sbiggestretailer.Longaccusedofwreckingsmall-townAmericaandcondemnedforth

若有定义　inta,b,c;以下选项中的赋值语句正确的是（）。