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

admin2020-11-27 75

问题设数据集合为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://www.kaotiyun.com/show/M73p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序main(){inta=-2，b=0；while(a++)++b：printf("％d，％d＼n"，a，b)；}则程序的输出结果是

以下叙述中正确的是

若有定义语句：intm[][3]={1，2，3，4，5，6，7}；，则与该语句等价的是()。

下列关系表达式中，结果为“假”的是()。

若有以下定义和语句：#include＜stdio．h＞chars1[10]="abcd!"，*s2="＼n123＼＼"；pfinff("％d％d＼n"，strlen(s1)，strlen(s2))；程序的运行结果是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

以下不能将s所指字符串正确复制到t所指存储空间的是

下面不能作为结构化方法软件需求分析工具的是()。

代码编写阶段可进行的软件测试是

有关return语句说法不正确的是()。

设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。

男孩，1岁。生长落后、智能发育迟缓。刚会独坐，不会站立。查体：身长60cm，表情呆滞，眼距宽，鼻梁低平，眼外眦上斜，四肢短，手指短粗，小指内弯，四肢肌张力低下。最可能的诊断是

法谚云“习惯在于自觉遵守，而法律在于强制服从”，关于法律和习惯的说法，下列选项正确的是：()

A．头颈部B．上肢C．躯干部D．下肢、臀部E．手足皮肤黏膜淋巴结综合征患儿皮疹多发生在

不受被检试件几何形状、尺寸大小、化学成分和内部组织结构的限制，也不受缺陷方位的限制，一次操作可同时检验开口于表面中所有缺陷。这是()的优点。

施工组织设计完成后，通过对“S”曲线的形状分析，可以()。

下列关于开立异地银行结算账户的表述，正确的是()。

从杜邦解析体系可知，提高净资产收益率的途径在于()。

下列描述中正确的是

小王计划邀请30家客户参加答谢会，并为客户发送邀请函。快速制作30份邀请函的最优操作方法是