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

admin2021-08-17 77

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23A0H。(1)当执行取数指令时，如为变址寻址方式，则取出的数为多少?(2)如为间接寻
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含
下图4-3中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
某32位计算机，CPU主频为800MHz，cache命中时的CPI为4，cache块大小为32字节；主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为40ns；存储器总线宽度为32位，总线时钟频率为200MHz，支持突发传送总线事务。每次读突发
设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72
某计算机字长8位，采用补码表示小数。若某数真值为-0．1001，则它在该计算机中的机器数形式为()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时问为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时间为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
硬盘平均寻道时间为12ms，传输速率为10MB／s，磁盘控制器延时为2ms，则一个转速为7200r／min的硬盘写1KB数据时间为()。

随机试题

A．DPP-4抑制剂B．二甲双胍C．罗格列酮D．格列本脲E．瑞格列奈适用于餐后高血糖为主要表现的患者，常见不良反应为低血糖的药物是()
某一细颗粒土层，通过土体微结构分析，测得土体平均孔隙直径D=0.04mm，水膜的表面张力T=7.56×10-5kN/m。毛细力的方向角a＝0°，水的密度γw＝9.8kN/m3。则土体毛细上升高度hc。为(　　)。
容器内储有一定量的理想气体，若保持容积不变，使气体的温度升高，则分子的平均碰撞次数和平均自由程的变化情况：
()是露天采矿场的基本构成要素之一，是进行独立采剥作业的单元。
保荐人应当自持续督导工作结束后()个工作日内向()报送“保荐总结报告书”。
下列关于我国金融资产管理公司的说法，不正确的是(　　)。
劳动关系以()分离为核心。
《刑法》第452条第1、2款规定:“本法自1997年10月1日起施行。”“列于本法附件一的全国人民代表大会常务委员会制定的条例、补充规定和决定,已纳入本法或者已不适用,自本法施行之日起,予以废止。”如何理解该条的内容?
TheBibleisthegreatworkofthereligiousliteratureandwasinprocessofformationforabouttwelvehundredyears.The
在数据库设计器中设计表之间的联系时，要在父表中建立【】，在子表中建立【】。

最新回复(0)

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

计算机408

学硕统考专业

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。 (1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

下图4-3中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72

某计算机字长8位，采用补码表示小数。若某数真值为-0．1001，则它在该计算机中的机器数形式为()。

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

硬盘平均寻道时间为12ms，传输速率为10MB／s，磁盘控制器延时为2ms，则一个转速为7200r／min的硬盘写1KB数据时间为()。

A．DPP-4抑制剂B．二甲双胍C．罗格列酮D．格列本脲E．瑞格列奈适用于餐后高血糖为主要表现的患者，常见不良反应为低血糖的药物是()

某一细颗粒土层，通过土体微结构分析，测得土体平均孔隙直径D=0.04mm，水膜的表面张力T=7.56×10-5kN/m。毛细力的方向角a＝0°，水的密度γw＝9.8kN/m3。则土体毛细上升高度hc。为( )。

容器内储有一定量的理想气体，若保持容积不变，使气体的温度升高，则分子的平均碰撞次数和平均自由程的变化情况：

()是露天采矿场的基本构成要素之一，是进行独立采剥作业的单元。

保荐人应当自持续督导工作结束后()个工作日内向()报送“保荐总结报告书”。

下列关于我国金融资产管理公司的说法，不正确的是( )。

劳动关系以()分离为核心。

《刑法》第452条第1、2款规定:“本法自1997年10月1日起施行。”“列于本法附件一的全国人民代表大会常务委员会制定的条例、补充规定和决定,已纳入本法或者已不适用,自本法施行之日起,予以废止。”如何理解该条的内容?

TheBibleisthegreatworkofthereligiousliteratureandwasinprocessofformationforabouttwelvehundredyears.The

在数据库设计器中设计表之间的联系时，要在父表中建立【】，在子表中建立【】。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

某一细颗粒土层，通过土体微结构分析，测得土体平均孔隙直径D=0.04mm，水膜的表面张力T=7.56×10-5kN/m。毛细力的方向角a＝0°，水的密度γw＝9.8kN/m3。则土体毛细上升高度hc。为(　　)。

下列关于我国金融资产管理公司的说法，不正确的是(　　)。