首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数据结构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
2020-06-29
49
问题
设数据结构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/Mzyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面描述中不属于软件需求分析阶段任务的是
若要对Data类中重载的加法运算符成员函数进行声明,下列选项中正确的是()。
数据库设计过程不包括
下列关于内联函数的叙述中,正确的是
下列运算符中,不能被重载的是
下列关于类定义的说法中,错误的是
在定义一个类模板时,模板形参表是用一对括号括起来的,所采用的括号是
下列关于模板形参的叙述中,错误的是
下面不属于软件需求分析阶段主要工作的是
算法的空间复杂度是指()。
随机试题
股票可以通过依法转让而变现的特性是指股票的()。
Theeconomymaybetroubled,butoneareaisthriving:socialmedia.TheybeginwithFacebookandextendthroughadizzyingarra
某人的肺通气量为7500ml/min,呼吸频率为20次/min,无效腔气量为125ml,每分心输出量为5000ml时,其通气/血流比值应是
男,60岁,高血压病史近20年,经检查:心室肌肥厚,血压:22.6/13.3kPa。最好选用哪种降压药
旧桥梁拆除施工专家论证应考虑()等方面的问题。
下列关于可撤销民事行为被撤销后的结果的论述中,错误的是()。
一般资料:男,16岁,高一学生。案例介绍:求助者性格内向。在父亲严格的管教下,养成了做事认真、追求完美的习惯,母亲很宠爱求助者,对其照顾无微不至,因此求助者很依赖母亲。求助者的学习成绩一直很好,考上了现在这所重点高中。但是离家比较远,需要寄宿在学
Writeanessaybasedonthechartbelow.Inyourwriting,youshould1)interpretthechart,and2)giveyourcomments.
模块设计中常用的衡量指标是内聚和耦合,内聚程度最高的是(1);耦合程度最低的是(2)。(2)
Theworldhasexperienced【L1】______urbangrowthintherecentdecades.Asmuchas3%ofEarth’s【L2】______hasbeenurbanized,a
最新回复
(
0
)