下列叙述中正确的是

admin2015-10-23 46

问题下列叙述中正确的是

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

在窗体上用复制、粘贴的方法建立了一个命令按钮数组,数组名为M1。设窗体Form1标题为"myform1",双击控件数组中的第3个按钮,打开代码编辑器,写下如下代码:PrivaeSubM1_Click(IndexAsInteger)Form1.

下列关于队列的叙述中正确的是

程序运行后，利用冒泡法对数组a中的数据按从小到大排序。请在空白处填上适当的内容，将程序补充完整。PtivateSubForm_load()Dima(1T05)AsInteger,n=5a(1)=20：a(2)=25：a(3)=10：

下列不能打开菜单编辑器的操作是()。

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。

下列软件系统结构图的宽度为【】。

在VB6.0中，InputBox函数用于产生______对话框。

软件是程序，数据和______的集合。

软件复杂性度量的参数包括______。

对竞争对手技术研发、生产制造、资金融通等方面的评估，是企业对国际竞争对手________的评估。()

混凝土中氯离子含量的测定方法包括()。

某投资者投资的资产由2种增为50种，下列无法因这种做法而降低的风险是()。

计算土地增值税时，下列费用准予从收入总额中扣除的有()。

Frenchmenattachgreatimportancetoeducation.Theyregardthecultivationofchildrenasasocialobligation.Frencheducation

(吉林2012甲一3)()

2003年6月23日，《城市生活无着的流浪乞讨人员救助管理办法》正式发布，并于8月1日正式实施。1982年发布的《城市生活无着的流浪乞讨人员救助管理办法》同时被废止。这一变化体现了

科学家对1994年夏发生的彗星撞击木星的天文现象进行了准确的预报和大量的观察研究。这一事实表明()

执行下列SQL语句SELECT学号，姓名FROM学生WHERE专业号IN(SELSCT专业号FROM专业WHERE专业名=“软件工程”)则其执行结果中的元组数是