设数据集合为D={ 1,3,5,7,9 }，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

admin2020-05-14 61

问题设数据集合为D={ 1,3,5,7,9 }，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

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

答案D

解析一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，则称为线性结构，在数据结构中习惯称为线性表。A选项中，5为根结点，线性表为51793。B选项中，9为根结点，线性表为97135。C选项中，1为根结点，线性表为19753。D选项，结点1与7都是根结点，属于非线性结构，故D选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设数据集合为D={ 1,3,5,7,9 }，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

二级C

NCRE全国计算机二级

如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须使用()关键字来修饰。

设有以下程序段：inta[5]={0},p，q;p=a;q=a;则下列选项中，合法的运算是

在声明派生类时，如果不显式地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classBase{protected：voidfun(){}}；classDerived:Base{}；则Base类中的成员函

要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，-88，0和0，则下列定义语句中错误的是()。

设计数据库的存储结构属于(　　)。

关于关键字class和typename，下列描述正确的是()。

时间复杂度和数据的初始排列无关，这种排序是()。

C++语言提供的基本控制结构可以分为3种类型：顺序结构、【】和循环结构。

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。

以下哪项不是川崎病发生冠状动脉瘤的高危因素

作为监管当局分析银行机构经营稳健性和安全性的一种方式，非现场监督的资料收集的基础是单个银行的()。

大肠内的细菌利用肠内简单的物质合成下列哪种维生素

急诊病人，男性。昏迷，轻度黄疸，口中腥臭味，双侧肢体肌张力对称性增高，瞳孔等大。尿蛋白和尿糖均阴性。A、G分别为20g／L、35g／L。应诊断为

某人投保意外伤害保险一份，保险金额为15万元。在保险期限内不慎发生扭伤，一月后痊愈，该次事故发生医药费328元。事后，被保险人向保险人提出索赔。那么，保险人对此索赔的正确处理方法是(　　)。

最高管理者通过其()及各种措施可以创造一个充分参与的环境，使质量管理体系能够在这种环境中有效运行。

打击犯罪是公安机关执法思想的核心。()

近期，我国批准成立了一些消费金融公司，向个人和家庭提供消费贷款，消费贷款之所以有助于提高居民当前消费水平，是因其能()。

设数据集合为D={ 1,3,5,7,9 }，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

二级C

NCRE全国计算机二级

如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须使用()关键字来修饰。

设有以下程序段：inta[5]={0},*p，*q;p=a;q=a;则下列选项中，合法的运算是

在声明派生类时，如果不显式地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classBase{protected：voidfun(){}}；classDerived:Base{}；则Base类中的成员函

要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，-88，0和0，则下列定义语句中错误的是()。

设计数据库的存储结构属于( )。

关于关键字class和typename，下列描述正确的是()。

时间复杂度和数据的初始排列无关，这种排序是()。

C++语言提供的基本控制结构可以分为3种类型：顺序结构、【】和循环结构。

某系统总体结构图如下图所示：该系统总体结构图的深度是( )。

以下哪项不是川崎病发生冠状动脉瘤的高危因素

作为监管当局分析银行机构经营稳健性和安全性的一种方式，非现场监督的资料收集的基础是单个银行的()。

大肠内的细菌利用肠内简单的物质合成下列哪种维生素

急诊病人，男性。昏迷，轻度黄疸，口中腥臭味，双侧肢体肌张力对称性增高，瞳孔等大。尿蛋白和尿糖均阴性。A、G分别为20g／L、35g／L。应诊断为

某人投保意外伤害保险一份，保险金额为15万元。在保险期限内不慎发生扭伤，一月后痊愈，该次事故发生医药费328元。事后，被保险人向保险人提出索赔。那么，保险人对此索赔的正确处理方法是( )。

最高管理者通过其()及各种措施可以创造一个充分参与的环境，使质量管理体系能够在这种环境中有效运行。

打击犯罪是公安机关执法思想的核心。()

近期，我国批准成立了一些消费金融公司，向个人和家庭提供消费贷款，消费贷款之所以有助于提高居民当前消费水平，是因其能()。

设有以下程序段：inta[5]={0},p，q;p=a;q=a;则下列选项中，合法的运算是

设计数据库的存储结构属于(　　)。

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。

某人投保意外伤害保险一份，保险金额为15万元。在保险期限内不慎发生扭伤，一月后痊愈，该次事故发生医药费328元。事后，被保险人向保险人提出索赔。那么，保险人对此索赔的正确处理方法是(　　)。