下列叙述中正确的是

admin2021-06-03 32

问题下列叙述中正确的是

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

下列能够交换变量X和Y值的程序段是（）。

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

VBA语句“DimNewArray(10)asInteger”的含义是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：(1)将编号为“000002”员工

下列数据结构中，不能采用顺序存储结构的是

下列结构中属于线性结构链式存储的是

对如下二叉树进行后序遍历的结果为()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

下面不属于软件需求分析阶段工作的是

中学阶段的友谊特征不包含()

某甲潜入一商店盗窃现金5万元，被保安人员抓住后，向保安人员捅了一刀，夺路而逃。某甲的行为构成()

企业递延所得税资产的形成是由企业()

小脑的功能包括()。

A．多囊卵巢综合征B．围绝经期综合征C．青春期功能失调性子宫出血D．黄体发育不良E．垂体功能减退

房颤时心排血量减少

李某，男性，38岁。2天前出现腹痛泄泻，泄泻清稀，甚者如水样，腹痛肠鸣，脘闷纳少，苔薄白或白腻，脉濡数。应诊断为

根据《劳动法》的规定,因履行集体合同发生争议,当事人协商解决不成的,可以通过以下程序处理争议:()。

设备发生第一种无形磨损的原因是______。

在资源要素管理中，涉及多种资源类别，下面______不属于资源要素管理类别。