下列叙述中正确的是

admin2015-07-01 67

问题下列叙述中正确的是

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

软件测试方法中属于静态测试方法的是()。

在深度为5的满二叉树中，叶子结点的个数为______。

VBA中打开窗体的命令语句是【】。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

SelectCase结构运行时，首先计算()的值。

运行下面的程序段：Fork=5to10Step2k=k*2Nextk则循环次数为：______。

表格式窗体同一时刻能显示______。

在查询设计视图中______.

在下面的程序中，要求循环体执行四次，请填空。PrivateSubCommand1_Click()x=lDoWhile【】x=x+2LoopEndSub

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

女性，46岁，发现左乳腺肿物1周，无痛，既往无乳头溢液史。查体：左乳中央区可触及直径1．5cm、边界尚清、质地较硬的肿块，乳头略有内陷，无水肿，腋窝淋巴结未触及。患者最可能诊断为

某，男，4岁7个月。右上后牙疼痛1天，昨晚疼痛加剧，影响睡眠，未经治疗。检查：右上Ⅳ远中邻面龋，内有食物残渣，探(+++)，叩(±)，冷(++)，松(-)。X线示右上Ⅳ深龋近髓，根尖周未见异常。诊断是

上腹痛，血尿淀粉酶升高突发上腹痛，板状腹，膈下游离气体

甲乙签订合同，约定由丙向甲履行乙所负债务。若丙履行债务不符合合同的约定，()应当向甲承担违约责任。

配有卤钨灯和额定功率为()w及以上的光源的灯具(如吸顶灯油灯、嵌入式灯)，其引入线应采用瓷管、矿物棉等不燃材料作隔热保护。

(新)影响企业应纳税所得额的因素有_______。

我国最早刊印的古琴曲集是朱权编印的()。

下列选项属于议会制国家的是()