下列叙述中正确的是

admin2015-07-22 36

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

若有以下程序：#include＜iostream＞usingnamespacestd;classA{private:inta;public:A(imi){

以下程序的输出结果是______。#include＜iostream.h＞voidmain(){charw[][10]={"ABC","DEFGH","IJKL","MNOP"};int

下面函数返回数组中最大元素的下标，数组中元素个数为t，将程序补充完整。intfindmax(ints[],intt){intk,p;for(p=0,k=p;p＜t;p++){if

下列关于类与对象的说法不正确的是()。

执行下面程序后输出的结果是()。#include＜iostream＞usingnamespacestd;intmain(){inta[4][4]={{1,2,3,-4},{7,-12,-13,8}

在32位计算机中，一个int型数据所占用的内存长度为()字节。

在各种不同的软件需求中，功能需求描述了用户使用产品必须要完成的任务，可以在用例模型或方案脚本中予以说明，而从各个角度对系统的约束和限制，反映了应用对软件系统质量和特性的额外要求的是指()。

以下叙述中正确的是

C++语言中标点符号中表示一条预处理命令开始的是

知觉的对象和背景并不是固定不变的，而是相互转换的。()

以下对大承气汤主治证候的描述中哪项是错误的

原发性高血压最常见的死亡原因是

按照我国《刑事诉讼法》的规定，在下面情形下，人民检察院可以或应该作出不起诉的决定，哪些属于酌定不起诉?

城市的职能是()。

()是指调查者根据现实情况，以自己方便的形式抽取偶然遇到的人作为调查对象，或者仅仅选择那些离得最近的，最容易找到的人作为调查对象。

张明投资创办了一家个人独资企业,我国《个人独资企业法》对企业的解散作了明确的规定,下列选项中,属于法律所规定的张明的企业解散情形的有()。

青岛港是我国沿海十大港口之一，仅次于秦皇岛港为中国第二大煤炭输出港。()

代书遗嘱的见证人至少为()。