下列叙述中正确的是

admin2015-07-01 25

问题下列叙述中正确的是

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

在Access中，将数据库对象导出成()格式，可使数据与其他高级语言程序共享。

在窗体上添加一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Sum=0Fori=3T07Sum=i+2NextiMsgBoxsum+iEnd

当关系中的某个属性或属性组合不是该关系的主关键字，但却是另一个关系的主关键字时，称该属性或属性组合为这个关系的______。

每个日期/时间字段需要()个字节的存储空间。

以下程序段的输出结果是【】。num＝0Whilenum

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

VBA程序流程控制的方式有()。

计算报表中学生年龄的最大值，应把控件源属性设置为()。

执行下面的程序，消息框里显示的结果是______。PrivateSubForm_Click()DimStrAsStringStr""S＝"Access"Fori＝Len(S)To1Step-1

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

创造性行为的特点包括()

地缘文化

按照十二经脉气血流注次序，心包经下交的经脉是

绒毛膜癌患者的处理原则为()

关于执行政府指导价的合同，下列说法符合《合同法》规定的有()。

在同等条件下，当输电线路同一地点发生三相或两相短路时，保护安装处母线间的残压相同。()

Computerscanprovideinformationwhichallowsbusinessmento______theirlistofgoods,byshowingwhichitemsarebeingsolda

ThoughIdaBauerwasonly18yearsold,shehadcometoSigmundFreudsufferingfromcoughingandspeechlessness.She’dbecomed