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

admin2021-08-17 44

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

某计算机的指令系统中共有100条不同的指令，采用微程序控制方式时，控制存储器中具有的微程序数目至少是()。
某文件系统空间的最大容量为4TB(1T=240)，以磁盘块为基本分配单位，磁盘块大小为lKB。文件控制块(FCB)包含一个512B的索引表区。请回答下列问题。假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号。索引表项中块号最少占多少字节
若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是
下面输入一个很诡异的链表，暂时称它为“变异链表”，如图4—3所示。从图中可以看出此链表的尾部形成了一个环，请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”，要求：根据设计思想，采用C、C++或Java语言描述算法，关键之处给
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4
在AOE网络中，下列关于关键路径叙述正确的是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，进程A先得到CPu运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
文件系统中，文件访问控制信息存储的合理位置是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时问为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时间为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
下列关于IP路由器功能的描述中，正确的是_______。Ⅰ．运行路由协议，设置路由表Ⅱ．监测到拥塞时，合理丢弃IP分组Ⅲ．对收到的IP分组头进行差错校验，确保传输的IP分组不丢失Ⅳ．根据收到的IP分组的目的IP地址，将其转发到合适的输出线路上

随机试题

下列关于评估和评价的叙述，正确的是()
两个二进制数1110010和100111相加的结果是()
王女士，25岁，孕足月，检查：精神状态好，临产，宫口开大3cm，胎膜未破，宫缩具有节律性、对称性和极性，但宫缩30秒／10分钟，产程进展缓慢，胎心监护正常。首先考虑该产妇为
情感对于情绪来说具有的特点是
患者李先生就诊某医院内科，治疗期间对医生给出的药物治疗方案不放心，自己在网上查阅相关文献后，发现医生的治疗方案不是该疾病最新的治疗方案，因此找医生讨论，而医生并没有看过这些最新的文献。此时医生恰当的说法是()。
建设工程概(预)算最基本的内容是()。
《中华人民共和国环境保护法》规定，企业事业单位和其他生产经营者有()行为，尚不构成犯罪的，除依照有关法律法规规定予以处罚外，由县级以上人民政府环境保护主管部门或者其他有关部门将案件移送公安机关，对其直接负责的主管人员和其他直接责任人员，
描述中心位置的统计量包括()。
组织结构诊断的基本内容与程序包括：(1)组织结构分析；(2)组织结构调查；(3)组织关系分析；(4)组织决策分析。下面正确的排序是()。
Supposeyouhavefoundsomethingwrongwiththeelectronicdictionarythatyoubough!fromanonlinestoretheotherday.Write

最新回复(0)

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

计算机408

学硕统考专业

某计算机的指令系统中共有100条不同的指令，采用微程序控制方式时，控制存储器中具有的微程序数目至少是()。

若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

在AOE网络中，下列关于关键路径叙述正确的是()。

文件系统中，文件访问控制信息存储的合理位置是()。

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

下列关于评估和评价的叙述，正确的是()

两个二进制数1110010和100111相加的结果是()

王女士，25岁，孕足月，检查：精神状态好，临产，宫口开大3cm，胎膜未破，宫缩具有节律性、对称性和极性，但宫缩30秒／10分钟，产程进展缓慢，胎心监护正常。首先考虑该产妇为

情感对于情绪来说具有的特点是

建设工程概(预)算最基本的内容是()。

描述中心位置的统计量包括()。

组织结构诊断的基本内容与程序包括：(1)组织结构分析；(2)组织结构调查；(3)组织关系分析；(4)组织决策分析。下面正确的排序是()。

Supposeyouhavefoundsomethingwrongwiththeelectronicdictionarythatyoubough!fromanonlinestoretheotherday.Write