下列叙述中正确的是

admin2021-05-06 21

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下类声明：classHow{intk；public：friendvoidshow()；}；则类How所拥有的构造函数的数量是()。

有如下程序：#includeusingnamespacestd;classPoint{public:Point(intxx=0,intyy=0):x(xx),

有如下函数定义：voidfunc(inta,int&b){a++;b++;}若执行代码段：intx=0,y=1;func(x,y);则变量x和y的值分别是()。

有如下程序：#include＜iostream＞usingnarnespacestd；classA{public：A(){cout＜＜’’A’’；}}；classB{

下列关于模板的叙述中，错误的是()。

数据库系统的核心是()。

从工程管理角度看，软件设计一般分为两步完成，它们是()。

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。

如果有以下定义及初始化：inta=3，p=＆a：则由此可以推断，p的值是()。

中华民族精神的内容是()。

A．蚊B．蜱C．恙螨D．人虱E．鼠蚤流行性斑疹伤寒的传播媒介是

按照滑动后的活动性，岩质边坡的滑坡可划分为：

合同订立的()，体现了民事活动的基本特征，是合同关系不同于行政法律关系、刑事关系的重要标志。

单价表述四要素是计量单位、单价金额、计价货币和目的地。()

根据《商业银行授信工作尽职指引》，授信工作人员应当回避其近亲属申请的客户授信业务。()

甲有个人财产30万元，死后未立遗嘱，甲的妻子乙和甲的哥哥丙仍在世。甲还有一女儿，15年前与丁结婚后不久即去世，未留有子女，丁在其妻子死后对甲乙仍然尽了主要赡养义务，问该遗产该如伺继承?()

设f(x)在(－∞，+∞)有一阶连续导数，且f(0)=0，f"(0)存在．若求F’(x)，并证明F’(x)在(－∞，+∞)连续．

Oftenreferredtoas"theheartofafactoringorganization",thecreditdepartmentisresponsibleforgrantingcredittoclien

A.heightB.compensateC.whereasD.imbibeE.reflectF.degreeG.strategyH.replenishI.furtherJ.underK.strongerL.se

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下类声明：classHow{intk；public：friendvoidshow()；}；则类How所拥有的构造函数的数量是()。

有如下程序：#includeusingnamespacestd;classPoint{public:Point(intxx=0,intyy=0):x(xx),

有如下函数定义：voidfunc(inta,int&b){a++;b++;}若执行代码段：intx=0,y=1;func(x,y);则变量x和y的值分别是()。

有如下程序：#include＜iostream＞usingnarnespacestd；classA{public：A(){cout＜＜’’A’’；}}；classB{

下列关于模板的叙述中，错误的是()。

数据库系统的核心是()。

从工程管理角度看，软件设计一般分为两步完成，它们是()。

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。

如果有以下定义及初始化：inta=3，*p=＆a：则由此可以推断，*p的值是()。

中华民族精神的内容是()。

A．蚊B．蜱C．恙螨D．人虱E．鼠蚤流行性斑疹伤寒的传播媒介是

按照滑动后的活动性，岩质边坡的滑坡可划分为：

合同订立的()，体现了民事活动的基本特征，是合同关系不同于行政法律关系、刑事关系的重要标志。

单价表述四要素是计量单位、单价金额、计价货币和目的地。()

根据《商业银行授信工作尽职指引》，授信工作人员应当回避其近亲属申请的客户授信业务。()

甲有个人财产30万元，死后未立遗嘱，甲的妻子乙和甲的哥哥丙仍在世。甲还有一女儿，15年前与丁结婚后不久即去世，未留有子女，丁在其妻子死后对甲乙仍然尽了主要赡养义务，问该遗产该如伺继承?()

设f(x)在(－∞，+∞)有一阶连续导数，且f(0)=0，f"(0)存在．若求F’(x)，并证明F’(x)在(－∞，+∞)连续．

Oftenreferredtoas"theheartofafactoringorganization",thecreditdepartmentisresponsibleforgrantingcredittoclien

A.heightB.compensateC.whereasD.imbibeE.reflectF.degreeG.strategyH.replenishI.furtherJ.underK.strongerL.se

如果有以下定义及初始化：inta=3，p=＆a：则由此可以推断，p的值是()。