下列叙述中正确的是

admin2021-02-22 32

问题下列叙述中正确的是

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classBASE{public：～BASE(){cout＜＜’’BASE’’；}}；class

数据库管理系统(DBMS)是

规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及

下面不属于软件需求分析阶段任务的是

有如下程序：#include＜iostream＞usingnamespacestd；classONE{intc；public：0NE()：c(0){cout＜＜1；}ONE(in

数据库设计中反映用户对数据要求的模式是

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

软件需求规格说明书的作用不包括

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义了MyString类，一个用于表示字符串的类。成员函数reverse的功能是将字符串进行“反转”。例如，将字符串ABCDEF“反转”后，得到字符串FEDCBA；将字符串ABC

下列运算符不能重载为友元函数的是()。．

简要说明从众行为的影响因素。

呼吸衰竭进行氧疗时，应注意()。

某男，28岁，平素嗜食辛辣，一个月前因饮酒过度引起上腹部疼痛，多方治疗效果不佳。现病人胃脘隐隐灼痛，饥不欲食，嘈杂，口燥咽干，口渴欲饮，体瘦，大便偏干，舌红无苔而干，脉细。

某建筑场地饱和淤泥质黏土层厚15～20m，现决定采用排水固结法加固地基。下述不属于排水固结法的是(　　)。

关于大理石的特性，下列说法中，不正确的是()。

移情是体验他人情绪、情感能力，是个体觉察到他人的情绪反应时所产生的与他人相同的情绪体验。()

在1～50这50个自然数中，任取三个不同的数，其中能组成公比为正整数的等比数列的概率是：

固定资本和流动资本划分的主要依据是()

Whatcanbetherelationshipbetweenthemanandthewoman?

Latelysocialscientistshavebeguntoaskifcultureisfoundjustinhumans,orifsomeanimalshaveaculturetoo.Whenwesp

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classBASE{public：～BASE(){cout＜＜’’BASE’’；}}；class

数据库管理系统(DBMS)是

规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及

下面不属于软件需求分析阶段任务的是

有如下程序：#include＜iostream＞usingnamespacestd；classONE{intc；public：0NE()：c(0){cout＜＜1；}ONE(in

数据库设计中反映用户对数据要求的模式是

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

软件需求规格说明书的作用不包括

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义了MyString类，一个用于表示字符串的类。成员函数reverse的功能是将字符串进行“反转”。例如，将字符串ABCDEF“反转”后，得到字符串FEDCBA；将字符串ABC

下列运算符不能重载为友元函数的是()。．

简要说明从众行为的影响因素。

呼吸衰竭进行氧疗时，应注意()。

某男，28岁，平素嗜食辛辣，一个月前因饮酒过度引起上腹部疼痛，多方治疗效果不佳。现病人胃脘隐隐灼痛，饥不欲食，嘈杂，口燥咽干，口渴欲饮，体瘦，大便偏干，舌红无苔而干，脉细。

某建筑场地饱和淤泥质黏土层厚15～20m，现决定采用排水固结法加固地基。下述不属于排水固结法的是( )。

关于大理石的特性，下列说法中，不正确的是()。

移情是体验他人情绪、情感能力，是个体觉察到他人的情绪反应时所产生的与他人相同的情绪体验。()

在1～50这50个自然数中，任取三个不同的数，其中能组成公比为正整数的等比数列的概率是：

固定资本和流动资本划分的主要依据是()

Whatcanbetherelationshipbetweenthemanandthewoman?

Latelysocialscientistshavebeguntoaskifcultureisfoundjustinhumans,orifsomeanimalshaveaculturetoo.Whenwesp

某建筑场地饱和淤泥质黏土层厚15～20m，现决定采用排水固结法加固地基。下述不属于排水固结法的是(　　)。