下列叙述中正确的是

admin2021-05-06 46

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：ThisisaClanguageprogram．，函数的返回值为6。请在

若有定义语句"doublea=2/3;"，则语句＂cout

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

有如下类定义：classSample{public:Sample(intx):ref(x){}//①Sample():ref

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

若Pay是一个类名，则执行语句Payp1,p2[2],*p3;时Pay的构造函数被调用的次数是

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

董其昌的“南北宗论”中的南与北是指地域之分。[天津2019]（）

发生瘀血的局部组织和器官

甲的行为构成(　　)。本案中，乙的行为构成(　　)。

下列选项中不属于零售银行二级目录的是()

契税的纳税地点是()。

从银行的整体风险考虑，银行监管的方法包括()。

刑事强制权是为了保证刑事诉讼的顺利进行，由公安机关对犯罪嫌疑人、被告人行使强制权力。下列属于刑事强制权的有()。

下列关于return语句的叙述中，正确的是

下列叙述中正确的是

二级C

NCRE全国计算机二级

给定程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s所指的字符串为：ThisisaClanguageprogram．，函数的返回值为6。请在

若有定义语句"doublea=2/3;"，则语句＂cout

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

有如下类定义：classSample{public:Sample(intx):ref(x){}//①Sample():ref

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

若Pay是一个类名，则执行语句Payp1,p2[2],*p3;时Pay的构造函数被调用的次数是

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

董其昌的“南北宗论”中的南与北是指地域之分。[天津2019]（）

发生瘀血的局部组织和器官

甲的行为构成( )。本案中，乙的行为构成( )。

下列选项中不属于零售银行二级目录的是()

契税的纳税地点是()。

从银行的整体风险考虑，银行监管的方法包括()。

刑事强制权是为了保证刑事诉讼的顺利进行，由公安机关对犯罪嫌疑人、被告人行使强制权力。下列属于刑事强制权的有()。

下列关于return语句的叙述中，正确的是

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

甲的行为构成(　　)。本案中，乙的行为构成(　　)。