首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
admin
2022-06-07
59
问题
已知有向图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://kaotiyun.com/show/g33i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
操作系统为用户提供了多种接口,它们是()。I.计算机高级指令;Ⅱ.终端命令;Ⅲ.图标菜单;Ⅳ.汇编语言;V.C语言;Ⅵ.系统调用
假定系统有三个并发进程read,move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息,每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B,中取出一记录,加工后存人缓冲器B2。进程print将B2中的记录取出打印输出。缓冲
有两台计算机,二者都只有存取命令能对存储器进行读写操作,其他指令只能是针对寄存器进行操作。(1)假设主机A的CPU主频为4MHz,主机B的CPU主频为8MHz,A和B的时钟周期分别为多少?(2)如果主机B的平均指令执行速度为0.4MIPS
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期、取第二操作数周期、执行周期四个机器周期,每个机器周期有T0,T1,T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功能
已知主机A的主频为40MHz,现在用这台主机运行一组标准测试程序A,A中包含的各种指令和响应所需要的时间如下表所示:请回答以下问题:(1)求主机有效的CPI。(2)求主机的MIPS。(3)假设程序A在计算机上运行的时间为100
已知数组A[1……n]的元素类型为整型int,设计一个时间和空间上尽可能高效的算法,将其调整为左右两部分,左边所有元素为负整数,右边所有元素为正整数。不要求对这些元素排序。(1)给出算法的基本设计思想;(2)根据设计思想,采用C或C++
DNS服务器在名称解析过程中正确的查询顺序是()。
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。补码定点小数;
关于DMA方式和通道方式,下列说法中错误的是()。
float型数据常用IEEE754单精度浮点格式表示。假设两个float型变量x和y分别存放在32位寄存器f1和f2中,若(f1)=CC900000H,(f2)=B0C00000H,则x和y之间的关系为_______。
随机试题
食品企业实施HACCP系统在国际上已普遍推广,我国也正在推行实施,这项工作的意义是
2002年年底至2003年年初,我国出现SARS淌疫情。应对措施哪项是错误的
对于下列哪些案件,二审人民法院可采取书面审理方式迳行作出判决、裁定?()
国际标准化组织ISO的技术报告《建设行业信息分类标准研究报告》把建设项目信息分解为( )。
根据《安全生产法》的规定,从业人员对施工过程中的违章作业指挥,可以采取()。
塞利提出的适应压力的第三阶段是()。
“小小寰球,有几个苍蝇碰壁。嗡嗡叫,几声凄厉,几声抽泣。蚂蚁缘槐夸大国,蚍蜉撼树谈何易。正西风落叶下长安,飞鸣镝。多少事,从来急;天地转,光阴迫。一万年太久,只争朝夕。四海翻腾云水怒,五洲震荡风雷激。要扫除一切害人虫,全无敌。”这首《满江红》是______
AsfarbackasIcanremember,theglassjar【C1】______onthefloorbesidethesmall【C2】______inmyparents’room.Dadwould【C3】_
Theauthor’smainpurposeinthisarticleistoexplain______.Accordingtothepassage,youcaninducethat______.
A、Lookingforapersontotalkto.B、Workingonatroublemakingtalking.C、Tryingtounderstandthetwogenders.D、Tryingtound
最新回复
(
0
)