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

admin2021-05-06 66

问题设数据集合为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全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。sum(intn)计算所有n的因子之和(不包括1和自身)。注意：不能修改程序的其他部分，只能补充sum()函数。1#include＜iost

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示人基本信息的类CHumanInfo，但类CHumanInfo的定义并不完整。请按要求完成下列操作，将类CHunmnInfo的定义补充完成：(1)定义私有数据成员blood

有如下程序：#includeusingnamespacestd；classToy{public：Toy(char*_n){strepy(name，_n)；count＋＋；}～ToyO

下列字符串中不能作为C++标识符使用的是()。

下列选项中不属于结构化程序设计原则的是()。

下列数据结构中，属于非线性结构的是()。

在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为

在下列关键字中，不能用来表示继承方式的是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为()。

数据流程图(DFD图)是()。

C型行为模式与以下哪种疾病密切相关【】

海尔集团“真诚到永远”的服务理念和经营理念已深入到消费者心中。这一现象体现出企业文化的

A．心B．肺C．脾D．肝E．肾“水之上源”是指()

我国国际航空货运单，航空货运代理人持有()。

下列各项中，应按照当地适用税额减半征收耕地占用税的是()。

社会工作结案阶段中，某些服务对象发现没有可能阻止结案时，会寻找理由延长服务期限，有时还表现出倒退行为，很多已经解决的问题重又出现等。这种负面反应属于()。

许多国家的著名城市都是沿河而建的，下列组合正确的是()。