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

admin2019-08-15 37

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r／min，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁
假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为()。

随机试题

每单击一次工具栏中的“撤销”按钮，是()。
患儿，8岁。发热伴皮疹3天。皮疹呈向心性分布，躯干部多，四肢远端、手掌、足底较少。斑疹、丘疹、疱疹和结痂同时存在，疱疹形似露珠水滴，壁薄易破，周围有红晕，体温为38℃左右。应首先考虑的诊断是()
A．自然自动免疫B．自然被动免疫C．人工自动免疫D．人工被动免疫E．被动自动免疫接种卡介苗属于
下列罪名中，个人不能构成犯罪主体的是()。
综合资本成本率的高低由个别资本成本率和()决定。
简述小学教学的基本任务。
我国南方和北方的地理分界线是()。
字长是CPU的主要性能指标之一，它表示
Questions26-28ChoosetheappropriatelettersA-Dandwritetheminboxes26-28onyouranswersheet.*
Itcouldbearguedthathumanbeingsareaspeciesofanimal.However,theuniquecharacteristics,whichmakesmankinddifferent

最新回复(0)

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

计算机408

学硕统考专业

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

书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。

假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为()。

每单击一次工具栏中的“撤销”按钮，是()。

患儿，8岁。发热伴皮疹3天。皮疹呈向心性分布，躯干部多，四肢远端、手掌、足底较少。斑疹、丘疹、疱疹和结痂同时存在，疱疹形似露珠水滴，壁薄易破，周围有红晕，体温为38℃左右。应首先考虑的诊断是()

A．自然自动免疫B．自然被动免疫C．人工自动免疫D．人工被动免疫E．被动自动免疫接种卡介苗属于

下列罪名中，个人不能构成犯罪主体的是()。

综合资本成本率的高低由个别资本成本率和()决定。

简述小学教学的基本任务。

我国南方和北方的地理分界线是()。

字长是CPU的主要性能指标之一，它表示

Questions26-28ChoosetheappropriatelettersA-Dandwritetheminboxes26-28onyouranswersheet.*

Itcouldbearguedthathumanbeingsareaspeciesofanimal.However,theuniquecharacteristics,whichmakesmankinddifferent