首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
admin
2022-06-07
48
问题
已知有向图G=(V,A),其中V={a,b,c,d,e},A={
,
,
,
,
,
},对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
选项
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://jikaoti.com/ti/2DDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,进程A先得到CPu运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
已知一个由正数组成的序列a1,a2,…,an,在这个序列中的元素既有正整数也有负整数。我们定义SUMk,l=ak+ak+1+……+al为当前序列的子段之和。如果在某一子段上全部都是负数,我们定义其子段之和为0。如果子段之和为正整数,那么就保留其为子段之和。
如下图所示有一个移动主机,原来的IP地址是160.80.40.20/16,为了移动到其他网络,它将160.80.40.26设置为本地代理。之后它移动到了179.56.0.0/16的网络中,设置179.56.0.1为外部代理,并且获得了新的IP地址179.5
1、2、3、4顺序入栈(起始为空栈),只要栈不空即可出栈,不可能的序列是()。
已知x和y,用变形补码计算结果,同时指出结果是否溢出。(要求写出计算步骤)x=0.1011,y=-0.1001求x+y,x-y=?
某公司网络拓扑图如下图所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口L0连接路由器R2,并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1;R2的L0接口的IP地址是202.118.2.2,L1
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,该计算机为实现判优控制所需的控制线种类及数量分别为多少?
下列的应用层协议中,()是采用UDP传输的。
假设某计算机的运算器框图如下图所示,其中ALU为16位的加法器(高电平工作),SA、SB为16位锁存器,4个通用寄存器由D触发器组成,Q端输出,读控制写控制微指令字长12位,格式如下(末考虑顺序控制字段):各字段意义如下:F1一读R0一R3
下图是3个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB共用一个C类IP地址
随机试题
老舍的《四世同堂》反映了广阔的生活内容,具有史诗般的宏大气势,它采用的是()
某工程监理人在审核当月承包人提交的进度付款申请单时,发现前二个月已签发的进度付款证书中存在错误,多支付了承包人约50万元的进度款,根据《标准施工招标文件》中“通用合同条款”的规定该笔款()。
2016年,羽化家电生产企业按各类产品线的运营模式不同重新规整公司架构,同时砍掉一些盈利状况不佳的产品部门,以执行其全球化品牌战略。羽化家电生产企业管理层通过研究和分析,提出一项新的市场开发战略——“时尚家电”战略:针对年轻消费者追求美观时尚的习惯,以全新
注册会计师不可能针对下列()事项出具无法表示意见审计报告。
线路电压超过220kV时,为减小电晕损耗或线路电抗,应采用()。
文艺复兴时期教育家提出“通才教育”(又译“自由教育”或“博雅教育”),这是一种符合自由人价值的,使受教育者获得德行与智慧的,能唤起和发展那些使人趋于高贵的身心的最高才能的教育。这位教育家是()
ManyforeignerswhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIsle
Readthearticlebelowaboutcompanystructure.ChoosethecorrectwordorwordstofilleachgapfromA,B,CorDontheo
Formanyofus,petshavecometooccupycriticalrolesinourlives.Thelonelinessandisolationinsomelifestylescanbesof
(1)Asachild,IlovedCharlieChaplinfilms.Iwouldputonmyfather’sshoesandwanderaboutwithatrampishgait.Luckily,
最新回复
(
0
)