下列叙述中正确的是

admin2015-07-22 55

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

下面程序的输出结果是【】。#include＜iostream＞usingnamespacestd；classbase{protected：inta；public：bas

下面程序的运行结果为#include＜iostream.h＞classA{intnum；public：A(inti){num=i；}A(A&a){num=a.n

在下面横线上填上适当的语句，完成程序。#include＜iostream＞usingnamespacestd;classBase{intx;public:Base(int

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnode*next；}

以下叙述中正确的是

下列关于break语句的叙述不正确的是()。

下列叙述中正确的是

对于语句cin＞＞x；中的各个组成部分，下列叙述中错误的是

下列有关内联函数的叙述中，正确的是

影响组织结构的因素主要有()。

A、脑震荡B、脑挫裂伤C、颅底骨折D、颅盖骨折E、硬脑膜外血肿开放性颅脑损伤是

A．直方图B．直条图C．圆图D．普通线图E．统计地图观察各种死因造成死亡的比重，宜选择的图形为

根据涉税犯罪法律制度的规定，对涉及发票的犯罪案件，下列有关数额要求，不符合法律规定的有()。

冰岛位于美洲板块和亚欧板块的消亡边界处。()

退居二线，摆脱了繁忙的事务，可没过几天()日子，他又闲不住了。

求的和．

设二维随机变量(X，Y)服从二维正态分布，则随机变量ζ=X+Y与η=X—Y不相关的充分必要条件为()

(2012上集管)在对一项任务的检查中，项目经理发现一个团队成员正在用与WBS词典规定不符的方法来完成这项工作。项目经理应首先______。

某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是