下列叙述中正确的是

admin2021-02-22 29

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classclock{public：clock()：seconds(O){}；clock&o

下列关于多个成员对象构造函数调用顺序的叙述中，正确的是()。

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

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

请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis10注意：只修改注释

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

若要对类Value中重载的类型转换运算符long进行声明，下列选项中正确的是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

在C++中，实现封装性需借助于()。

第一代头孢菌素类具有下列哪些特点

由一个或几个元件首尾相接构成的无分支电路称为_____。

关于我国社会主义改革，下列说法正确的有()

牙周基础治疗的目的是

《母婴保健法》的实施起始时间是

十七大报告提出，要创新利用外资方式，优化利用外资结构，发挥利用外资在()等方面的积极作用。

无机结合料基层是一种()基层。

()是指教师从实际性教学活动中选择与教学内容有密切联系的实例开讲，从而使学生进入学习情境，导出教学内容的一种导入方法。

被监视居住的犯罪嫌疑人、被告人不得离开住处或指定的居所，但行动不受限制。()

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classclock{public：clock()：seconds(O){}；clock&o

下列关于多个成员对象构造函数调用顺序的叙述中，正确的是()。

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

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

请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis10注意：只修改注释

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

若要对类Value中重载的类型转换运算符long进行声明，下列选项中正确的是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

在C++中，实现封装性需借助于()。

第一代头孢菌素类具有下列哪些特点

由一个或几个元件首尾相接构成的无分支电路称为_____。

关于我国社会主义改革，下列说法正确的有()

牙周基础治疗的目的是

《母婴保健法》的实施起始时间是

十七大报告提出，要创新利用外资方式，优化利用外资结构，发挥利用外资在()等方面的积极作用。

无机结合料基层是一种()基层。

()是指教师从实际性教学活动中选择与教学内容有密切联系的实例开讲，从而使学生进入学习情境，导出教学内容的一种导入方法。

被监视居住的犯罪嫌疑人、被告人不得离开住处或指定的居所，但行动不受限制。()

请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis10注意：只修改注释