下列叙述中正确的是

admin2015-07-22 51

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

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

当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为

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

有如下程序：#include＜iostream＞usingnamespacestd;classCon{charID;public:Con():ID(W){cout＜＜l

关于在调用模板函数时模板实参的使用，下列表述正确的是

下列叙述中正确的是

下列叙述中，不符合良好程序设计风格要求的是

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

执行语句序列ofstreamoutfile("DATA.DAT")；if(...)cout＜＜"OK"；elsecout＜＜"FAIL"；后，如果文件打开成功，显示"OK"，否则就显示"FAIL"。由此可知，上面if语句的...

一般堆石坝坝体过渡料的最大粒径不超过()mm。

开关型稳压电源主要有（），（）和（）稳压电源三种。

关于正常骨产道下列哪项正确：

未曾在中国境内上市销售的药品属于

(2005)某单跨钢框架如图，钢柱截面下列四种布置中何种最为合适(提示：不考虑其他专业的要求，钢梁钢柱稳定有保证，各柱截面面积相等)?

安全验收评价的结论包括()。

管理各级预算的国家行政机关是()。

下列关于奥运会的说法，不正确的是()。

净现值