首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数据结构B=(D,R),其中 D={a,b,c,d,e,f} R={(f,a),(d,b),(e, d),(c,e),(a, c)} 该数据结构为( )。
设数据结构B=(D,R),其中 D={a,b,c,d,e,f} R={(f,a),(d,b),(e, d),(c,e),(a, c)} 该数据结构为( )。
admin
2021-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全国计算机二级分类
0
二级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.
最新回复
(
0
)