下列叙述中正确的是

admin2021-06-10 58

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成构造函数的定义，请在注释／／1后添加适当的语句。(2)定义类的友元函数fu

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示雇员的Employee类，但类Employee的定义并不完整。请按要求完成下列操作，将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、c

有如下程序：#include＜iostream＞usingnamespacestd；classBase{protected：Base(){cout＜＜’Base’；}Base(charc

运算符重载是对已有的运算符赋予多重含义，因此()。

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

下列关于继承和派生的叙述中，正确的是

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

已知类IMS中两个成员函数的声明为“voidlisten()const；”与“voidspeak()；”，另有两个对象的定义为“IMSobj1；”与“constIMSobj2；”，则下列语句中，产生编译错误的是()。

学生可以参与编制的教材种类是()。

识别的目的在于准确地确定应适用的()

A、Buyanewcomputer.B、Trythecomputeragain.C、Usehercomputer.D、Havethecomputerrepaired.D

关于门静脉高压症的叙述，错误的是

从1949年至1952年，是国民经济恢复时期，与此同时，也开始了向社会主义的过渡。主要体现在

用二维表形式表示的数据模型是______。

有如下类定义：classTest{public:Test(){a=0;c=0;}　　//①intf(inta)const{this->a=a;}　　//②staticint

Thepassengersontheplanehavebeenheld______fortenhoursbeforethepolicehadafirmcontroloverthehijackers.

下列叙述中正确的是

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成构造函数的定义，请在注释／／********1********后添加适当的语句。(2)定义类的友元函数fu

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示雇员的Employee类，但类Employee的定义并不完整。请按要求完成下列操作，将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、c

有如下程序：#include＜iostream＞usingnamespacestd；classBase{protected：Base(){cout＜＜’Base’；}Base(charc

运算符重载是对已有的运算符赋予多重含义，因此()。

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

下列关于继承和派生的叙述中，正确的是

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

已知类IMS中两个成员函数的声明为“voidlisten()const；”与“voidspeak()；”，另有两个对象的定义为“IMSobj1；”与“constIMSobj2；”，则下列语句中，产生编译错误的是()。

学生可以参与编制的教材种类是()。

识别的目的在于准确地确定应适用的()

A、Buyanewcomputer.B、Trythecomputeragain.C、Usehercomputer.D、Havethecomputerrepaired.D

关于门静脉高压症的叙述，错误的是

从1949年至1952年，是国民经济恢复时期，与此同时，也开始了向社会主义的过渡。主要体现在

用二维表形式表示的数据模型是______。

有如下类定义：classTest{public:Test(){a=0;c=0;} //①intf(inta)const{this->a=a;} //②staticint

Thepassengersontheplanehavebeenheld______fortenhoursbeforethepolicehadafirmcontroloverthehijackers.

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成构造函数的定义，请在注释／／1后添加适当的语句。(2)定义类的友元函数fu

有如下类定义：classTest{public:Test(){a=0;c=0;}　　//①intf(inta)const{this->a=a;}　　//②staticint