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

admin2021-05-06 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/IWfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列描述中，属于面向对象思想主要特征的是()。

有如下类声明和函数声明classBase{intm;public:intn;protected:intp;};classDer

有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:doublex3;};classYY:protectedXX{private:doubley1

内部格式控制操作函数是在头文件()中定义的。

有如下程序：#include＜iostream＞#include＜string＞usingnamespacestd；classPerson{public：Person(stringn)：n

有如下类定义和对象定义：classA{public：A()：data(0){}A(intx)：data(x){}～A(){}intGetData()const{return

在下列选项中，不允许作为C++标识符的是

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

在表达式x+y*z中，+是作为成员函数重载的运算符，木是作为非成员函数重载的运算符。下列叙述中正确的是()。

下列关于类定义的说法中，正确的是()。

抽油机井的单井平衡率是指抽油机上、下冲程最大电流的百分数在80％～100％。()

关于骨盆径线，下述哪项错误：

内分泌功能减退症应首选的治疗方法是（）

男性，30岁，1年前下岗。近5个月来觉得邻居都在议论他，常不怀好意地盯着他，有时对着窗外大骂，自语、自笑，整天闭门不出，拨110电话要求保护。该病人不存在

甲公司将闲置锅炉卖给了乙公司，锅炉在大修，甲公司与乙公司约定锅炉大修完成后买卖合同生效，以下说法正确的是()

集装箱运输下的货运提单是以码头收据换取的，与传统运输方式下签发的已装船提单不同，它是一张收货待运提单。（）

听说游戏的基本步骤是()。

“勉从虎穴暂栖身，说破英雄惊煞人。巧将闻雷来掩饰，随机应变信如神。”这首诗说的是《三国演义》中一段故事。这个故事是()。