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

admin2019-12-10 62

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
执行一次磁盘输入输出操作所花费的时间包括()。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
以下关于二叉排序树的说法正确的是()。I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。Ⅲ在二叉排序树中，新插入的关
计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：如果你在主机C上要发送一个IP分组，使得主机D和主机E都会接收它，而子网3和子网4上的主机都不会接收它，那么该IP分组应该填写什么样的目标IP地址?

随机试题

长期无保护地接触X线可造成()。
A．黏膜皱襞破坏、消失B．黏膜皱襞平坦C．黏膜皱襞增宽、迂曲D．黏膜皱襞纠集E．黏膜皱襞纤细胃肠钡餐造影时，炎性浸润、结缔组织增生或黏膜下静脉曲张造成
就地浇筑拱圈实测项目中，属于关键项目的是()。
在合法产权方面,应以房地产权属证书和有关证件为依据。现行的土地权属证书有《国有土地使用证》、《集体土地所有证》、《集体土地使用证》三种。()
下列不属于向建设单位提交的监理工作总结应包括的内容是()。
背景资料某机电安装公司具有特种设备安装改造维修许可证1级许可资格，其承接某炼油厂塔群安装工程。工程内容包括：各类塔体就位、各类管道、自动控制和绝热工程等。其中分馏塔为60m高，属于Ⅱ类压力容器，分三段到货，需要在现场进行组焊安装。机电安装公司项目
脱岗培训与在岗培训的区别是______。
决定战略性新兴产业成长的关键因素是()。
每次给孩子喂奶时都说“宝贝，乖”，以后孩子饿了哭闹时跟他说“宝贝，乖”，他就会安静下来，这是因为孩子
下列关于this指针的叙述中，错误的是()。

最新回复(0)

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

计算机408

学硕统考专业

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

执行一次磁盘输入输出操作所花费的时间包括()。

计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：如果你在主机C上要发送一个IP分组，使得主机D和主机E都会接收它，而子网3和子网4上的主机都不会接收它，那么该IP分组应该填写什么样的目标IP地址?

长期无保护地接触X线可造成()。

A．黏膜皱襞破坏、消失B．黏膜皱襞平坦C．黏膜皱襞增宽、迂曲D．黏膜皱襞纠集E．黏膜皱襞纤细胃肠钡餐造影时，炎性浸润、结缔组织增生或黏膜下静脉曲张造成

就地浇筑拱圈实测项目中，属于关键项目的是()。

在合法产权方面,应以房地产权属证书和有关证件为依据。现行的土地权属证书有《国有土地使用证》、《集体土地所有证》、《集体土地使用证》三种。()

下列不属于向建设单位提交的监理工作总结应包括的内容是()。

脱岗培训与在岗培训的区别是______。

决定战略性新兴产业成长的关键因素是()。

每次给孩子喂奶时都说“宝贝，乖”，以后孩子饿了哭闹时跟他说“宝贝，乖”，他就会安静下来，这是因为孩子

下列关于this指针的叙述中，错误的是()。