下列叙述中正确的是

admin2015-07-01 27

问题下列叙述中正确的是

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

当在一个报表中列出学生3门课a，b，c的成绩时，若要对每位学生计算3门课的平均成绩，只要设置新添计算控件的控制源为

报表页脚的作用是()。

表的设计视图分为上下两部分，上半部分是_______，下半部分是字段属性区。

控件的类型分为3种。绑定型控件主要用于显示、输入、更新数据表中的字段；【】控件没有数据源，可以用来显示信息、线条、矩形或图像；【】控件用表达式作为数据源。

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

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

假定有以下循环结构DoUntil条件循环体Loop下列叙述中正确的是()。

算法分析的目的是

变量生存时间是指变量从模块对象【】的代码执行时间。

由分别带权为9，2，5，7的四个叶子结点构成一棵哈夫曼树，该树的带权路径长度为()。

患者。女，31岁。神疲乏力。少气懒言，形体消瘦，劳累则月经漏下不止，舌质淡白，脉弱。其证候是

合伙人甲因个人炒股，欠债15万元。鉴于甲在普通合伙企业中有价值15万元的财产份额，所以甲的债权人提出如下几种解决方案，其中符合法律规定的有()。

电话心理咨询最适合于()。

行政监察机关和审计机关拥有()。

小明在做算术题时，老师告诉他“285．47＋13．88”这道题中的一个小数点点错了化置，结果也错了，偏小100多，小明仔细看过后，纠正了答案，正确答案是多少?

说明运动训练手段的基本分类。

简述中国古代法典从《唐律疏议》到《大清律例》篇章体例的发展演变。

在图7-3所示的DOS命令窗口中，所运行的Windows命令是(1)。A．ipconfig/renewB．tracertwww.rkb.gov.cnC．nslookupwww.rkb.gov.cnD．rou