首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
admin
2019-05-22
34
问题
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
选项
A、R={(5,1),(7,9),(1,7),(9,3)}
B、R={(9,7),(1,3),(7,1),(3,5)}
C、R={(1,9),(9,7),(7,5),(5,3)}
D、R={(1,3),(3,5),(5,9)}
答案
D
解析
一个非空的数据结构如果满足以下两个条件:有且只有一个根结点;每一个结点最多有一个前件,也最多有一个后件,则称为线性结构,在数据结构中习惯称为线性表。A选项中,5为根结点,线性表为51793。B选项中,9为根结点,线性表为97135。C选项中,1为根结点,线性表为19753。D选项,结点1与7都是根结点,属于非线性结构,故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/NI8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述正确的是
结构化程序设计的基本原则不包括
22,19,13,6,24,38,43,32根据快速排序的定义,取第一个元素24为依据,将小于24的置于其前面,大于24的置于其后面,则可得到快速排序第一趟的结果。
成员初始化列表c++语言规定对基类数据成员的初始化必须在派生类的构造函数中的成员初始化列表中进行。
外部变量在文件lCPP中的变量如果也要在文件2CPP中访问,那么该变量要声明为外部变量。
ABBA此题考查的是类的构造与析构。建立类的对象时,构造函数的执行顺序如下:执行基类的构造函数,调用顺序按照各个基类被继承时声明的顺序(自左向右)->执行成员对象的构造函数,调用顺序按照各个成员对象在类中声明的顺序->执行自身的构造函数。析构顺序与之相反。
自顶向下程序设计时,应先考虑总体,后考虑细节,逐步使问题具体化,对复杂的问题,应该设计一些子目标作为过渡,上述方法概括为:自顶向下,逐步细化。
A、 B、 C、 D、 B算法的空间复杂度一般是指:执行这个算法所需要的存储空间,其中包括算法程序所占的空间、输入的初始数据所占用的存储空间以及算法执行过程中所需要的额外空间。
A、 B、 C、 D、 C栈的操作规则是后进先出,队列的运算规则是先进先出。对于本题,出队顺序也就是入队顺序,同样也是出栈顺序,为了得到b、d、c、f、e、a出栈顺序,则入栈顺序应该是a进、b进、b出、c进、
要利用C++流实现输入输出的各种格式控制,必须在程序中包含的头文件是()。A)fstreamB)istrearaC)ostreamD)iomanip
随机试题
属于政策评估指标体系的价值取向的有()
平移断层是主要受()作用力形成的。
碘解磷定对下列哪种药物中毒无效
华苑股份有限公司(本题下称“华苑公司”)系上市公司,主要从事电子设备的生产和销售,为增值税一般纳税人,适用的增值税税率为17%。华苑公司所得税采用债务法核算,适用的所得税税率为25%。华苑公司2010年度所得税汇算清缴于2011年5月31日完成,在此之前发
2017年11月26日8时50分,甲市青山区光明街道曙光小区北侧空地发生爆炸,附近多个小区受到影响。公安、消防及相关职能部门第一时间赶到现场展开救援。16时许,有关主管部门举行新闻发布会,对救援情况进行通报,并排除了恐怖袭击的可能。27日,警方公布了调查结
A、2B、8C、9D、13C左上右下两数的积减去左下右上两数的和得中间的数,问号处为:3×6-(7+2)=9,故选C。
倾销[中山大学2015国际商务硕士;上海大学2014国际商务硕士;四川大学2012国际商务硕士;南京大学2011国际商务硕士;武汉大学2011国际商务硕士;厦门大学2011国际商务硕士]
关于宋朝不动产买卖契约的成立要件,正确的有()
第二次世界大战后,在美国的主导下建立了国际货币体系,即布雷顿森林体系。该体系对促进世界经济的恢复和发展发挥了重要作用,但也维护了美国的世界经济霸权地位。20世纪70年代初,由于资本主义发展不平衡的加深和国际货币体系内在矛盾的激化。布雷顿森林体系崩溃。随后,
程序调试的任务是( )。
最新回复
(
0
)