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

admin2020-11-27 76

问题设数据集合为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/M73p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

有以下程序#includemain(){char*s="12134";intk=0,a=0;while(s[k+1]){k++;if(k%2==0){a=a+(s[k]-’0’+1);continue;}a=a+(s[k]-’0

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在处应填入的选项是Structlink{chardata；_}node；

已知大写字母A的ASCⅡ码值是65，小写字母a的ASCII码值是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。

若有定义语句：intm[][3]={1，2，3，4，5，6，7}；，则与该语句等价的是()。

下列关系表达式中，结果为“假”的是()。

当变量c的值不为2、4、6时，值也为“真”的表达式是

若有定义inta：floatb：doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量C的语句是

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

由以下while构成的循环，循环体执行的次数是intk=0;while(k=1)k++;（）。

下列关于民事诉讼中的法定代理人与委托代理人的表述，哪些是正确的？

依照《安全生产法》、《建设工程安全生产管理条例》的规定，施工单位应当经建设行政主管部门或者其他有关部门考核合格后方可任职的人员包括（）。

商标设计者的人身权受下列选项中的（）保护。

期货交易所应当在每季度结束后15个工作日内，缴纳前一季度应当缴纳的期货投资者保障基金。()[2014年3月真题]

1997年7月1日老李晚饭后散步时被人从背后打晕，由于天黑，没有看清对方长相，一直没有找到凶手。2016年8月1日邻居小张酒后说出真相，当年就是他打伤的老李，则老李可以向法院提起诉讼，主张其民事权利的法定期间是()。

赵某因犯罪行为被判处管制一年的刑罚，在此期间，不属于赵某应当遵守的规定的是()。

企业实施蓝海战略的方式有()。

我国纬度最低的省级行政区是______。

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

二级C语言

NCRE全国计算机二级

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

有以下程序#includemain(){char*s="12134";intk=0,a=0;while(s[k+1]){k++;if(k%2==0){a=a+(s[k]-’0’+1);continue;}a=a+(s[k]-’0

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在________处应填入的选项是Structlink{chardata；_________}node；

已知大写字母A的ASCⅡ码值是65，小写字母a的ASCII码值是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。

若有定义语句：intm[][3]={1，2，3，4，5，6，7}；，则与该语句等价的是()。

下列关系表达式中，结果为“假”的是()。

当变量c的值不为2、4、6时，值也为“真”的表达式是

若有定义inta：floatb：doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量C的语句是

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

由以下while构成的循环，循环体执行的次数是intk=0;while(k=1)k++;（）。

下列关于民事诉讼中的法定代理人与委托代理人的表述，哪些是正确的？

依照《安全生产法》、《建设工程安全生产管理条例》的规定，施工单位应当经建设行政主管部门或者其他有关部门考核合格后方可任职的人员包括（）。

商标设计者的人身权受下列选项中的（）保护。

期货交易所应当在每季度结束后15个工作日内，缴纳前一季度应当缴纳的期货投资者保障基金。()[2014年3月真题]

1997年7月1日老李晚饭后散步时被人从背后打晕，由于天黑，没有看清对方长相，一直没有找到凶手。2016年8月1日邻居小张酒后说出真相，当年就是他打伤的老李，则老李可以向法院提起诉讼，主张其民事权利的法定期间是()。

赵某因犯罪行为被判处管制一年的刑罚，在此期间，不属于赵某应当遵守的规定的是()。

企业实施蓝海战略的方式有()。

我国纬度最低的省级行政区是______。

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在处应填入的选项是Structlink{chardata；_}node；