下列叙述中正确的是

admin2021-02-22 43

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下程序：撕nclude＜iostream＞usingnamespacestd；classMyClass{public：MyClass(intx)：val(x){}voidPri

关于关键字class和typename，下列表述中正确的是()。

请打开考生文件夹下的解决方案文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中有缺失部分，请按照以下的提示，把缺失部分补充

请打开考生文件夹下的解决方案文件proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass0：c(0．0)，b(O)，a(’，’){}}；创建这个类的对象时，数据成员的初始

若已定义了类Vehicle，则下列派生类定义中，错误的是()。

如果表达式a>=b中的“>：”是作为非成员函数重载的运算符，则可以等效地表示为()。

下列关于运算符重载的叙述中，正确的是()。

下列运算符不能重载为友元函数的是()。

常可以引起急性肾小管坏死的药物是

速动比率是更进一步反映企业偿债能力的指标。扣除存货，是因为存货的变现能力相对较差。所以，将存货扣除所得到的数字，对企业偿债能力的反映更为准确。影响速动比率可信度的主要因素是()。

社会工作价值观不仅是社会工作专业的重要构成部分，也是构建社会主义和谐社会过程中()的有效成分。

甲与乙订立买卖合同，关于甲与乙之间的债权债务关系说法正确的是()。

某公司共有职工2000名，每月平均工资是2500元，标准差是500元，假定该公司职工的工资服从正态分布，月工资在2000元至3000元之间的职工人数大约为()。[浙江工商大学2011研]

Passage7Whatkindofdifficultiesmaycreditcompanieshave?

下面给出的网络地址中，属于私网地址的是__________。(2010年下半年试题)

A、B、C、D、A

I’mbusynow,soitwillbesometime______Icanleave.

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下程序：撕nclude＜iostream＞usingnamespacestd；classMyClass{public：MyClass(intx)：val(x){}voidPri

关于关键字class和typename，下列表述中正确的是()。

请打开考生文件夹下的解决方案文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中有缺失部分，请按照以下的提示，把缺失部分补充

请打开考生文件夹下的解决方案文件proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass0：c(0．0)，b(O)，a(’，’){}}；创建这个类的对象时，数据成员的初始

若已定义了类Vehicle，则下列派生类定义中，错误的是()。

如果表达式a>=b中的“>：”是作为非成员函数重载的运算符，则可以等效地表示为()。

下列关于运算符重载的叙述中，正确的是()。

下列运算符不能重载为友元函数的是()。

常可以引起急性肾小管坏死的药物是

速动比率是更进一步反映企业偿债能力的指标。扣除存货，是因为存货的变现能力相对较差。所以，将存货扣除所得到的数字，对企业偿债能力的反映更为准确。影响速动比率可信度的主要因素是()。

社会工作价值观不仅是社会工作专业的重要构成部分，也是构建社会主义和谐社会过程中()的有效成分。

甲与乙订立买卖合同，关于甲与乙之间的债权债务关系说法正确的是()。

某公司共有职工2000名，每月平均工资是2500元，标准差是500元，假定该公司职工的工资服从正态分布，月工资在2000元至3000元之间的职工人数大约为()。[浙江工商大学2011研]

Passage7Whatkindofdifficultiesmaycreditcompanieshave?

下面给出的网络地址中，属于私网地址的是__________。(2010年下半年试题)

A、B、C、D、A

I’mbusynow,soitwillbesometime______Icanleave.

请打开考生文件夹下的解决方案文件proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输