设数据结构B=(D，R)，其中 D={a，b，c，d，e，f} R={(f，a)，(d，b)，(e， d)，(c，e)，(a， c)} 该数据结构为( )。

admin2021-06-10 58

问题设数据结构B=(D，R)，其中
D={a，b，c，d，e，f}
R={(f，a)，(d，b)，(e， d)，(c，e)，(a， c)}
该数据结构为( )。

选项 A、线性结构
B、循环队列
C、循环链表
D、非线性结构

答案A

解析数据的逻辑结构有两个要素:一是数据元素的集合，通常记为D;二是D上的关系，它反映了D中各数据元素之间的前后件关系，通常记为R。即一个数据结构可以表示成B=(D，R)。其中B表示数据结构。为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。例如，假设a与b是D中的两个数据，则二元组(a，b)表示a是b的前件，b是a的后件。如果一个非空的数据结构满足下列两个条件:①有且只有一个根结点;②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。根据上述理论，本题中f为根结点，每个结点有一个前件和一个后件，符合线性结构的定义。故本题答案为A选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设数据结构B=(D，R)，其中 D={a，b，c，d，e，f} R={(f，a)，(d，b)，(e， d)，(c，e)，(a， c)} 该数据结构为( )。

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行有问题，请改正main函数中的错误，使程序的输出结果是：nember=1nember=10nember=100注意：不要改动main函数，不能增行

下列有关模板的叙述中，正确的是()。

有如下程序：#includeusingnamespacestd;voidfun(inta,______________){intc;c=a;a=b;b=c;}

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

设有以下类和对象的定义：classA{public：intm；}；Ak1，k2，p1，p2；则下面针对成员变量m的引用，错误的是()。

使用输入输出操作符setw，可以控制

已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

下列有关指针的用法中，错误的是()。

中毒患者催吐治疗的禁忌证是

根据《生产安全事故报告和调查处理条例》，某企业发生安全事故造成30人死亡，9000万元直接经济损失，则该生产安全事故属于()。

关于箱式变电站，下列说法错误的是()。

建立账户式资产负债表所依据的会计等式是(　　)。

从广义的角度看，统计法包括()。

其他条件不变，贷款增加意味着融资缺口减少。()

Biographiescanbewearisomecontrivances,oftentoolongandtoodetailedfortheirowngood.Biographersmakethemistakeofs

有以下程序：#include＜stdio．h＞main(){intx；scanf("％d"，&x)；if(x＜=3)；elseif(x!=10)printf("％d＼n"，x)；}

•Readthefollowingarticleaboutpartnershipandthequestionsbelowthepassage.•Foreachquestion(13—18),markoneletter

Theyaresaid______eachotherlongtimebeforetheymetinHarvardUniversitywheretheyworkedtogetheronaresearchproject.

设数据结构B=(D，R)，其中 D={a，b，c，d，e，f} R={(f，a)，(d，b)，(e， d)，(c，e)，(a， c)} 该数据结构为( )。

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行有问题，请改正main函数中的错误，使程序的输出结果是：nember=1nember=10nember=100注意：不要改动main函数，不能增行

下列有关模板的叙述中，正确的是()。

有如下程序：#includeusingnamespacestd;voidfun(inta,______________){intc;c=a;a=*b;*b=c;}

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

设有以下类和对象的定义：classA{public：intm；}；Ak1，k2，*p1，*p2；则下面针对成员变量m的引用，错误的是()。

使用输入输出操作符setw，可以控制

已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

下列有关指针的用法中，错误的是()。

中毒患者催吐治疗的禁忌证是

根据《生产安全事故报告和调查处理条例》，某企业发生安全事故造成30人死亡，9000万元直接经济损失，则该生产安全事故属于()。

关于箱式变电站，下列说法错误的是()。

建立账户式资产负债表所依据的会计等式是( )。

从广义的角度看，统计法包括()。

其他条件不变，贷款增加意味着融资缺口减少。()

Biographiescanbewearisomecontrivances,oftentoolongandtoodetailedfortheirowngood.Biographersmakethemistakeofs

有以下程序：#include＜stdio．h＞main(){intx；scanf("％d"，&x)；if(x＜=3)；elseif(x!=10)printf("％d＼n"，x)；}

•Readthefollowingarticleaboutpartnershipandthequestionsbelowthepassage.•Foreachquestion(13—18),markoneletter

Theyaresaid______eachotherlongtimebeforetheymetinHarvardUniversitywheretheyworkedtogetheronaresearchproject.

有如下程序：#includeusingnamespacestd;voidfun(inta,______________){intc;c=a;a=b;b=c;}

设有以下类和对象的定义：classA{public：intm；}；Ak1，k2，p1，p2；则下面针对成员变量m的引用，错误的是()。

建立账户式资产负债表所依据的会计等式是(　　)。