下列叙述中正确的是

admin2021-05-06 37

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

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

在C++H冲，打开一个文件时与该文件建立联系的是()。

有如下类定义classMyclasspublic：Private：intdata；}；若要为Myclass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj；”形式输入Myclass类的

若字符指针P所指向的字符串为"abcdefg"，在执行语句()。char*ap＝newchar[strlen(p)＋1]；之后，ap指向的字符数组的元素个数为

下列选项中，不属于数据库管理的是()。

下列关于赋值运算符“=”重载的叙述中，正确的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

字符串"8+a=\tb\n\r"的长度为

下列符号中可以用做C++标识符的是()。

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

服务质量的决定因素之一是系统，适宜的服务系统取决于()。

一个正确的认识需要多次反复才能完成，并且认识是永无止境的发展过程。这说明人类的认识是()

下列小说中，善用唐传奇手法以志怪的是()

Cultureshockmightbecalledanoccupationaldiseaseofpeoplewhohavebeensuddenlytransplantedabroad.Likemostailments,

A、Runningnose.B、Fever.C、Cough.D、Paininjointsandmuscles.A本题用排除法解。女士主诉病情时讲到“关节和肌肉疼，并且开始呼吸短促”，感觉发烧，并且有点咳嗽，唯一没有提到的症状是runnin

肱二头肌短头肌腱炎的压痛点在：肱二头肌长头肌腱炎的压痛点在：

现代汉语的特点有哪些?

Spaceisadangerousplace,notonlybecauseofmeteors(流星)butalsobecauseofraysfromthesunandotherstars.Theatmosphe

下列叙述中正确的是

二级C

NCRE全国计算机二级

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

在C++H冲，打开一个文件时与该文件建立联系的是()。

有如下类定义classMyclasspublic：Private：intdata；}；若要为Myclass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj；”形式输入Myclass类的

若字符指针P所指向的字符串为"abcdefg"，在执行语句()。char*ap＝newchar[strlen(p)＋1]；之后，ap指向的字符数组的元素个数为

下列选项中，不属于数据库管理的是()。

下列关于赋值运算符“=”重载的叙述中，正确的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

字符串"8+a=\tb\n\r"的长度为

下列符号中可以用做C++标识符的是()。

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

服务质量的决定因素之一是系统，适宜的服务系统取决于()。

一个正确的认识需要多次反复才能完成，并且认识是永无止境的发展过程。这说明人类的认识是()

下列小说中，善用唐传奇手法以志怪的是()

Cultureshockmightbecalledanoccupationaldiseaseofpeoplewhohavebeensuddenlytransplantedabroad.Likemostailments,

A、Runningnose.B、Fever.C、Cough.D、Paininjointsandmuscles.A本题用排除法解。女士主诉病情时讲到“关节和肌肉疼，并且开始呼吸短促”，感觉发烧，并且有点咳嗽，唯一没有提到的症状是runnin

肱二头肌短头肌腱炎的压痛点在：肱二头肌长头肌腱炎的压痛点在：

现代汉语的特点有哪些?

Spaceisadangerousplace,notonlybecauseofmeteors(流星)butalsobecauseofraysfromthesunandotherstars.Theatmosphe

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