首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路，除了可以利用拓扑排序外，还可以利用的是( )。
判断有向图是否存在回路，除了可以利用拓扑排序外，还可以利用的是( )。
admin
2019-07-18
67
问题
判断有向图是否存在回路，除了可以利用拓扑排序外，还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的DIJKSTRA方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
本题考查判断有向图是否存在回路的基本方法：拓扑排序和深度优先遍历。
转载请注明原文地址:https://kaotiyun.com/show/nRCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试论19世纪末20世纪初的英德矛盾与三国同盟的形成。
明清时期专制主义空前加强，据此回答问题：以下关于明朝“废行省、设三司”的措施评价最正确的是()
下列关于提督学政的说法不正确的是()。
三国时期，三国称帝的先后顺序是()。
重庆谈判签署的文件是()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
随机试题
我国行政组织设置的统一原则要求()
结核结节的组成细胞有
A．食管癌B．贲门失弛缓症C．食管憩室D．食管平滑肌瘤E．腐蚀性食管灼伤患者，男，40岁。吞咽困难2个月余，目前只能进流质食物，食管吞钡X线片示中段食管如有5cm充盈缺损，不规则；上段食管扩张。诊断为
维生素K参与部分凝血因子的合成，当维生素K缺乏时，可能引起()。
甲为其7岁的幼子投保了以死亡为给付条件的人身保险合同，后甲急需一笔钱，遂将该保险合同质押给银行，获得一笔贷款。有关该保险合同和质押行为的效力，下列说法正确的是：()
该案例中治疗方法为()。求助者的症状不包括()。
简述小学体育教学的一般性原则。
截至2017年11月，在国际货币基金组织特别提款权货币篮子中，占比最低的是()。
巩同和扩大统一战线的关键，是坚持工人阶级及其政党的领导权。为此，必须具备的条什是
设则f(x)在点x=0处()．
最新回复
(
0
)
