下列叙述中正确的是

admin2019-05-22 30

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

结构化程序设计的基本原则不包括

诊断和改正程序中错误的工作通常称为______。

A、 B、 C、 D、 B算法的空间复杂度一般是指：执行这个算法所需要的存储空间，其中包括算法程序所占的空间、输入的初始数据所占用的存储空间以及算法执行过程中所需要的额外空间。

面向对象程序设计主要经历了结构化设计和面向对象的程序设计阶段，面向对象在现在的程序设计中得到广泛的应用。

下列叙述中正确的是A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关

下列关于栈的叙述中，正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表

下列有关函数重载的叙述中，错误的是()。

下列叙述中错误的是()。

A．静脉尿路造影B．CTC．经皮肾穿刺造影D．尿道膀胱造影可以清晰显示肾裂伤程度，尿外渗范围的影像学检查是

A．代谢性酸中毒B．呼吸性酸中毒C．代谢性碱中毒D．呼吸性碱中毒E．无酸碱平衡紊乱实际碳酸氢盐(AB)=标准碳酸氢盐(SB)且＜正常值，表明

克罗恩病临床表现个体差异不明显，多数起病隐匿、缓慢。

塔式起重机应安排在第31d(上班时刻)进场投入使用。塔式起重机在工作E与工作G之间没有闲置。

论述新课程结构的均衡性、综合性和选择性体现的地方。

“注意”是有选择地指向和集中于一定对象或活动的心理状态。“注意”可按其产生和维持是否出于自觉的意图和努力而分为“有意注意”和“无意注意”。根据以上定义，下列关于同学们状态的描述属于“有意注意”的是()。

FortwocandidatesYourcompanyaresuedforillegalarbitragewithastockbrokerbyastockinvestor.Youhavebeenaskedtore

Whydomenbelievethattheyarebetterandclevererthanwomen?Because______.Beforetheinventionofagriculture,whatdi

UniversitiesBranchOutA)Asneverbeforeintheirlonghistory,universitieshavebecomeinstrumentsofnationalcompetitionas