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

admin2021-05-06 58

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面是关于派生类声明的开始部分，其中正确的是()。

有如下程序#inc1ude＜iostream＞#inc1ude＜iomanip＞usingnamespacestd;intmain(){cout＜＜setprecision(3)＜＜fixed＜＜se

下列叙述中正确的是

若已定义inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。

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

将运算符“+"重载为非成员函数，下列原型声明中，错误的是()。

将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

if（表达式1）语句1else语句2只有A选项是正确的要定义整型数组x，使之包括初值均为1的三个元素，下列语句正确的是

为下列句子中划线的词释义他这个人哪，简直批评不得。

A．高压蒸汽灭菌法B．煮沸法C．灼烧法D．药液浸泡法E．甲醛蒸气熏蒸法适用于金属器械，常用于急需的特殊情况下()

FIDIC合同条件所规定的保留金的退还办法是：在签发整个工程的移交证书时，业主应退还保留金总额的一半给承包人；在签发缺陷责任期终止证书时再退还保留金总额的()。

下列属于报关员报关行为不规范而被海关记5分的情形的是()。下列关于传真机使用说明书报关的表述，正确的是()。

租赁期不满1年的进出口货物，其监管代码为(　　)。

2006年4月4日，张某因犯强奸罪被北京市西城区人民法院判处有期徒刑6年，附加剥夺政治权利4年；2011年2月4日张某被假释。则下列关于附加剥夺政治权利的表述，正确的有()。

下列适用顺序移动方式的有()。

有一块直角梯形形状的草地，上底与下底的长度之比为3：4。现在要扩充其面积，将上底增加了15米，下底变成以前的2倍，正好变成一个正方形。问：原来草地的面积是多少平方米?

在SQLServer2008中，设在某数据库中建有如下所示的存储过程：CREATEPROCP1@aint=20，@bchar(4)AS……设有下列调用该存储过程的语句：Ⅰ．EXECP1100，’a01’Ⅱ．EXECP1’a01

如果Cisco路由器有如下SNMP的配置：Router(config)#snmp-serverenabletrapsRouter(config)#snmp-serverhostadmin．tjut．edu．cnadmin

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

二级C

NCRE全国计算机二级

下面是关于派生类声明的开始部分，其中正确的是()。

有如下程序#inc1ude＜iostream＞#inc1ude＜iomanip＞usingnamespacestd;intmain(){cout＜＜setprecision(3)＜＜fixed＜＜se

下列叙述中正确的是

若已定义inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是()。

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

将运算符“+"重载为非成员函数，下列原型声明中，错误的是()。

将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

if（表达式1）语句1else语句2只有A选项是正确的要定义整型数组x，使之包括初值均为1的三个元素，下列语句正确的是

为下列句子中划线的词释义他这个人哪，简直批评不得。

A．高压蒸汽灭菌法B．煮沸法C．灼烧法D．药液浸泡法E．甲醛蒸气熏蒸法适用于金属器械，常用于急需的特殊情况下()

FIDIC合同条件所规定的保留金的退还办法是：在签发整个工程的移交证书时，业主应退还保留金总额的一半给承包人；在签发缺陷责任期终止证书时再退还保留金总额的()。

下列属于报关员报关行为不规范而被海关记5分的情形的是()。下列关于传真机使用说明书报关的表述，正确的是()。

租赁期不满1年的进出口货物，其监管代码为( )。

2006年4月4日，张某因犯强奸罪被北京市西城区人民法院判处有期徒刑6年，附加剥夺政治权利4年；2011年2月4日张某被假释。则下列关于附加剥夺政治权利的表述，正确的有()。

下列适用顺序移动方式的有()。

有一块直角梯形形状的草地，上底与下底的长度之比为3：4。现在要扩充其面积，将上底增加了15米，下底变成以前的2倍，正好变成一个正方形。问：原来草地的面积是多少平方米?

在SQLServer2008中，设在某数据库中建有如下所示的存储过程：CREATEPROCP1@aint=20，@bchar(4)AS……设有下列调用该存储过程的语句：Ⅰ．EXECP1100，’a01’Ⅱ．EXECP1’a01

如果Cisco路由器有如下SNMP的配置：Router(config)#snmp-serverenabletrapsRouter(config)#snmp-serverhostadmin．tjut．edu．cnadmin

租赁期不满1年的进出口货物，其监管代码为(　　)。