首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路，除了可以利用拓扑排序外，还可以利用的是( )。
判断有向图是否存在回路，除了可以利用拓扑排序外，还可以利用的是( )。
admin
2019-07-18
65
问题
判断有向图是否存在回路，除了可以利用拓扑排序外，还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的DIJKSTRA方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
本题考查判断有向图是否存在回路的基本方法：拓扑排序和深度优先遍历。
转载请注明原文地址:https://www.kaotiyun.com/show/nRCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
公元前4世纪建立起来的地跨欧亚非三洲的大帝国是()。
下列选项中不属于汉武帝时期削弱诸侯国势力措施的是()。
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
德川庆喜采取以退为进的策略，在1867年10月提出()
明清时期专制主义空前加强，据此回答问题：清代在散文方面，声势最大、影响最广的是桐城派，不属于该派的是()
严复翻译的《天演论》一书的出版时间是()。
武则天时期，为了管理天山以北的广大区域而设立了()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
随机试题
长江公司只生产和销售甲产品一种(单位：件)，2011年度甲产品单位变动成本(含销售税金)为120元，边际贡献率为40％，固定成本总额为960000元，销售收入3000000元。该公司适用企业所得税税率25％，确定的股利支付率为60％。对长江公司2
焊件两端面留有间隙的作用是()。
在完井方法中，()包括套管射孔完井和尾管射孔完井。
属于唾液腺的是
其诊断为其首选方剂为
患儿，6个月。右睾丸未下降至阴囊内，查右阴囊空虚未触及睾丸，左侧发育正常。若患儿2岁半隐睾仍未下降应采取的治疗是（）
预防艾滋病的主要措施应除外
关于阴道的解剖，错误的为
某企业因为一员工“按时上下班”将其开除，理由是没有奉献精神，对此，你怎么看?(2012年7月14日下午山西省运城市公务员面试真题)
在已获取IP地址的DHCP客户上执行"ipconfig／release"后，其IPAddress和SubnetMask分别为()。
最新回复
(
0
)
