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

admin2015-07-01 60

问题设数据元素的集合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://www.kaotiyun.com/show/U1gp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

用于查找满足指定条件的下一条记录的宏命令是()。

在名为“Form1”的窗体上添加三个文本框和一个命令按钮，其名称分别为“txt1”、“txt2”、“txt3”和“Command1”，然后编写如下两个事件过程：PrivateSubCommand1_Click()txt3＝txt1+tx

返回当前系统时间的函数是______。

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

在数据访问页的工具箱中，图标的名称是

在Access中，可以通过数据访问页发布的数据是

分布式数据库系统不具有的特点是

Access所属的数据库类型是()。

在下列叙述中，不正确的是()。

由分别带权为9，2，5，7的四个叶子结点构成一棵哈夫曼树，该树的带权路径长度为()。

下面选项中的程序段，没有编译错误的是

已知直线l过点P(-1，2)，且与以A(-2，-3)，B(3，0)为端点的线段相交，那么直线l的斜率的取值范围是()。

()是划分国家所有土地与集体所有土地的重要依据。

某基金会于年末结转净资产，2014年至2015年发生下列业务：(1)2014年10月6日，收到甲公司500万元的现金捐赠，甲公司要求该基金会在2015年内使用该款项资助贫困母亲。(2)2014年11月8日，收到乙公司800万元的现金捐赠，乙公司

某一测试在多次施测之后所得分数的稳定、一致程度称为()。

幼儿园教育评价工作的参与者可以是管理人员、教师、幼儿及其家长。()

1，2，2．4，16，()。

【F1】JapansaidTuesdayithadsuccessfullyextractedmethanehydrate,knownas"fireice",fromitsseabed,possiblyunlockingm

两阶段封锁协议下，将多个事务根据它们的封锁点进行排序，这个顺序就是事务的一个(24)次序。