设数据元素的集合D={ 1,2,3,4,5 }，则满足下列关系R的数据结构中为线性结构的是

admin2015-07-01 35

问题设数据元素的集合D={ 1,2,3,4,5 }，则满足下列关系R的数据结构中为线性结构的是

选项 A、R={ (1,2), (3,4), (5,1) }
B、R={ (1,3), (4,1), (3,2), (5,4) }
C、R={ (1,2), (2,3), (4,5) }
D、R={ (1,3), (2,4), (3,5) }

答案B

解析一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，称为线性结构。不同时满足以上两个条件的数据结构就称为非线性结构。A选项中有两个根节点3和5故错误。B选项根节点为5，排列顺序为54132，B选项正确。C选项有两个根节点1和4，故错误。D选项有两个根节点1和2，故错误。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设数据元素的集合D={ 1,2,3,4,5 }，则满足下列关系R的数据结构中为线性结构的是

二级Access

NCRE全国计算机二级

下列关于Access表的叙述中，错误的是()。

对建立良好的程序设计风格，下列描述中正确的是()。

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

设有如下代码：x=0Dox=x+1LoopWhilex＞=______运行程序，要求循环体执行4次后结束循环，请在空白处填入适当语句使程序完整。

Access通过数据访问页可以发布的数据()。

在窗体中添加一个命令按钮(名称为Command1)，然后编写如下代码：PrivateSubCommand1_Click()StaticbAsIntegerb=b+1EndSub窗体打开运行后，三次单击命令按钮后

Access提供的窗体类型有()。

函数Mid("计算机等级考试"，4,2)的执行结果是______。

下面关于完全二叉树的叙述中，错误的是______。

月经过少之痰湿证的主要临床表现不包括

关于已设定的行政许可的评价，下列哪些说法是正确的?()

施工质量控制中，事后质量控制的重点是()。

常见的引火源有明火，电弧、电火花，雷击，高温和自燃引火源5种。钾、钠等金属遇水着火属于()。

出现现金短缺时，属于应由责任人赔偿的部分，应借记“其他应收款一应收现金短款”。()

受移送的质监所认为受移送的案件依照规定不属于本质监所管辖的，应当移送有管辖权的质监所。()

夸美纽斯指出：“凡是需要知道的事物，都要通过事物本身来进行教学。”乌申斯基进一步指出：“一般说来，儿童是依靠形式、颜色、声音和感觉来进行思维的。”这些观点实际指出了在教学中要遵循()。

Inthenextcenturywe’llbeabletoalterourDNAradically,encodingourvisionsandvanitieswhileconcoctingnewlife-forms.

在半导体存储器中，动态RAM的特点是()。