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

admin2019-12-10 40

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/15DjFFFM

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

计算机408

学硕统考专业

相关试题推荐

新东方政策
著名的网络OSI七层模型是由()组织提出来的。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
下面关于图的存储的叙述中，正确的是()。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
已知序列25，13，10，12，9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是____。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含
“程序与进程”的类比最接近()。

随机试题

朱某与粮油公司签订合同时，其行为性质应如何认定?()。某粮油进出口公司与大鹏贸易公司所作的糖蜜交易属于何种类型的合同?()。
A省公路管理部门利用世界银行贷款建设由B市通往该省T港口的高速公路项目(简称BT高速公路)。BT高速公路全长114km，于2011年初开工，2012年底完工，并于2013年1月投入运营。2018年初，A省公路管理部门决定开展该项目的后评价工作，
对供热管网,最经济的敷设方式是()。
混凝土的运输分为()。
下列关于平行结转分步法的表述中，正确的有()。
从学生学习的结果分析，学生在隐性课程中得到的主要是非学术性知识。()
尽管“参与管理”的口号已经提了很久，但员工的参与意识却未见提高。以下是为了促使人人参与公司管理，技术部经理的一些想法。其中不合理的是哪一条?（）
甲、乙、丙、丁四人的血型各不相同，甲说：“我是A型。”乙说：“我是O型。”丙说：“我是AB型。”丁说：“我不是AB型。”四个人中只有一个人的话是假的。以下哪项成立?
中国历史上首次采用十二篇编纂体例的封建法典是(　　)。
微分方程y"’+y’+y=的一个特解应具有形式(其中a，b为常数)()

最新回复(0)

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

计算机408

学硕统考专业

新东方政策

著名的网络OSI七层模型是由()组织提出来的。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

下面关于图的存储的叙述中，正确的是()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

已知序列25，13，10，12，9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是____。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

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

“程序与进程”的类比最接近()。

朱某与粮油公司签订合同时，其行为性质应如何认定?()。某粮油进出口公司与大鹏贸易公司所作的糖蜜交易属于何种类型的合同?()。

对供热管网,最经济的敷设方式是()。

混凝土的运输分为()。

下列关于平行结转分步法的表述中，正确的有()。

从学生学习的结果分析，学生在隐性课程中得到的主要是非学术性知识。()

尽管“参与管理”的口号已经提了很久，但员工的参与意识却未见提高。以下是为了促使人人参与公司管理，技术部经理的一些想法。其中不合理的是哪一条?（）

甲、乙、丙、丁四人的血型各不相同，甲说：“我是A型。”乙说：“我是O型。”丙说：“我是AB型。”丁说：“我不是AB型。”四个人中只有一个人的话是假的。以下哪项成立?

中国历史上首次采用十二篇编纂体例的封建法典是( )。

微分方程y"’+y’+y=的一个特解应具有形式(其中a，b为常数)()

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

中国历史上首次采用十二篇编纂体例的封建法典是(　　)。