下列叙述中正确的是

admin2015-07-22 33

问题下列叙述中正确的是

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/lzE0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

下列程序的输出结果是【】。#include＜iostream＞usingnamespacestd；classTest{public：Test(){cnt++；)～Test(){cnt--；)statici

在表达式x-y中，“-”是作为非成员函数重载的运算符。若使用显式的函数调用代替直接使用运算符“-”，这个表达式还可表示为()。

执行“cout＜＜char(‘A’+2)＜＜end1；”语句后，得到的输出结果为【】。

类的说明如下，请指出错误的地方______。classMyclass{inta=111；public：Myclass(intx,inty);Myclass(i

如果关系模式R为1NF，且每个非主属性都完全函数依赖于R的候选码，则称R属于______。

由于静态成员函数不属于某个具体的对象，但它属于某个【】，所以它没有this指针。

下列关于this指针的叙述中，正确的是

以下各选项组中，均是C++语言关键字的组是

关于模板下列说法不正确的是()。

关于纯虚函数，下列表述正确的是()。

IgA肾病临床上最主要的表现是

聚氯乙烯树脂都是由氯乙烯单体经自由基聚合反应合成的。其工业生产方法主要为本体聚合法.

不符合急性粒细胞性白血病的描述是

急性脓胸体格检查正确的是()

韦伯提出原料指数的概念，是用来论证()对工业区位的影响的。

下列会计活动中，属于管理会计范畴的是()。

人脑对客观事物进行直接反映的心理现象是【】

探究学习实施的过程是()。

Theauthorizedfinancialinstitutionsshouldkeepenoughforeignexchangeworkingcapitalinaccordancewiththerelevantregula