首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数据结构B=(D,R),其中 D:{a,b,c,d,e,f} R:{(f,A),(d,B),(e,D),(e,e),(a,C)} 该数据结构为( )。
设数据结构B=(D,R),其中 D:{a,b,c,d,e,f} R:{(f,A),(d,B),(e,D),(e,e),(a,C)} 该数据结构为( )。
admin
2018-06-19
32
问题
设数据结构B=(D,R),其中
D:{a,b,c,d,e,f}
R:{(f,A),(d,B),(e,D),(e,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://jikaoti.com/ti/PEt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是______。#include<iostream>usingnamespacestd;voidfun(int&rf){rf*=2;}intmain(){
运算符函数调用格式的表达式:y/x++与表达式:y.operator/(operator++(x,0))含义相同,由此可看出()。
按照标识符的要求,下列选项中,()符号不能组成标识符。
下列关于类和对象的叙述中,错误的是()。
在下面程序的画线处填上适当的内容,使程序执行后的输出结果为1/2005。#include<iostream>usingnamespacestd;classDate{public:Date(intm
下列符号中可以用作C++标识符的是()。
在结构化设计方法中,生成的结构图(SC)中,带有箭头的连线表示
设A为test类的对象且赋有初值,赋值符号已经重载,则语句testB=A;表示
将E-R图转换到关系模式时,实体与联系都可以表示成
随机试题
男,30岁,1年前下岗。近5个月来觉得邻居都在议论他,常不怀好意地盯着他,有时对着窗外大骂,自语、自笑,整天闭门不出,拨“110”电话要求保护。治疗应首先选用
设备制造前供货方提交履约保函和金额为合同设备价格10%的商业发票后,采购方支付合同设备价格的()作为预付款。
()是指国际债权人在进行国际资金融通时往往要求当地信誉好的银行、非银行金融机构、企业或政府为其提供担保。
在公司的稳定增长阶段最适宜采用的股利分配政策是固定股利支付率政策。()
体育与健康课程在高中阶段必修11个学分。这在高中各门必修课程中学分是最高的,比语文、数学、外语还多出1个学分。()
制定《人民警察使用警械和武器条例》的法律依据是()。
用变量代换x=sint将方程(1-x2)d2y/dx2-x(dy/dx)-4y=0化为y关于t的方程,并求微分方程的通解.
阅读以下叙述,回答问题【说明】M公司2009年5月中标某单位(甲方)的电子政务系统开发项目,该单位要求电子政务系统必须在2009年12月之前投入使用。王某是公司的项目经理,并且刚成功地领导一个6人的项目团队完成了一个类似项目,因此公司指派
为了使文本框只具有垂直滚动条,应先把MultiLine属性设置为True,然后再把ScrollBars属性设置为( )。
【T1】Whiletherearealmostasmanydefinitionsofhistoryastherearehistorians,modernpracticemostcloselyconformstoone
最新回复
(
0
)