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

admin2021-05-06 48

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于this指针的叙述中，正确的是()。

己知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是()。

若x和y是程序中的两个整型变量，则下列if语句中正确的是()。

有如下类定义classAnimal{public：virtualvoidName0=0；}；classKoala：publicAnimal{public：voidName(){／函数体略／}}；关于上述类定义，下列描述中错

下列符号中能够作为C++标识符的是()。

有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

有如下类定义：classMyBase{intk：public：MyBase(intn：0)：k(n){)intvalue()const{returnk；}}；classMyDeriv

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是

请打开考生文件夹下的解决方案文件proj2，其中定义了Employee类和Manager类。Employee用于表示某公司的雇员，其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类，用于表示雇员中的经理。除了姓名

按可追溯性要求，货物状态卡不设置()状态标志。

急性心包炎可出现下列哪项

下列有关结膜充血的叙述，错误的是

凉膈散的组成药物不包括

本案中享有管辖权的法院有()。本案中，如果各享有管辖权的法院对管辖权归属发生争执，应当()。

安全生产许可证的有效期为________年。

检验批及分项工程应由()组织施工单位项目专业质量(技术)负责人等进行验收。

票据出票日期使用大写或小写填写的，银行均可予受理；但由于填写不符合要求造成损失的，由出票人自行承担。()

春节是中华民族的传统节日，中国人在春节时都有张贴春联、年画、“福”字的传统习惯。由此可见，传统文化()。

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

二级C

NCRE全国计算机二级

下列关于this指针的叙述中，正确的是()。

己知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是()。

若x和y是程序中的两个整型变量，则下列if语句中正确的是()。

有如下类定义classAnimal{public：virtualvoidName0=0；}；classKoala：publicAnimal{public：voidName(){／*函数体略*／}}；关于上述类定义，下列描述中错

下列符号中能够作为C++标识符的是()。

有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

有如下类定义：classMyBase{intk：public：MyBase(intn：0)：k(n){)intvalue()const{returnk；}}；classMyDeriv

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是

请打开考生文件夹下的解决方案文件proj2，其中定义了Employee类和Manager类。Employee用于表示某公司的雇员，其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类，用于表示雇员中的经理。除了姓名

按可追溯性要求，货物状态卡不设置()状态标志。

急性心包炎可出现下列哪项

下列有关结膜充血的叙述，错误的是

凉膈散的组成药物不包括

本案中享有管辖权的法院有()。本案中，如果各享有管辖权的法院对管辖权归属发生争执，应当()。

安全生产许可证的有效期为________年。

检验批及分项工程应由()组织施工单位项目专业质量(技术)负责人等进行验收。

票据出票日期使用大写或小写填写的，银行均可予受理；但由于填写不符合要求造成损失的，由出票人自行承担。()

春节是中华民族的传统节日，中国人在春节时都有张贴春联、年画、“福”字的传统习惯。由此可见，传统文化()。

有如下类定义classAnimal{public：virtualvoidName0=0；}；classKoala：publicAnimal{public：voidName(){／函数体略／}}；关于上述类定义，下列描述中错