判断有向图是否存在回路，除了可以利用拓扑排序外，还可以利用的是( )。

admin2019-07-18 36

问题判断有向图是否存在回路，除了可以利用拓扑排序外，还可以利用的是( )。

选项 A、求关键路径的方法
B、求最短路径的DIJKSTRA方法
C、深度优先遍历算法
D、广度优先遍历算法

答案C

解析本题考查判断有向图是否存在回路的基本方法：拓扑排序和深度优先遍历。

转载请注明原文地址:https://kaotiyun.com/show/nRCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()
以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
论述雅尔塔体系的主要内容并加以评价。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
下列哪两个国家是第二次工业革命的发源地和“中心”?
关于哈夫曼树，下列说法正确的是()。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

随机试题

焊件的表面不能自然地、平整地展开摊平在一个平面上，这样的表面称为不可展表面。()
美国政治学家亨廷顿认为不同经济、政治、文化制度的西方与非西方对垒(冲突)的第一个原因是权力、军事、经济的争夺斗争，第二个根源是()
奶牛，跛行，精神沉郁，体温40．50℃左后肢蹄部肿胀，触诊有热痛，蹄底有窦道，趾间皮肤有溃疡，并覆盖有恶臭坏死物。最有效的治疗方法是
甲国是联合国的会员国。2006年，联合国驻甲国的某机构以联合国的名义，与甲国政府签订协议，购买一批办公用品。由于甲国交付延期，双方产生纠纷。根据《联合国宪章》和有关国际法规则，下列哪一选项是正确的?()
对本行政区域内的建设工程勘察、设计活动实施监督管理的部门是()。
照度标准值是指作业面或参考平面上的维持()照度值。
处在成熟阶段的行业增长较为稳定，一般年增长率在()
2×17年1月1日，甲公司以银行存款1100万元购入乙公司当日发行的面值为1000万元的5年期不可赎回债券，将其划分为以公允价值计量且其变动计入其他综合收益的金融资产。该债券票面年利率为10％，每年付息一次，实际年利率为7．53％。2×17年12月31日，
一个四位数能被9整除，去掉末位数字后所得的三位数恰是4的倍数，则这样的四位数中最大的一个的末位数字是()。
WhichofthefollowingstatementsisINCORRECTaccordingtothenewsitem?

最新回复(0)

判断有向图是否存在回路，除了可以利用拓扑排序外，还可以利用的是( )。

计算机408

学硕统考专业

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

论述雅尔塔体系的主要内容并加以评价。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

下列哪两个国家是第二次工业革命的发源地和“中心”?

关于哈夫曼树，下列说法正确的是()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

焊件的表面不能自然地、平整地展开摊平在一个平面上，这样的表面称为不可展表面。()

美国政治学家亨廷顿认为不同经济、政治、文化制度的西方与非西方对垒(冲突)的第一个原因是权力、军事、经济的争夺斗争，第二个根源是()

奶牛，跛行，精神沉郁，体温40．50℃左后肢蹄部肿胀，触诊有热痛，蹄底有窦道，趾间皮肤有溃疡，并覆盖有恶臭坏死物。最有效的治疗方法是

甲国是联合国的会员国。2006年，联合国驻甲国的某机构以联合国的名义，与甲国政府签订协议，购买一批办公用品。由于甲国交付延期，双方产生纠纷。根据《联合国宪章》和有关国际法规则，下列哪一选项是正确的?()

对本行政区域内的建设工程勘察、设计活动实施监督管理的部门是()。

照度标准值是指作业面或参考平面上的维持()照度值。

处在成熟阶段的行业增长较为稳定，一般年增长率在()

一个四位数能被9整除，去掉末位数字后所得的三位数恰是4的倍数，则这样的四位数中最大的一个的末位数字是()。

WhichofthefollowingstatementsisINCORRECTaccordingtothenewsitem?