下列叙述中正确的是

admin2015-07-22 46

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

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

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

已知intDBL(intn){returnn+n;}和longDBL(longn){returnn+n)是一个函数模板的两个实例，则该函数模板的定义是【】。

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

下列程序中画线处应填入的语句是classBase{public：voidfun(){cout＜＜"Baseoffun"＜＜end1；}}；

以下叙述中正确的是

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

下列叙述中错误的是

下列叙述中正确的是

下列叙述中，不属于软件需求规格说明书的作用的是

排中律对思维形式的要求包括两个方面：(1）()。(2）()。

下列哪一项关于系统性红斑狼疮的表述是错误的

患者，女，40岁。10天来发热，腹痛，腹泻，大便每日7～8次有血及黏液。查体：体温38℃，下腹有压痛，右下明显。大便镜检红细胞20～30／HP，白细胞3～5／HP。问题2：检查首选

有关胸外心脏按压，错误的是

安装工程费用包括______。

教科书编写应遵循哪些原则?

1

American【D1】______willnotreturntothemoonasplannedifUSCongresspassesPresidentObama’sproposedbudget.Obama’sb

NEWYORKMay26,(Reuters)—AttorneyDennisKeniganjustspentaweekrisingatdaybreaktoanswere-mailsandfieldconferencec