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

admin2022-10-24 82

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#include＜string．h＞typedefstruct{charname[9]；charsex；floatscore[2]；}STU；voidf(S

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

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

下面属于整数类的实例是（）。

以下不构成无限循环的语句或语句组是()。

若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是()。

若函数中有定义语句：inta；，则()。

以下关于return语句的叙述中正确的是()。

有以下程序#includemain(){inta=1,b=0;printf("%d,",b=a+b);printf("%d\n",a=2*b);}程序运行后的输出结果是（）。

为了实现人在操纵机械时不发生伤害，提出了诸多实现机械安全的途径与对策，其中最重要的三个步骤的顺序分别是()。

女性，55岁。因肺炎入院，使用抗生素3日，体温仍未退，呼吸困难，咳痰带鲜血，伴胸痛，右下肢肿胀。为明确诊断肺血栓栓塞症应首选哪项检查

血钙高见于

患者，男，65岁。曾患冠心病，现突发心搏骤停，颈动脉搏动消失。胸外按压与人工呼吸通气的比例是

企业购人公司债券作为交易性金融资产时可能用到的借方科目有（）。

对党员干部的党内纪律监督，既包括党组织的监督、党员群众的监督、专职机关的监督，还包括党员干部相互之间的监督。()

芦苇：河滩：潮湿（）

扩展名为mnx的文件是

AOngoingResearchBExtensionofUseCRobotHeroesDGreaterReliabilityEFallingDemandFHiddenDanger*