首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
admin
2019-05-20
33
问题
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时,从某顶点出发进行深度优先遍历时,出栈的顺序(退出DFSTra—verse算法)即为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/fhCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
“一战”后,英国经济出现了持续萧条,对其原因的探究不准确的一项是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
民国时期,新旧思潮流派的争鸣中,一个中心的议题就是体制,下列选项中,代表无政府主义的是()。
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
在网络中计算机接收的信号是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
一131的1字节、2字节补码分别是()。
随机试题
某男性患者,55岁,右上腹胀痛1个月余,有乙型肝炎病史,查:血红蛋白60g/L,白细胞1.8×109/L,血小板4.1×109/L,胆红素102μmol/L,碱性磷酸酶18U(布氏),甲胎蛋白1320μg/L,大便隐血试验(+),体检发现肝脏右肋下约5
A.麦门冬汤加柿蒂B.竹叶石膏汤加柿蒂C.小承气汤加柿蒂D.益胃汤加柿蒂E.润肠丸加柿蒂
当工序成本没有超支时,引起实际开支与计划不符的原因是()。
最早规定资产评估机构要向委托单位提出资产评估报告书的行政法规是( )。
根据《民法典》的规定,债务人或第三人有权处分的下列财产中,可以抵押的有()。
确山小延安——竹沟是我党民主革命时期的一块重要革命根据地,曾经在此工作和战斗过的老一辈无产阶级革命家有()。
张大妈看周围的老人退休无事,便组织他们扭秧歌、唱京剧,甚至走起了模特步。结果几天下来,由于准备活动不充分,几位老人不是崴了脚,就是扭了腰。老人们的子女不干了,纷纷指责张大妈多管闲事,并要她负责医药费。你的看法是()。
人的智力呈_______分布。
定义类中成员变量时,不可能用到的修饰符是( )。
A、Overthere.B、It’swhite.C、Youarenewhere.D、Yes,certainly.A询问地点,应该具体回答地点,故选A。
最新回复
(
0
)