首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于图的叙述中,正确的是_______。 Ⅰ.回路是简单路径 Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间 Ⅲ.若有向图中存在拓扑序列,则该图不存在回路
下列关于图的叙述中,正确的是_______。 Ⅰ.回路是简单路径 Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间 Ⅲ.若有向图中存在拓扑序列,则该图不存在回路
admin
2015-12-30
21
问题
下列关于图的叙述中,正确的是_______。
Ⅰ.回路是简单路径
Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间
Ⅲ.若有向图中存在拓扑序列,则该图不存在回路
选项
A、仅Ⅱ
B、仅Ⅰ、Ⅱ
C、仅Ⅲ
D、仅Ⅰ、Ⅲ
答案
C
解析
第一个顶点和最后一个顶点相同的路径称为回路;序列中顶点不重复出现的路径称为简单路径;回路显然不是简单路径,故Ⅰ错误;稀疏图是边比较少的情况,此时用邻接矩阵的空间复杂度为O(n
2
),必将浪费大量的空间,而邻接表的空间复杂度为O(n+e),应该选用邻接表,故Ⅱ错误。存在回路的有向图不存在拓扑序列,若拓扑排序输出结束后所余下的顶点都有前驱,则说明只得到了部分顶点的拓扑有序序列,图中存在回路,故Ⅲ正确。
转载请注明原文地址:https://kaotiyun.com/show/RBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
清朝入关初期执行了一些错误的政策,在社会上产生了不良的影响,其中不包括()。
19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比,两者在促进社会变革的作用上有何不同?为什么?
对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
中国封建社会后期的第一个启蒙学派是由王艮开创的()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
某计算机处理器主频为50MHz,采用定时查询方式控制设备A的I/O,查询程序运行一次所用的时钟周期数至少为500。在设备A工作期间,为保证数据不丢失,每秒需对其查询至少200次,则CPU用于设备A的I/O的时间占整个CPU时间的百分比至少是____。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
随机试题
高压配电线路允许的电压损失值为________%。
A.IgEB.IgDC.IgGD.IgAE.IgM存在于分泌液中的免疫球蛋白是
用治顽固性头痛,宜选
关于混凝土和易性的说法,正确的是()。
某加拿大船舶在进入我国关境时,向进境地海关递交规定的单证进行申报,下列单证中的()单证免交。
《学记》中的“道而弗牵,强而弗抑,开而弗达”所阐明的教学原则是()。
债权人领取提存物的期限是自提存之日起()
计算二重积分,其中积分区域D是由抛物线y=x2和圆x2+y2=2及x轴在第一象限所围成的平面区域。
设0<P(A)<1,0<P(B)<1,,则().
下列不属于查询设计视图"设计网格"中的选项是( )。
最新回复
(
0
)