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

admin2021-06-10 53

问题设数据结构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全国计算机二级

在为一个类重载下列运算符时，只能作为该类成员函数重载的运算符是

有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

软件设计中模块划分应遵循的准则是(　　)。

下列叙述中正确的是

检查软件产品是否符合需求定义的过程称为()。

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

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

—个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是()。

在一国国际收支中具有突出重要地位的是()

营养不良性钙化常见于

心源性猝死最早出现的是

下列哪组穴是俞募配穴

InCambodia,thechoiceofaspouseisacomplexonefortheyoungmale.Itmayinvolvenotonlyhisparentsandhisfriends,【C

在C++中，实现封装性需借助于()。

与非理性价格波动风险紧密联系、互为因果的风险有()。

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

二级C

NCRE全国计算机二级

在为一个类重载下列运算符时，只能作为该类成员函数重载的运算符是

有如下语句序列：charstr[10]；cin>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

软件设计中模块划分应遵循的准则是( )。

下列叙述中正确的是

检查软件产品是否符合需求定义的过程称为()。

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

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

—个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是()。

在一国国际收支中具有突出重要地位的是()

营养不良性钙化常见于

心源性猝死最早出现的是

下列哪组穴是俞募配穴

InCambodia,thechoiceofaspouseisacomplexonefortheyoungmale.Itmayinvolvenotonlyhisparentsandhisfriends,【C

在C++中，实现封装性需借助于()。

与非理性价格波动风险紧密联系、互为因果的风险有()。

软件设计中模块划分应遵循的准则是(　　)。