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

admin2019-12-10 98

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

以下()协议完成了从网卡到IP地址的映射。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。
设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹。
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

随机试题

龙门铣床通常分哪两大类?
DNA生物合成包括
有关白血病伴发精神障碍的描述，错误的是
球部尿道损伤后最有特征性的症状是
某危险化学品生产企业，有北区、中区和南区3个生产厂区，北区有危险化学品库房，包括乙炔库房和氧气库房等，在南区存有氧化反应生产脂溶性剧毒危险化学品A，中区为办公区。企业为扩大生产，计划在北区新建工程项目。2010年10月2日，北区库房因储存的乙炔储罐在未进行
某公司作为零售业中的一个巨头，其成功是建立在利用信息技术整合优势资源的基础之上。早在20世纪70年代，该公司就开始在其分销中心和各家商店运用计算机进行库存控制。80年代，该公司所有连锁商店都用上条形码扫描系统，还开发了一套市场营销管理软件系统。90年代在
甲公司于2000年1月1日购入乙公司20%的股份，买价为100万元，相关税费为10万元。2000年初乙公司所有者权益总量为500万元。甲公司按5年期分摊股权投资差额。2000年末乙公司实现盈余30万元。2001年初甲公司再次购入乙公司10%的股份，买价为
和煦对于()相当于()对于豺狼
下列处理中与队列有关的是()。
Ifworkershadbeenpaiddecentwages,profits______sogreat.

最新回复(0)

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

计算机408

学硕统考专业

以下()协议完成了从网卡到IP地址的映射。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

龙门铣床通常分哪两大类?

DNA生物合成包括

有关白血病伴发精神障碍的描述，错误的是

球部尿道损伤后最有特征性的症状是

和煦对于()相当于()对于豺狼

下列处理中与队列有关的是()。

Ifworkershadbeenpaiddecentwages,profits______sogreat.