首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数据结构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
56
问题
设数据结构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全国计算机二级
相关试题推荐
数据库设计的四个阶段是:需求分析,概念设计,逻辑设计和【】。
仅由顺序、选择(分支)和重复(循环)结构构成的程序是【】程序。
有函数模板声明和一些变量定义如下:templateT1sum(T2,T3);doubled1,d2;则下列调用中,错误的是
层次型、网状型和关系型数据库划分原则是
设i、j、k均为int型变量,则执行完for(i=0,j=10;i<=j;i++,j--)k=i+j;语句后,k的值为______。
当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不会引起应用程序的变化,这是指数据的______。
下列关于函数模板实参不能省略的情况说明不正确的是
下列关于模板的叙述中,错误的是()。
按照“先进后出”原则组织数据的数据结构是()。
随机试题
生产制造商使用自己的销售队伍直接把产品销售给顾客叫做()
冷藏保存电解质分析的标本,会引起
糖皮质激素治疗肾病综合征最重要的作用机制是
缺牙间隙的近远中距、龈距小时,人工牙应选用
某铁路局2018年完成的总运量为500亿换算吨公里,运输总支出为60亿元,其中固定支出占70%。2019年该局改善了运输组织方式,使得换算周转量比去年增加20%,固定支出无变化。2018年该铁路局的单位可变运输支出为()元/万换算吨公里。
下列项目中,不属于不定期且全面清查的是()。
政治表达是指公民在行使政治权利的过程中,通过宪法手段和机会来表示自己的政治态度,从而影响政府改革。根据上述定义,下列不属于政治表达的是()。
社会主义的根本任务是解放和发展生产力。确立这一根本任务的依据包括()。
基于ARM内核的嵌入式芯片中包含互连通信组件,下面列出的()不属于互连通信组件?
Waterisakindofchemicalsubstance.
最新回复
(
0
)