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

admin2019-12-10 44

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
用链接方式存储的队列，在进行删除运算时，下面正确的是()。
在操作系统的以下功能中，不需要硬件支持的是()。

随机试题

家庭暴力
左向右分流型先心病患儿生长发育落后是由于
女性，65岁，慢性咳嗽、咳痰20余年，每年持续3个月以上，以冬季为重。近3年出现活动后气急，偶有双下肢水肿。今日晨起突感右上胸针刺样痛，继之出现呼吸困难，大汗，不能平卧，急来诊。以下检查中最有价值的是
利福平的抗菌作用机制是
下列内容中，不属于测绘单位项目管理控制的目标是()。
《民用建筑工程室内环境污染控制规范》规定，民用建筑工程室内装修中所采用的人造木板及饰面人造木板进场时，必须有(　　)检测报告并应符合设计要求和本规范的规定。
为筹措研发新药品所需资金，2003年12月1日甲公司与丙公司签订购销合同。合同规定：丙公司购入甲公司积存的100箱B种药品，每箱销售价格为20万元。甲公司已于当日收到丙公司开具的银行转账支票，并交付银行办理收款。B种药品已于当日发出，每箱销售成本为10万元
新疆维吾尔自治区是中国面积最大、陆地边境线最长、毗邻国家最多的省区。()
小李结婚五年，小孩两岁，婆婆和她住在一起，帮助她照看小孩，最近为孩子教育问题，婆媳经常争吵，婆婆赌气回了老家，小李只好暂时请假在家，照顾孩子。社会工作者运用任务中心模式协助解决小李的问题需要具备的条件包括（）。
It’sofficialthatmarriedpeoplearehealthier,oratleasttheythinktheyare.AnAmericansurveyof【C1】______100000people

最新回复(0)

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

计算机408

学硕统考专业

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

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

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

在操作系统的以下功能中，不需要硬件支持的是()。

家庭暴力

左向右分流型先心病患儿生长发育落后是由于

女性，65岁，慢性咳嗽、咳痰20余年，每年持续3个月以上，以冬季为重。近3年出现活动后气急，偶有双下肢水肿。今日晨起突感右上胸针刺样痛，继之出现呼吸困难，大汗，不能平卧，急来诊。以下检查中最有价值的是

利福平的抗菌作用机制是

下列内容中，不属于测绘单位项目管理控制的目标是()。

《民用建筑工程室内环境污染控制规范》规定，民用建筑工程室内装修中所采用的人造木板及饰面人造木板进场时，必须有( )检测报告并应符合设计要求和本规范的规定。

新疆维吾尔自治区是中国面积最大、陆地边境线最长、毗邻国家最多的省区。()

It’sofficialthatmarriedpeoplearehealthier,oratleasttheythinktheyare.AnAmericansurveyof【C1】______100000people

《民用建筑工程室内环境污染控制规范》规定，民用建筑工程室内装修中所采用的人造木板及饰面人造木板进场时，必须有(　　)检测报告并应符合设计要求和本规范的规定。