下列叙述中正确的是

admin2015-06-30 60

问题下列叙述中正确的是

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

下面的语句用Array函数为数组a的各元素赋整数值：a＝Array(1,2,3,4,5,6,7,8,9)对数组变量a的正确定义是

下列叙述中正确的是

为了清除列表框中指定的项目，应使用的方法为

非空的循环单链表head的尾结点(由p所指向)，满足

在窗体上画一个命令按钮，然后编写如下事件过程。PrivateSubCommand1_Click()DimmAsInteger,nAsInteger,pAsIntegerm=3:n

有如下的程序。PrivateSubCommandl_Click()DimkAsInteger,mAsIntegerDimPAsIntegerk=4:m=1

数据模型按不同应用层次分成3种类型，它们是概念数据模型、【】和物理数据模型。

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

在数据库设计中，将E-R图转换为关系模式的过程属于()。

关于MDI窗体下列说法正确的是()。

设曲线y=y(x)(x＞0)经过点(1，2)。该曲线上任意一点P(x，y)到y轴的距离等于该点处的切线在y轴上的截距．求y=y(x).

患者，女，15岁。吃瓜果后，出现腹痛，下痢脓血，泻痢不爽。宜用黄连配伍下列哪味中药()

硝酸酯类舒张血管的机制是

淋巴结内转移，蘸首先见于何处

小儿，体重8kg，身长68cm，会抬头，会独坐，会爬，不会站，萌牙2枚。为判断骨骼发育年龄，最有临床意义的X线拍片部位是()

从业人员不得在未经客户同意的情况下,将客户的任何私人信息泄露给他人,除非是依照恰当的法律程序。()

下列各项中属于财务预算的有()。

Marriageis,formanypeople,theirmostimportantrelationship,thesourceofmuchhappiness,and,forsome,evenaddsextraye

Itisnotlongsinceconditionsinthemineswereworsethantheyarenow.Therearestill【C1】______afeweveryoldwomenwhoin

Fillinthecrosswordssothatallthegivenwordsareincluded.Youhavebeengivenoneletterasaclueinthecrossword.HEAR