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

admin2021-05-06 57

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序输出的结果是()。#includefun1(chara，charb){charc；c=a；a=b；b=c；}fun2(chara，charb){charc；c=a；*a=b；b=c；}f

下列关于模板的表述中，错误的是

有如下程序：#includeusingnamespacestd;classAppliance{public:Appliance(){cout

下面程序段的正确输出是()。intw—4,x=3,y=2,z=1;cout“(w＜x?w:z＜y?z:x)＜＜end1;

对于一个类定义，下列叙述中错误的是()。

下列二叉树描述中，正确的是()。

若要重载+、=、＜＜、==和口运算符，则必须作为类成员重载的运算符是()。

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

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

如血液白细胞数太低，则计数池内的大格数应数满

肺间质纤维化特征为限制性通气功能障碍，主要表现为

(2005年)图8-4所示电路，U=12V、UE=10V，R=0．4kΩ，则电流I等于()A。

登记账簿要用蓝黑墨水或者碳素墨水书写，不得使用圆珠笔(银行的复写账簿除外)或者铅笔书写。()

某公司由批发销售为主转为以零售为主的经营方式，一般而言其应收账款数额可能会()。

外部融资销售增长比就是销售收入每增加1元需要追加的外部融资额，下列关于“外部融资销售增长比”的表述中，不正确的是()。

Womenstillhaveanuneasyrelationshipwithpowerandthetraitsnecessarytobealeader.Thereisthisinternalizedfearth

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

二级C

NCRE全国计算机二级

下列程序输出的结果是()。#includefun1(chara，charb){charc；c=a；a=b；b=c；}fun2(char*a，charb){charc；c=*a；*a=b；b=c；}f

下列关于模板的表述中，错误的是

有如下程序：#includeusingnamespacestd;classAppliance{public:Appliance(){cout

下面程序段的正确输出是()。intw—4,x=3,y=2,z=1;cout“(w＜x?w:z＜y?z:x)＜＜end1;

对于一个类定义，下列叙述中错误的是()。

下列二叉树描述中，正确的是()。

若要重载+、=、＜＜、==和口运算符，则必须作为类成员重载的运算符是()。

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

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

如血液白细胞数太低，则计数池内的大格数应数满

肺间质纤维化特征为限制性通气功能障碍，主要表现为

(2005年)图8-4所示电路，U=12V、UE=10V，R=0．4kΩ，则电流I等于()A。

登记账簿要用蓝黑墨水或者碳素墨水书写，不得使用圆珠笔(银行的复写账簿除外)或者铅笔书写。()

某公司由批发销售为主转为以零售为主的经营方式，一般而言其应收账款数额可能会()。

外部融资销售增长比就是销售收入每增加1元需要追加的外部融资额，下列关于“外部融资销售增长比”的表述中，不正确的是()。

Womenstillhaveanuneasyrelationshipwithpowerandthetraitsnecessarytobealeader.Thereisthisinternalizedfearth

下列程序输出的结果是()。#includefun1(chara，charb){charc；c=a；a=b；b=c；}fun2(chara，charb){charc；c=a；*a=b；b=c；}f

　　Womenstillhaveanuneasyrelationshipwithpowerandthetraitsnecessarytobealeader.Thereisthisinternalizedfearth