下列叙述中正确的是

admin2021-05-06 27

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

重载输入流运算符“＞＞”必须使用的原型为()。

有如下程序：#includeusingnamespacestd；classTestClass{protected：TestClass(){cout

下列关于类定义的说法中，正确的是()。

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

有如下类定义：ciassA{chara；public：A()：a(0){}A(charaa){∥把aa所指字符串拷贝到a所指向的存储空间a=___；strcpy(a，aa

下列字符中，可以出现在合法的C++标识符中的是

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释／／1后

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

下列字符串中可以用作C＋＋标识符的是()。

血浆蛋白的主要生理功能有

大专毕业试用期几年后考助理

“古德茅蓬”指的是()。

剪子对于()相当于()对于秒表

重新组写下面材料，使之成为一句话的广告，字数不变，正确的一项是：①有七十年历史的三阳食品店②中华老字号商店③以经营宁绍帮南北货商品为特色④共有五开间门面的⑤坐落在中山路上

在Windows7中，(27)可以让用户方便快捷地查看笔记本电脑的电池用量、调节笔记本电脑的屏幕亮度、打开或关闭无线网卡等。

误码率是指二进制码元在数据传输系统中被传错的【　　】。

Readthefollowingarticleandchoosethebestwordforeachspace.Forquestions26-45,markoneletterA,B,CorDonyou

PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq

下列叙述中正确的是

二级C

NCRE全国计算机二级

重载输入流运算符“＞＞”必须使用的原型为()。

有如下程序：#includeusingnamespacestd；classTestClass{protected：TestClass(){cout

下列关于类定义的说法中，正确的是()。

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

有如下类定义：ciassA{char*a；public：A()：a(0){}A(char*aa){∥把aa所指字符串拷贝到a所指向的存储空间a=___；strcpy(a，aa

下列字符中，可以出现在合法的C++标识符中的是

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释／／********1********后

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

下列字符串中可以用作C＋＋标识符的是()。

血浆蛋白的主要生理功能有

大专毕业试用期几年后考助理

“古德茅蓬”指的是()。

剪子对于()相当于()对于秒表

重新组写下面材料，使之成为一句话的广告，字数不变，正确的一项是：①有七十年历史的三阳食品店②中华老字号商店③以经营宁绍帮南北货商品为特色④共有五开间门面的⑤坐落在中山路上

在Windows7中，(27)可以让用户方便快捷地查看笔记本电脑的电池用量、调节笔记本电脑的屏幕亮度、打开或关闭无线网卡等。

误码率是指二进制码元在数据传输系统中被传错的【 】。

Readthefollowingarticleandchoosethebestwordforeachspace.Forquestions26-45,markoneletterA,B,CorDonyou

PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq

有如下类定义：ciassA{chara；public：A()：a(0){}A(charaa){∥把aa所指字符串拷贝到a所指向的存储空间a=___；strcpy(a，aa

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释／／1后

误码率是指二进制码元在数据传输系统中被传错的【　　】。