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

admin2021-05-06 116

问题设数据集合为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。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes，charstr)实现的功能是，如果字符串str里面有空格或者不可打印字符，则全部去掉，将转化后的字符串放在字符串des

下列循环语句中有语法错误的是()。

程序调试的任务是()。

对C++编译器区分重载函数无任何意义的信息是()。

下列关于C++函数的叙述中，正确的是()。

有如下函数模板定义：templateT1Fun(T2n){returnn*5．0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为()。

若要对类Value中重载的类型转换运算符long进行声明，下列选项中正确的是

下列运算符不能重载为友元函数的是()。

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

在E-R图中，用来表示实体联系的图形是()。

根尖周病治疗原则应是

麻疹合并肺炎需隔离至出疹后

A．自来水B．制药纯水C．注射用水D．灭菌注射用水E．饮用水注射用无菌粉末的溶剂是()。

世界贸易组织争端解决机制的核心程序是()

关于民事诉讼的第二审程序规定，叙述错误的是()。

年终董事会决议，应支付投资者股利50000元，会计分录涉及的账户有()。

信汇、电汇和托收业务中的结算工具与资金流向相同，所以属于顺汇。()

除了有效地保护本国国内市场和本国的经济利益外，对外贸易管制在一定程度上也会发展世界各国经济交流，促进国际贸易的发展。()

一些教师针对学生做错了习题而给予他们惩罚，这种做法违背了惩罚的()。