下列叙述中正确的是

admin2015-07-22 35

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

以下程序的输出结果是()。#include＜iostream.h＞main(){intb[3][3]={0,1,2,0,1,2,0,1,2},ij,t=1；for(i=0；i＜3;i++)for(j

有如下程序段：intn=0，sum=0；while(n++，n＜50){if(n%2==0)continue；sum+=n；}cout＜＜sum；此程序段执行的输出结果为【】，

下列for循环语句执行的次数是______。for(inti=0,x=0;!x&&i＜=5;i++)

执行下面程序后输出的结果是()。#include＜iostream＞usingnamespacestd;intmain(){inta[4][4]={{1,2,3,-4},{7,-12,-13,8}

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

已知在函数func中语句this-＞ff=0;与语句ff=O；的效果完全相同。对于这一现象，下列表述中错误的是

为了使类中的某个成员不能被类的对象通过成员操作符访问，则不能把该成员的访问权限定义为

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【】的。

算法的空间复杂度是指()。

实现输出为八进制的符号是()。

_______主要有向下延伸、向上延伸和双向延伸三种策略。

AlotofrealbusinessesarefocusingontheInternetasawayofbuildingsales,butsomepeoplewithnothingtosellarecreat

北京市崇文区卫生学校举办了第一个正规教育的中专病案班，时间是

某建筑拟采用天然地基。场地地基土由上覆的非液化土层和下伏的饱和粉土组成。地震烈度为8度。按《建筑抗震设计规范》进行液化初步判别时，下列选项中只有()需要考虑液化影响。

中央银行票据的特点有()。

若投资15万元建造一个任何时候均无残值的临时仓库，估计年收益为25000元，假定基准收益率为12％，仓库的寿命期为8年，则该项目()。

核酸是细胞内携带遗传信息的物质，以下关于DNA与RNA特点的比较，叙述正确的是()。

行政法是调整行政关系的法律规范的总称。下列各项法律、法规中不属于行政法的是()。

证券组合风险的大小不仅与单个证券的风险有关，而且与各个证券收益率间的()有关系

道路问题是关系党的事业兴衰成败的首要问题，道路决定命运。党的十一届三中全会以后，中国共产党团结和带领全国各族人民共同开创了中国特色社会主义道路。中国特色社会主义道路是

下列叙述中正确的是

二级C

NCRE全国计算机二级

以下程序的输出结果是()。#include＜iostream.h＞main(){intb[3][3]={0,1,2,0,1,2,0,1,2},ij,t=1；for(i=0；i＜3;i++)for(j

有如下程序段：intn=0，sum=0；while(n++，n＜50){if(n%2==0)continue；sum+=n；}cout＜＜sum；此程序段执行的输出结果为【】，

下列for循环语句执行的次数是______。for(inti=0,x=0;!x&&i＜=5;i++)

执行下面程序后输出的结果是()。#include＜iostream＞usingnamespacestd;intmain(){inta[4][4]={{1,2,3,-4},{7,-12,-13,8}

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

已知在函数func中语句this-＞ff=0;与语句ff=O；的效果完全相同。对于这一现象，下列表述中错误的是

为了使类中的某个成员不能被类的对象通过成员操作符访问，则不能把该成员的访问权限定义为

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【】的。

算法的空间复杂度是指()。

实现输出为八进制的符号是()。

_______主要有向下延伸、向上延伸和双向延伸三种策略。

AlotofrealbusinessesarefocusingontheInternetasawayofbuildingsales,butsomepeoplewithnothingtosellarecreat

北京市崇文区卫生学校举办了第一个正规教育的中专病案班，时间是

某建筑拟采用天然地基。场地地基土由上覆的非液化土层和下伏的饱和粉土组成。地震烈度为8度。按《建筑抗震设计规范》进行液化初步判别时，下列选项中只有()需要考虑液化影响。

中央银行票据的特点有()。

若投资15万元建造一个任何时候均无残值的临时仓库，估计年收益为25000元，假定基准收益率为12％，仓库的寿命期为8年，则该项目()。

核酸是细胞内携带遗传信息的物质，以下关于DNA与RNA特点的比较，叙述正确的是()。

行政法是调整行政关系的法律规范的总称。下列各项法律、法规中不属于行政法的是()。

证券组合风险的大小不仅与单个证券的风险有关，而且与各个证券收益率间的()有关系

道路问题是关系党的事业兴衰成败的首要问题，道路决定命运。党的十一届三中全会以后，中国共产党团结和带领全国各族人民共同开创了中国特色社会主义道路。中国特色社会主义道路是

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