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

admin2016-04-07 62

问题设数据集合为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选项中，节点l与7都是根节点，属于非线性结构，故D选项正确。

转载请注明原文地址:https://kaotiyun.com/show/x3Dp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中，不符合良好程序设计风格要求的是

下列程序的运行结果是______。main(){inta=1,b=10;do{b-=a;a++;}while(b--＜0);printf("%d,%d\n",a,B);}

下列程序的执行结果是()。#include＜stdio.h＞main(){inta,b,c;a=b=2;c=(a++)-1;printf("%d,%d",a,c);c+=-a+++(++b)

数据库技术的根本目标是要解决数据的()。

两个或两个以上模块之间联系的紧密程度称为()。

若a是血型变量，且a的初值为4，则计算a+=a-=a*a表达式后a的值为______。

在面向对象方法中，类之间共享属性和方法的机制称为______。

在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送()。

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

下面程序的输出是______。main(){char*s="12134211";intv1=0,v2=0,v3=0,v4=0,k;for(k=0;s[k];k++)

肾脏是体内重要的内分泌器官，下列哪种内分泌激素不由肾脏所分泌?

按规定称重方法测得压片重量，与平均片重之间的差异程度称为

55岁妇女，外阴瘙痒3个月，白带不多，无异味。妇科检查见外阴有抓痕，皮肤暗红间有色素脱失区，质地似皮革，皮肤纹理显现，病变呈对称性，阴道未见明显充血。最有效的治疗方法应是

治疗湿浊蒙蔽清窍所致的神志昏乱，健忘，耳鸣者，应首选

在Excel中通过格式工具栏可以对工作表中的单元格进行()。

甲公司拥有乙公司400万元的债权，其中200万元的债权以乙公司的厂房作为抵押。甲公司在债权人会议通过破产财产变价方案的表决中，持有的表决权数额为()。

纳税人对法定受案范围内的税务具体行政行为不服，可以依法申请复议。下列税务具体行政行为中，纳税人不服，依法不可以申请复议的是()。(2015年回忆版)

土家族文化艺术丰富多彩，()被称为土家族人民的艺术之花。

A、 B、 C、 A