下列叙述中正确的是

admin2015-06-30 47

问题下列叙述中正确的是

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

有下列二叉树，对此二叉树中序遍历的结果为()。

可以在窗体模块的通用声明段中声明______。

决定一个窗体有无控制菜单的属性是______。

为了把焦点移到某个指定的控件，所使用的方法是______。

在窗体上画两个文本框(其Name属性分别为Text1和Text2)和一个命令按钮(真Name属性为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()x=0DoWh

关于通用对话框控件叙述不正确的是()

若二叉树中度为2的结点有15个，度为1的结点有10个，则有______个叶结点。

下列叙述中，不属于测试的特征的是()

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流【】和处理过程。

设有整型变量s，取值范围为0～100，表示学生的成绩。有如下程序段：IfS>=90ThenLevel=“A”ElseIfs>=75ThellLevel=“B”ElseⅡs>=60ThenLevel=“C”ElseLevel=“D

给定程序中，函数fun的功能是：有NxN矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123计算结果为1004

属于肿瘤特异性抗原的是

工商谈判的目标策略可分的层次是()。

土地登记代理人应注销登记的情况有()。

下列各项中，可能引起固定资产账面价值与计税基础不一致的有()。

外部动机和内部动机不是相互对立的，学习动机激发的重点在于外部动机的不断内化。持这一观点的动机理论是()

【2011中央财经大学简答题第4题】什么是财务危机?如何理解财务危机所带来的成本?财务危机成本由谁承担?

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,

802.11a不支持的传输速率为()。

WhichofthefollowingisNOTthefactorthatcollegegraduatesnextMaywillfacebetterjobprospects?