首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
admin
2022-06-07
40
问题
已知有向图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
学硕统考专业
相关试题推荐
在电子邮件程序向邮件服务器中发送邮件时,使用的是简单邮件传送协议SMTP,而电子邮件程序从邮件服务器中读取邮件时,可以使用()协议。
办公管理软件程序属于()。
对于下图G,按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是()。
已知主机A的主频为40MHz,现在用这台主机运行一组标准测试程序A,A中包含的各种指令和响应所需要的时间如下表所示:请回答以下问题:(1)求主机有效的CPI。(2)求主机的MIPS。(3)假设程序A在计算机上运行的时间为100
一个ATM网络的源端点和目的端点之间有三个ATM交换机,现在要建立一条虚电路,一共需要发送()个报文。
下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是____。
某局域网采用CSMA/CD协议实现介质访问控制,数据传输速率为10Mbit/s,主机甲和主机乙之间的距离为2km,信号传播速度为200000km/s。请回答下列问题,要求说明理由或写出计算过程。若网络不存在任何冲突与差错,主机甲总是以标准的最长以太网数
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是()。
下列说法中正确的是()。
随机试题
下列属于椎体间的连结结构是()。
许多著名文学家和艺术家食不果腹还坚持创作是出于什么需求?()
患者,女性,83岁。反复出现阵发性呼气性呼吸困难,严重时出现三凹征,大汗淋漓,被迫采取坐位或者端坐呼吸,血气分析:PaO2<60mmHg,PaCO2>45mmHg,最可能的诊断是
房地产开发项目管理分为:①施工招标阶段;②施工建设阶段;③工程建设准备阶段;④竣工验收阶段。正确的排序应为()。
资产负债表日,应根据“库存现金”、“银行存款”和“其他货币资金”三个总账科目的期末余额合计数填列资产负债表“货币资金”项目。()(2016年)
下列关于我国科技领域取得的一些新成就,表述正确的有()。
在组织绩效管理中,核心环节是()。
如果小张考试及格并且大田考试不及格,则小娜考试一定不及格。如果以上命题是真的,那么再加上什么前提,可以得出结论:大田考试及格了?
SilasMinton’sfuneralwasaquiet【B1】.Itwas【B2】bytheonly【B3】hehadintheworld,hisnieceandnephew,andbyafewfr
Forsomeeducators,thereisnothingwrongwithfunandgames.AgroupcalledtheEducationArcaderecentlyheldaconferencein
最新回复
(
0
)