首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路，除了可以利用拓扑排序外，还可以利用的是( )。
判断有向图是否存在回路，除了可以利用拓扑排序外，还可以利用的是( )。
admin
2019-07-18
50
问题
判断有向图是否存在回路，除了可以利用拓扑排序外，还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的DIJKSTRA方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
本题考查判断有向图是否存在回路的基本方法：拓扑排序和深度优先遍历。
转载请注明原文地址:https://kaotiyun.com/show/nRCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐玄宗为密切与少数民族的关系采取的措施有()。
以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
下列哪一个不是罗马王政时代的管理机构?()
明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。
公元前770年，()迁都洛邑，从这年到公元前476年，是中国史上的春秋时代。
以下()协议完成了从网卡到IP地址的映射。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
下列的网络协议中，()的运输层协议是使用TCP的。
某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，
随机试题
以下哪一项不出现于早期听神经瘤患者中
使用8：1滤线器进行骨与关节摄影，体厚要超过
某一窝新生仔猪突然出现排黄色浆状稀粪，内含凝乳小片，并很快消瘦、昏迷死亡。对该群猪病的诊断首先需进行的检查为
华支睾吸虫主要寄生在
A．实施隔离措施B．停工、停业、停课C．宣布为疫区D．实施封锁E．对出入疫区的人员、物资和交通工具实施卫生检疫对已经发生甲类传染病病例的场所，所在地县级以上地方人民政府可
根据流动性的不同，我国目前货币供应量分三个层次，其中反映企业资金松紧程度的货币指标是，()。
政府建设工程质量监督的主要依据是()。
经营单位和加工生产企业对进口的料件应做到专料专用、专料专放、专料专账，不能与其他料件混用混放、调换顶替。
2004～2015年间甲地区对乙地区投资金额最高的年份，当年投资件数在2004～2015年间的各年中排名第几?（）
Whydoeshewanttoquithiscurrentjob?
最新回复
(
0
)
