首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列4组含C1~C7的结点序列中,( )是下图所示的有向图的拓扑序列。
下列4组含C1~C7的结点序列中,( )是下图所示的有向图的拓扑序列。
admin
2019-05-20
51
问题
下列4组含C1~C7的结点序列中,( )是下图所示的有向图的拓扑序列。
选项
A、Cl,C2,C6,C7,C5,C4,C3
B、C1,C2,C6,C3,C4,C5,C7
C、C1,C4,C2,C3,C5,C6,C7
D、C5,C7,C4,C1,C2,C3,C6
答案
D
解析
考查拓扑排序的算法。
以1开头的拓扑排序过程,如下图所示:
以5开头的拓扑排序过程,答案中的过程如下图所示:
转载请注明原文地址:https://kaotiyun.com/show/6UCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在主要西方国家,妇女获得选举权经历了一个漫长过程。美国宪法赋予妇女选举权始于()
下列哪一部不是柏拉图的作品?()
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
下列哪一个不是罗马王政时代的管理机构?()
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
下列对1918年德国十一月革命说法不正确的是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
在请求分页存储管理中,若采用FIFO的页面淘汰算法,当分配的页面数增加时,缺页中断的次数()。
“乘法减少”和“加法增大”备用在什么情况下?
随机试题
物料的平衡水分随其本身温度升高的变化趋势为增大。()
A.急性非特异性B.风湿性C.化脓性D.结核性下肢感染后出现高热、伴胸痛、心包摩擦音,超声心动图显示心包积液,考虑心包炎,其病因最可能为
甲公司采用成本模式对投资性房地产进行后续计量,2×21年1月10日甲公司取得一项处于建设中的房产,成本为2800万元,甲公司又发生建造和装修支出1000万元(均符合资本化条件),予资本化的借款利息200万元,该房产于2×21年6月30日达到预定可使用状态,
简述电子计算机的特点。
热带雨林是地球表面生物种类最丰富、结构最复杂的植物群落,现在因人们片面追求经济利益而遭受破坏,其面积大大下降,并造成气候异常,大量生物物种绝灭或濒危。为此,许多有识之士强烈呼吁保护热带雨林。这表明______。①坚持两点论不能讲重点论②事物
假设在关系模式R(U)中,X、Y、Z都是U的子集,且Z=U-X-Y。若X→→Y,而Z=,则称X→→Y为()。
关系数据库规范化理论的研究中,在函数依赖的范畴内,【】达到了最高的规范化程度。
在关系代数中,从两个关系的笛卡尔积中,选取它们属性间满足一定条件的元组的操作,称为()。
一个完整的计算机系统应该包含()。
HowDeerSurviveWinterLikemostofthewildanimals,deersurvivethecoldwinterbyusingenergystoredinthesummerand
最新回复
(
0
)