下列叙述中正确的是

admin2015-06-30 64

问题下列叙述中正确的是

选项 A、存储空间连续的数据结构一定是线性结构
B、存储空间不连续的数据结构一定是非线性结构
C、没有根结点的非空数据结构一定是线性结构
D、具有两个根结点的数据结构一定是非线性结构

答案D

解析一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，称为线性结构，也称为线性表，可以采用顺序存储和链接存储，其中顺序存储的空间连续而链式存储空间不连续。非线性结构是指不满足以上两个条件的数据结构，非线性结构主要是指树形结构和网状结构。数据结构线性与否与存储空间是否连续没有直接关系，如二叉树可以用一片连续的空间来存储，但其为非线性结构，A选项错误。线性表的链式存储结构可以用不连续的空间来存储，但其为线性结构，B选项错误。没有根结点的非空数据结构一定不是线性结构，C选项错误。具有两个根结点的结构一定是非线性结构，D选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

向顺序文件Temp.txt中写入1，2，3这3个数。在程序中加入以下语句的那项可以使程序功能完整。PrivateSubCommand1_Click()Open"c:\Temp.txt"，OutputAs#1For

执行下列语句后，输出结果为______。s$="ABCDEFG"PrintInStr(s$，"efg")PrintLCase$(s$)

下列选项中不属于软件工程的3个要素的是()。

在窗体上画两个组合框，其名称分别为Combo1、Combo2，然后画两个标签，名称分别为Label1、Label2，如图所示。程序运行后，如果在某个组合框中选择一个项目，则把所选中的项目在其下面的标签中显示出来。请填空。PrivateSubC

以下关于函数过程的叙述中，正确的是

设有下列二叉树：对此二叉树前序遍历的结果为

以下说法错误的是______。

该患者最可能的诊断是采取哪项治疗措施比较适宜

下列不是小鼠的采血方法的是

我国西北一牧场多只绵羊出现消瘦，被毛逆立，脱毛，咳嗽，倒地不起等症状并出现死亡，对死亡的病畜进行剖检，在肝脏和肺脏发现直径约为5～l0cm包囊状构造，内含液体，近似球形。该病的病原体的终末宿主是

关于病历的书写，不正确的是

参与组成胸廓下口的结构有()

公路工程地质勘察，进行饱和粉土的液化判别可采用的测试方法是()。

下列属于问题解决的是()。

关于低碳经济，下列表述不正确的一项是()。

计算并填写下表：

Thetableclearlyreflectsthestatisticsofjobsatisfactionofthestaffinacertaincompany.Accordingtothedatagivenin