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

admin2019-08-15 66

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

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

答案C

解析当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出DFSTra-verse算法)即为逆向的拓扑序列。

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

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

计算机408

学硕统考专业

相关试题推荐

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
古代两河流域最具代表性的文学作品是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
下列选择中，()不是操作系统关心的主要问题。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右

随机试题

患者，男，43岁。患乙型肝炎半年余，症见两胁胀满，口苦，食欲缺乏，有时欲呕，咽喉发干，舌苔薄白，脉弦。宜选的治疗方法是
建立良好护患关系的初期，护士的主要任务是
A．心尖部抬举性冲动B．心前区收缩期冲动C．心底部抬举性冲动D．胸骨上窝抬举性冲动E．右颈部异常冲动风湿性心脏病主动脉瓣狭窄()
司法机关在审理案件过程中对拟适用的法律进行合宪性审查，这种审查称为下列哪一或哪些?()
长期趋势法主要用于推测、判断房地产的现在或未来的价格。()
根据《金融理财师纪律处分办法》，以下不是对金融理财师纪律处分种类的是()。
合理的工资薪金，是指企业按照股东大会、董事会、薪酬委员会或相关管理机构制定的工资薪金制度规定实际发放给员工的工资薪金。()
中外合资经营企业合营各方发生纠纷，董事会不能协商解决时，必须由中国仲裁机构进行调，解和仲裁。(　　)
美国心理学家弗里德里克.赫茨伯格提出的激励理论是()。
Vikiisanicegirl.ThevisitorisViki’sfriend.

最新回复(0)

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

计算机408

学硕统考专业

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

古代两河流域最具代表性的文学作品是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

下列选择中，()不是操作系统关心的主要问题。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

患者，男，43岁。患乙型肝炎半年余，症见两胁胀满，口苦，食欲缺乏，有时欲呕，咽喉发干，舌苔薄白，脉弦。宜选的治疗方法是

建立良好护患关系的初期，护士的主要任务是

A．心尖部抬举性冲动B．心前区收缩期冲动C．心底部抬举性冲动D．胸骨上窝抬举性冲动E．右颈部异常冲动风湿性心脏病主动脉瓣狭窄()

司法机关在审理案件过程中对拟适用的法律进行合宪性审查，这种审查称为下列哪一或哪些?()

长期趋势法主要用于推测、判断房地产的现在或未来的价格。()

根据《金融理财师纪律处分办法》，以下不是对金融理财师纪律处分种类的是()。

合理的工资薪金，是指企业按照股东大会、董事会、薪酬委员会或相关管理机构制定的工资薪金制度规定实际发放给员工的工资薪金。()

中外合资经营企业合营各方发生纠纷，董事会不能协商解决时，必须由中国仲裁机构进行调，解和仲裁。( )

美国心理学家弗里德里克.赫茨伯格提出的激励理论是()。

Vikiisanicegirl.ThevisitorisViki’sfriend.

中外合资经营企业合营各方发生纠纷，董事会不能协商解决时，必须由中国仲裁机构进行调，解和仲裁。(　　)