首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数据结构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
29
问题
设数据结构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函数,不能增行
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod,它们分别表示行星距太阳的距离和行星的公转周期。其
在为一个类重载下列运算符时,只能作为该类成员函数重载的运算符是
在主函数中从键盘输入若干个数放入数组中,用0结束输入并放在最后一个元素中。下列给定程序中,函数fun的功能是:计算数组元素中所有值为正数的平均值(不包括0)。例如,数组中元素的值依次为:39、一47、21、2、一8、15、0,则程序的运行结果为1
有如下程序:#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout
下列叙述中,正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为:排序前:7,1,3,11,
下列运算符中,在C++语言中不能重载的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。函数func(intA[NUM],intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是:给定11,则下标为i的数字与下标为n-i的数字交换。
下列数据结构中,属于非线性结构的是()。
随机试题
根据门静脉血流受阻的部位,肝内型门静脉高压症可分为________、________和窦型三型。在我国90%以卜的门静脉高压症是由于________引起的________。
肾蒂损伤的特点有()
A.心尖区出现4/6级收缩期吹风样杂音震颤B.发病6个月后心电图ST段持续抬高C.胸骨左缘第四肋间响亮的收缩期吹风样杂音伴震颤D.发病后3天出现心包摩擦音E.交替脉心肌炎可见
环烯醚萜苷具有的性质是
下列防护措施中,()有利于布置路线,减少桥涵。
依次与下列别号正确配对的一组作家是:六一居士北江先生白石道人四明狂客
年轻人小王是一位新人,刚到某处级单位上班。处长鼓励他说:“我们单位所有的年轻人事业上都取得了很大的进步。”副处长则告诫他:“我们单位有的年轻人事业上并没有取得很大的进步!”科长对小王表示欢迎,并介绍说:“我们科所有的年轻人都很勤奋敬业。”同一科的老乡小李则
春秋时期守旧派的代表人物有()。
Writetotheheadofatrain,andcomplainaboutitsbadservices.Youshouldwriteabout100wordsontheANSWERSHEET.Donot
Atsometimeinyourlifeyoumayhaveastrongdesiretodosomethingstrangeorterrible.However,chancesarethatyoudon’t
最新回复
(
0
)