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

admin2019-01-11 43

问题设数据集合为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://jikaoti.com/ti/yMa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：在形参s所指字符串中的每个数字字符之后插入一个号。例如，形参s所指的字符串为：det35adh3kjsdf7。执行结果为：def35*adh3kjsdt7。请在程序的下划线处填入正确的内容并把下划

给定程序MODll．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m中的值为：5，则应输出：1．463611。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行。也不得更

若有定义inta=10,b=9,c=8;，接着顺序执行下列语句，变量b中的值是【】。c=(a-=(b-5));c=(a%11)+(b=3);

有如下程序段intp,a=10,b=1;p=&a;a=p+b;执行该程序段后，a的值为______。

在下述程序中，判断i＞j共执行的次数是()。main(){inti=0,j=10,k=2,s=0;for(;;){i+=k;if(i＞j){printf("%d",s);break;}

相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。

下列关于队列的叙述中正确的是

已有定义如下：structnode{intdata;structnodenext;}p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

企业目前的经营方向、业务领域、市场规模、竞争地位及生产规模都大致不变的战略是()

TheNeedforHolidaysYou’venodoubtheardpeoplesayhowmuchthey"need"aholiday,whenwhattheyreallymeanisthatth

柴可夫斯基是俄国作曲家，其作品有()

主要表现在血液的生成和运行主要表现在津液的代谢和呼吸运动两个方面

罗法官由于一次在法庭审理案件中对当事人态度恶劣，并造成了一定的影响，对于这种违反职业道德的行为，应当受到处分，以下哪种是不可能适用的?()

税务师事务所及其税务师向委托人提供涉税鉴证时应遵循的原则有()。

下列白酒属于浓香型的有()。

自主学习是指在脱离教师指导的情况下学习。()

商誉的特征包括()。

Itmayturnoutthatthe"digitaldivide"--oneofthemostfashionableofrecentslogans--islargelyfiction.Asyouwil

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：在形参s所指字符串中的每个数字字符之后插入一个*号。例如，形参s所指的字符串为：det35adh3kjsdf7。执行结果为：def3*5*adh3*kjsdt7*。请在程序的下划线处填入正确的内容并把下划

给定程序MODll．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m中的值为：5，则应输出：1．463611。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行。也不得更

若有定义inta=10,b=9,c=8;，接着顺序执行下列语句，变量b中的值是【】。c=(a-=(b-5));c=(a%11)+(b=3);

有如下程序段int*p,a=10,b=1;p=&a;a=*p+b;执行该程序段后，a的值为______。

在下述程序中，判断i＞j共执行的次数是()。main(){inti=0,j=10,k=2,s=0;for(;;){i+=k;if(i＞j){printf("%d",s);break;}

相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。

下列关于队列的叙述中正确的是

已有定义如下：structnode{intdata;structnode*next;}*p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

企业目前的经营方向、业务领域、市场规模、竞争地位及生产规模都大致不变的战略是()

TheNeedforHolidaysYou’venodoubtheardpeoplesayhowmuchthey"need"aholiday,whenwhattheyreallymeanisthatth

柴可夫斯基是俄国作曲家，其作品有()

主要表现在血液的生成和运行主要表现在津液的代谢和呼吸运动两个方面

罗法官由于一次在法庭审理案件中对当事人态度恶劣，并造成了一定的影响，对于这种违反职业道德的行为，应当受到处分，以下哪种是不可能适用的?()

税务师事务所及其税务师向委托人提供涉税鉴证时应遵循的原则有()。

下列白酒属于浓香型的有()。

自主学习是指在脱离教师指导的情况下学习。()

商誉的特征包括()。

Itmayturnoutthatthe"digitaldivide"--oneofthemostfashionableofrecentslogans--islargelyfiction.Asyouwil

给定程序中，函数fun的功能是：在形参s所指字符串中的每个数字字符之后插入一个号。例如，形参s所指的字符串为：det35adh3kjsdf7。执行结果为：def35*adh3kjsdt7。请在程序的下划线处填入正确的内容并把下划

有如下程序段intp,a=10,b=1;p=&a;a=p+b;执行该程序段后，a的值为______。

已有定义如下：structnode{intdata;structnodenext;}p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。