下列叙述中正确的是

admin2021-02-22 16

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

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

有如下程序：#include＜iostream＞usingnamespacestd；inti＝1；classFun{public：staticinti；intvalue()

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

请打开考生文件夹下的解决方案文件proj1，其中有线段类Line的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=(1，8)，Endpoint2=(5，

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

软件集成测试不采用

建立一个有成员对象的派生类对象时，各构造函数体的执行次序为()。

请打开考生文件夹下的解决方案文件proj2，此工程中包含一个头文件shape．h，其中包含了类Shape、Point和Triangle的声明；包含程序文件shape．cpp，其中包含了类Triangle的成员函数和其他函数的定义；还包含程序文件proj2．

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／1后添加适当的语句。(2)完

定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为()。

设函数数列{xn}满足证明存在，并求此极限。

根据《建设项目环境风险评价技术导则》(HJ169-2018)，环境风险评价应以突发性事故导致的危险物质环境()防控为目标。

甲公司当前的资本结构如下：长期债券1200万元普通股(100万股)720万元留存收益480万元合计2400万元其他资料如下：(1)公司债券面值1000元，票面利率为

新发生不良贷款的外部原因包括()。

根据以下资料，回答问题。2014年某区限额以上第三产业单位共674家，实际收入1059.1亿元，同比增长4.5％；实现利润总额13.5亿元，同比增长11.9％；从业人员达到58631人，同比下降4.3％。2014年该区限额以上第三产业单位平

设函数u=u(x，y)满足及u(x，2x)=x，u’1(x，2x)=x2，u有二阶连续偏导数，则u’’11(x，2x)=()

为了使模块尽可能独立，要求()。

搜索考生文件夹中的AUTXIAN．BAT文件，然后将其删除。

Wheneveryougoonholidayabroadyoumayseedifferentkindsofanimals.Manyofthemwillnotbewelllookedafterandyoumig

Asmallpieceoffish’eachdaymaykeeptheheartdoctoroff.That’sthefindingofanextensivestudyofDutchmeninwhichd

下列叙述中正确的是

二级C

NCRE全国计算机二级

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

有如下程序：#include＜iostream＞usingnamespacestd；inti＝1；classFun{public：staticinti；intvalue()

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

请打开考生文件夹下的解决方案文件proj1，其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=(1，8)，Endpoint2=(5，

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

软件集成测试不采用

建立一个有成员对象的派生类对象时，各构造函数体的执行次序为()。

请打开考生文件夹下的解决方案文件proj2，此工程中包含一个头文件shape．h，其中包含了类Shape、Point和Triangle的声明；包含程序文件shape．cpp，其中包含了类Triangle的成员函数和其他函数的定义；还包含程序文件proj2．

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／********1********后添加适当的语句。(2)完

定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为()。

设函数数列{xn}满足证明存在，并求此极限。

根据《建设项目环境风险评价技术导则》(HJ169-2018)，环境风险评价应以突发性事故导致的危险物质环境()防控为目标。

甲公司当前的资本结构如下：长期债券1200万元普通股(100万股)720万元留存收益480万元合计2400万元其他资料如下：(1)公司债券面值1000元，票面利率为

新发生不良贷款的外部原因包括()。

根据以下资料，回答问题。2014年某区限额以上第三产业单位共674家，实际收入1059.1亿元，同比增长4.5％；实现利润总额13.5亿元，同比增长11.9％；从业人员达到58631人，同比下降4.3％。2014年该区限额以上第三产业单位平

设函数u=u(x，y)满足及u(x，2x)=x，u’1(x，2x)=x2，u有二阶连续偏导数，则u’’11(x，2x)=()

为了使模块尽可能独立，要求()。

搜索考生文件夹中的AUTXIAN．BAT文件，然后将其删除。

Wheneveryougoonholidayabroadyoumayseedifferentkindsofanimals.Manyofthemwillnotbewelllookedafterandyoumig

Asmallpieceoffish’eachdaymaykeeptheheartdoctoroff.That’sthefindingofanextensivestudyofDutchmeninwhichd

请打开考生文件夹下的解决方案文件proj1，其中有线段类Line的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=(1，8)，Endpoint2=(5，

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／1后添加适当的语句。(2)完