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

admin2020-11-27 42

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中不能用作C程序合法常量的是

有下列程序：main(){inta[4][4]＝{{1，4，3，2)，{8，6，5，7)，{3，7，2，5)，{4，8，6，1))，i，k，t；for(i＝0；i＜3；i＋＋)for(k＝i＋1；k＜4；k＋＋)if(a[i][i]＜a[k]

若有以下程序#includechara="you",b[]="welcome#you#to#China!";main(){inti,j=0;charp;for(i=0;b[i]!=’\0’;i++){if

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

若有定义语句：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))；程序的运行结果是()。

在黑盒测试方法中，设计测试用例的根据是

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是（）。

下列何种表述不属于法的规则？

以下选项中，必须执证上岗的是(　　)。

浙江金源有限公司(ZhejiangJinyuanCo.，Ltd.)是一家流通性外贸企业，2007年9月18日与英国ROSECo.，Ltd.签订一份订购合同如下：　　　　　　　　　　　　　PURCHASECONTRACT

把树的根结点的层数定义为1，其他结点的层数等于其父结点所在层数加上。设T是一棵二叉树，Ki和Kj是T中子结点数小于2的结点中的任意两个，它们所在的层数分别为λKi和λKj，当关系式|λKi一λKj|≤1一定成立时，则称T为一棵()。

设α为n维单位列向量，E为n阶单位矩阵，则矩阵E-ααT的秩为_____________________．

(2009下软设)以下关于面向对象分析的叙述中，错误的是______。

关于成本的描述，正确的是()。

以下是while语句的基本形式：while(表达式){语句；)其中“表达式”()。

ICE-FISHINGIfyoudrivenorthfromTorontoforthreehours,youcometoLakeNipissing.Inwinter,thelakebecomesice,and

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

二级C语言

NCRE全国计算机二级

以下选项中不能用作C程序合法常量的是

有下列程序：main(){inta[4][4]＝{{1，4，3，2)，{8，6，5，7)，{3，7，2，5)，{4，8，6，1))，i，k，t；for(i＝0；i＜3；i＋＋)for(k＝i＋1；k＜4；k＋＋)if(a[i][i]＜a[k]

若有以下程序#includechar*a="you",b[]="welcome#you#to#China!";main(){inti,j=0;char*p;for(i=0;b[i]!=’\0’;i++){if

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

若有定义语句：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))；程序的运行结果是()。

在黑盒测试方法中，设计测试用例的根据是

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是（）。

下列何种表述不属于法的规则？

以下选项中，必须执证上岗的是( )。

浙江金源有限公司(ZhejiangJinyuanCo.，Ltd.)是一家流通性外贸企业，2007年9月18日与英国ROSECo.，Ltd.签订一份订购合同如下： PURCHASECONTRACT

设α为n维单位列向量，E为n阶单位矩阵，则矩阵E-ααT的秩为_____________________．

(2009下软设)以下关于面向对象分析的叙述中，错误的是______。

关于成本的描述，正确的是()。

以下是while语句的基本形式：while(表达式){语句；)其中“表达式”()。

ICE-FISHINGIfyoudrivenorthfromTorontoforthreehours,youcometoLakeNipissing.Inwinter,thelakebecomesice,and

若有以下程序#includechara="you",b[]="welcome#you#to#China!";main(){inti,j=0;charp;for(i=0;b[i]!=’\0’;i++){if

以下选项中，必须执证上岗的是(　　)。

浙江金源有限公司(ZhejiangJinyuanCo.，Ltd.)是一家流通性外贸企业，2007年9月18日与英国ROSECo.，Ltd.签订一份订购合同如下：　　　　　　　　　　　　　PURCHASECONTRACT　　　　　