首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有向图G=(V,A),其中V={a,b,c,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>),对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
已知有向图G=(V,A),其中V={a,b,c,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>),对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
admin
2019-08-10
35
问题
已知有向图G=(V,A),其中V={a,b,c,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>),对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
选项
A、a,d,c,b,e
B、d,a,b,c,e
C、a,b,d,c,e
D、a,b,c,d,e
答案
D
解析
对AOV网进行拓扑排序的方法和步骤是:
(1)从AOV网中选择一个没有前驱的顶点(该顶点的入度为0),并且输出它;
(2)从网中删去该顶点,并且删去从该顶点发出的全部有向边;
(3)重复上述两步,直到剩余的网中不再存在没有前驱的顶点为止。
本题按照拓扑排序方法对该图进行拓扑排序使可得到结果。
转载请注明原文地址:https://kaotiyun.com/show/frCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中。达成于1913年进行的西姆拉会议期间的有()。①《西姆拉条约》②划定“麦克马洪线”③《中共英会议藏印条约》④《中英续订藏印条约》
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
决定世界格局变化的主要原因是()
唐朝时期,每丁服徭役二十天,是为正役,国家若不需要其服役,则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准,交足二十天的数额以代役,称为()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
高度为7的AVL树最少有()个结点。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value--;If(S.value<0){AddthisprocesstoS.L;Block();
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
设有两个子网202.118.133.0/24和202.118.130.0/24,如果进行路由汇聚,得到的网络地址是()。
某请求页式存储管理,允许用户空间为32个页面(每页1KB),主存为16KB。如果一个用户程序有10页长,且某时刻用户进程的页表如下表所示:如果程序执行遇到以下两个虚地址:OAC5H、1AC5H,试计算它们对应的物理地址。
随机试题
下列行政处罚方式中,行政处罚中最严厉的一种是()。
女性,12岁,自幼发现心脏杂音。查体:胸骨左缘2~3肋间可闻双期连续性杂音,超声心动图诊断PDA直径5mm,行PDA结扎术
患者男性,52岁,饮酒20余年,每日6两白酒。近3年出现间断腹胀,伴双下肢浮肿,半年来轻微外伤后皮肤出现淤斑。查体面色晦暗,结膜苍白,巩膜黄染,上胸部可见毛细血管扩张,腹膨隆,胃泡鼓音区缩小,肝脏肋下1cm,质硬,脾大,肋下5cm,质较硬,无压痛,移动性浊
下列各项关于急性胰腺炎的叙述,正确的是
甲药品经营企业持有《药品经营许可证》,经营方式为药品批发,批准的经营范围为:麻醉药品、精神药品、医疗用毒性药品、化学原料药及其制剂、抗生素原料药及其制剂、生化药品、生物制品(含疫苗)。乙药品经营企业持有《药品经营许可证》,经营方式为药品零售(连锁),经营类
断层是指岩体受力断裂后,在断裂层两侧的岩块发生了显著位移。如按断块之间的相对错动的方向来划分,上盘下降,下盘上升的断层称为()。
下列关于汇总凭证与累计凭证的说法正确的是()。
根据《行政许可法》规定,下列文件中,可以设定行政许可的是()。
下列关于边际税率的说法,正确的是()。
Eachstageoflifehasdifferentmajordemandsmainlybecauseourneedschange.Aschildren,securityandthefamilyarethepri
最新回复
(
0
)