下列叙述中正确的是

admin2015-07-22 71

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

输出带引号的字符串“helloworld!”的语句是【】。

下面程序的输出结果是【】。#include＜iostream＞usingnamespacestd;intd=1;fun(intp){staticintd=5;d+=p;

下列声明语句中没有起到定义作用的是()。

有如下程序：　　　　　　　　#qnclude＜iostream＞　　　　　　　　#include＜iomanip＞　　　　　　　　using　namespace　std;　　　　　　　　class　CSum　　　　　　　　{　　　　int　x,y;

下面程序的运行结果是#include＜iostream.h＞classbase{protected：inta；public：base(){cout＜＜"0"；}}；

请将下列类定义补充完整。classBase{public:voidfun(){cout＜＜"Base::fun"＜＜end;}}；classDerived:publicBase{public:void

已知枚举类型定义语句为：　　　　enum　Token{NAMB，NUMBER,PLUS=5,MINUS，PRINT=10}；　　　　则下列叙述中错误的是

下列哪个是C++语言的有效标识符?

如下类定义中包含了构造函数和拷贝构造函数的原型声明，请在横线处填写正确的内容，使拷贝构造函数的声明完整。ClassmyClass{private：intdata；public：myClass(intvalue)；//构造函数

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

韩女士，19岁。突起高热，寒战，体温高达40℃；咳铁锈色痰伴胸痛，左肺听诊呼吸音粗；胸部X线显示：左下肺大片状致密阴影；给予青霉素治疗。下列哪项护理措施是不正确的()。

关于胎儿附属物的描述，错误的是

下列关于社会审计人员对委托单位责任的表述，错误的是()。

个别旅游者有时不讲道理，但导游人员要讲道理，与旅游者讲道理时，导游人员必须()。

据一项统计显示，在婚后的13年中，妇女的体重平均增加了15公斤，男子的体重平均增加了12公斤。因此，结婚是人变得肥胖的重要原因。为了对上述论证作出评价，回答以下哪个问题最为重要?

价值规律的作用主要表现在()

Advertisingisdistinguishedfromotherformsofcommunication______theadvertiserpaysforthemessagetobedelivered.

下列叙述中正确的是

二级C

NCRE全国计算机二级

输出带引号的字符串“helloworld!”的语句是【】。

下面程序的输出结果是【】。#include＜iostream＞usingnamespacestd;intd=1;fun(intp){staticintd=5;d+=p;

下列声明语句中没有起到定义作用的是()。

有如下程序： #qnclude＜iostream＞ #include＜iomanip＞ using namespace std; class CSum { int x,y;

下面程序的运行结果是#include＜iostream.h＞classbase{protected：inta；public：base(){cout＜＜"0"；}}；

请将下列类定义补充完整。classBase{public:voidfun(){cout＜＜"Base::fun"＜＜end;}}；classDerived:publicBase{public:void

已知枚举类型定义语句为： enum Token{NAMB，NUMBER,PLUS=5,MINUS，PRINT=10}； 则下列叙述中错误的是

下列哪个是C++语言的有效标识符?

如下类定义中包含了构造函数和拷贝构造函数的原型声明，请在横线处填写正确的内容，使拷贝构造函数的声明完整。ClassmyClass{private：intdata；public：myClass(intvalue)；//构造函数

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

韩女士，19岁。突起高热，寒战，体温高达40℃；咳铁锈色痰伴胸痛，左肺听诊呼吸音粗；胸部X线显示：左下肺大片状致密阴影；给予青霉素治疗。下列哪项护理措施是不正确的()。

关于胎儿附属物的描述，错误的是

下列关于社会审计人员对委托单位责任的表述，错误的是()。

个别旅游者有时不讲道理，但导游人员要讲道理，与旅游者讲道理时，导游人员必须()。

据一项统计显示，在婚后的13年中，妇女的体重平均增加了15公斤，男子的体重平均增加了12公斤。因此，结婚是人变得肥胖的重要原因。为了对上述论证作出评价，回答以下哪个问题最为重要?

价值规律的作用主要表现在()

Advertisingisdistinguishedfromotherformsofcommunication______theadvertiserpaysforthemessagetobedelivered.

有如下程序：　　　　　　　　#qnclude＜iostream＞　　　　　　　　#include＜iomanip＞　　　　　　　　using　namespace　std;　　　　　　　　class　CSum　　　　　　　　{　　　　int　x,y;　　　　

已知枚举类型定义语句为：　　　　enum　Token{NAMB，NUMBER,PLUS=5,MINUS，PRINT=10}；　　　　则下列叙述中错误的是