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

admin2019-05-22 54

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

break此题考查的是流程控制语句。“只在循环语句或switch语句中使用”的流程控制语句只有break。

A、 B、 C、 D、 C此题考查的是函数的性质。当调用无参函数时主函数并不将数据传送给被调函数，且可以带回或不带回函数值。函数的递归调用就是直接或间接的调用自己。

A、 B、 C、 D、 C线性结构，是指数据元素只有一个直接前件元素和直接后件元素。线性表是线性结构。栈和队列是指对插入和删除操作有特殊要求的线性表，树是非线性结构。

投影关系数据库的专门关系运算包括选择、投影和连接3种，其中投影是从二维表的列方向上进行的运算，而选择和连接是从二维表的行方向上进行的运算。

面向对象程序设计主要经历了结构化设计和面向对象的程序设计阶段，面向对象在现在的程序设计中得到广泛的应用。

下列关于运算符重载的描述中，正确的是A)运算符重载可以改变操作数的个数B)运算符重载可以改变运算符的优先级C)运算符重载可以改变运算符的结合性D)运算符重载可以使运算符实现特殊功能

下列对列的叙述中，正确的是A)队列属于非线性表B)队列按“先进后出”的原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据

设有如下关系表：则下列操作正确的是()。

下列叙述中错误的是()。

企业从事国际化活动最直接的动因是()

关于垂体性侏儒症诊断错误的是

对于小型湖泊、水库，当平均水深大于等于10m时，水面下0.5m处和水深(　　　)，并距底不小于0.5m处各设一取样点。

按照《建设项目环境保护管理条例》的规定，环境保护设施竣工验收()。

汉译英：“黄曲霉素检验证书；分析检验证书”，正确的翻译为(　　)。

采取私募方式发行，不需要使用严格的招股说明书，只需使用信息备忘录，原因是私募的对象一般是(　　)。

下列关于房产税的相关政策中，表述不正确的有()。

简述态度与品德形成的基本过程。

简述《察世俗每月统记传》的创办情况、宗旨、特点。(中国青年政治学院2009年研)

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

二级C

NCRE全国计算机二级

break此题考查的是流程控制语句。“只在循环语句或switch语句中使用”的流程控制语句只有break。

A、 B、 C、 D、 C此题考查的是函数的性质。当调用无参函数时主函数并不将数据传送给被调函数，且可以带回或不带回函数值。函数的递归调用就是直接或间接的调用自己。

A、 B、 C、 D、 C线性结构，是指数据元素只有一个直接前件元素和直接后件元素。线性表是线性结构。栈和队列是指对插入和删除操作有特殊要求的线性表，树是非线性结构。

投影关系数据库的专门关系运算包括选择、投影和连接3种，其中投影是从二维表的列方向上进行的运算，而选择和连接是从二维表的行方向上进行的运算。

面向对象程序设计主要经历了结构化设计和面向对象的程序设计阶段，面向对象在现在的程序设计中得到广泛的应用。

下列关于运算符重载的描述中，正确的是A)运算符重载可以改变操作数的个数B)运算符重载可以改变运算符的优先级C)运算符重载可以改变运算符的结合性D)运算符重载可以使运算符实现特殊功能

下列对列的叙述中，正确的是A)队列属于非线性表B)队列按“先进后出”的原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据

设有如下关系表：则下列操作正确的是()。

下列叙述中错误的是()。

企业从事国际化活动最直接的动因是()

关于垂体性侏儒症诊断错误的是

对于小型湖泊、水库，当平均水深大于等于10m时，水面下0.5m处和水深( )，并距底不小于0.5m处各设一取样点。

按照《建设项目环境保护管理条例》的规定，环境保护设施竣工验收()。

汉译英：“黄曲霉素检验证书；分析检验证书”，正确的翻译为( )。

采取私募方式发行，不需要使用严格的招股说明书，只需使用信息备忘录，原因是私募的对象一般是( )。

下列关于房产税的相关政策中，表述不正确的有()。

简述态度与品德形成的基本过程。

简述《察世俗每月统记传》的创办情况、宗旨、特点。(中国青年政治学院2009年研)

对于小型湖泊、水库，当平均水深大于等于10m时，水面下0.5m处和水深(　　　)，并距底不小于0.5m处各设一取样点。

汉译英：“黄曲霉素检验证书；分析检验证书”，正确的翻译为(　　)。

采取私募方式发行，不需要使用严格的招股说明书，只需使用信息备忘录，原因是私募的对象一般是(　　)。