首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数据结构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
2017-12-14
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/OkAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includedusingnamespacestd;classCD{public:~CD(){cout
下列定义语句中,错误的是
有以下程序main(){inti=0,s=0;do{if(i%2){i++;continue;}i++;s+=i;}while(i<7);cout<<s<<
设有数组定义:chararray[]="China";则数组array所占的空间为
下列数据结构中具有记忆作用的是
下列运算符中哪些是不能够被重载的?
在32位的计算机中,一个char型数据所占的内存长度的字节是
下面不属于软件工程3个要素的是
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流;______和处理过程。
数据结构分为逻辑结构与存储结构,循环队列属于______。
随机试题
身热,微恶风寒,汗出,头痛,咳嗽,咽燥,口渴,治疗应选用
关于上肢摄影的注意事项,不妥的是
患者因右下颌磨牙反复自发痛,近日疼痛突然加剧。镜下见中性粒细胞广泛浸润至整个牙髓组织,形成多处小脓肿。该疾病是
物料在允许投料或出厂前所处的搁置、等待检验结果的状态是证明任何程序、生产过程、设备、物料、活动或系统确实能达到预期结果的有文件证的一系列活动为
在登记账簿时,红色墨水不能用于()。
某百货公司拟开始进入电子商务行业,该公司目前的资产负债率为40%,加权平均资本成本为10%;预计进入电子商务行业后负债/权益为1/1,债务税前成本为6%。电子商务行业的代表企业为A公司,其资本结构为负债/股东权益为4/5,权益的β值为1.8。已知无风险利率
以下关于以任务或过程为取向的研讨的说法错误的是()。
下列程序的作用是求所有小于或等于30的自然数对。该程序不完整,请补充完该程序(程序执行结果见下图)。注:自然数对是指两个自然数的和与差都是平方数(如8与17)。PrivateSubCommand1_Click()
VinceAgsawaywrotethislettersoastoinform______.Vincefoundhispast5years’experience______.
A、Beforefinishingschool.B、Afterfinishinguniversity.C、Duringheruniversitycourse.D、Betweenschoolanduniversity.DWhen
最新回复
(
0
)