首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
admin
2019-08-15
33
问题
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时,从某顶点出发进行深度优先遍历时,出栈的顺序(退出DFSTra-verse算法)即为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/XOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
赵匡胤了解高级将领发动兵变夺取政权的危险,他注意分散军权。回答问题:宋朝废除了过去统领禁军大权的殿前都点检,把禁军的领兵机构析为(),分掌禁军,合称“三衙”。
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题西周建立之后,派遣同姓贵族和异姓贵族及归顺的异族首领到各地区,建立国家以藩屏护卫周室,分别分在卫、鲁、唐、燕的贵族是()
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V,E)是一个具有n个顶点的带权连通无向图,T=(U,TE)是G的最小生成树,其中U是T的顶点集,TE是T的边集,则由G构造从起始顶点u出发的最小生成树T的步骤如下:重复以下
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中,不属于偏移寻址方式的是____。
随机试题
男性,30岁,因食管疤痕狭窄,吞咽困难加重,近月来仅能饮少量流质,感口渴乏力,有幻觉,脉搏细数,血压80/60mmHg,可能发生的情况是()
慢性扁桃体炎属于
濒临灭绝状态的稀有珍贵野生药材物种实行
案情:甲、乙国有企业与另外7家国有企业拟联合组建设立永发有限责任公司(以下简称永发公司),公司章程的部分内容是:公司股东会除召开定期会议外,还可以召开临时会议,临时会议须经代表1/2以上表决权的股东、1/2以上的董事或1/2以上的监事提议召开。在申请公司设
(一)资料2013年3月,某审计组对乙公司2012年度财务收支情况进行审计。有关销售与收款循环审计的情况和资料如下:1.该公司为上市公司,仅生产和销售一种产品。近几年行业和市场发展形势良好,产品本身未进行技术革新,原材料价格和产品销售价
同自营业务相比,下列选项中,()是证券经纪业务的特点。
下列选项中,不是导游工作所具有的性质是()。
关于国家机构,说法不正确的是()。
阅读以下文字。完成23~25题。2004年。生命科学研究虽然没有像前几年那样有许多新概念涌现,但具体成果并不逊于往年。生物医学与其他学科的交叉为生命科学的前进提供了强大的动力,蛋白质组学、干细胞与组织器官工程等方面的研究都取得了突破性进展,系统生物
Humanity’sgreatestaccomplishmentofthepastfivedecades,declaredBillGatesthisweek,isthereductioninthenumberofde
最新回复
(
0
)