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

admin2021-08-17 76

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经
某文件系统空间的最大容量为4TB(1T=240)，以磁盘块为基本分配单位，磁盘块大小为lKB。文件控制块(FCB)包含一个512B的索引表区。请回答下列问题。假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号。索引表项中块号最少占多少字节
设有6个有序表A、B、c、D、E、F，分别含有10、35、40、50、60和200个数据元素，各表中元素按升序排列。要求通过5次两两合并，将6个表最终合并成1个升序表，并在最坏情况下比较的总次数达到最小。请回答下列问题。根据你的合并过程，描述n(n≥2
假设Internel的两个自治系统构成的网络如题47图所示，自治系统AS1由路由器R1连接两个子网构成；自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。假
假没变址寄存器R的内容为1000H，指令中的形式地址为2000H；地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址3000H中的内容为4000H，则变址寻址方式下访问到的操作数是
已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是
假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。根据以上计算，可得出什么结论?
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

随机试题

电位滴定与容量滴定的根本区别在于（）不同。
取某药物水溶液，加盐酸使成酸性，再加三氯化铁试液1滴，即显紫红色。放置3小时，不得发生沉淀。该药物应是
下列()人员应当向公司申报所持有的本公司的股份，并在任职期间内不得转让。
【2006年第4题】题16～19：某中学普通教室宽约10m，长约15m，高约3．5m，顶棚、墙面四白落地，水泥地面，前面讲台和后面班级板报均有黑板。请回答下列照明设计相关问题。请分析说明为使教室照度分布均匀，宜采用下列哪种规格的灯具?
下列不属于流浪乞讨人员救助领域的社会工作方法的是(　　)。
德育就是要用“爱”的浪花推动青少年前进的风帆，用“善”的乳汁润滑青少年生命前进的车轮，用“美”的春雨沐浴青少年飞翔的双翼，用“真”的阳光照耀青少年生命成长的大道。美好的使命自然使德育成为最有魅力的教育。我们要让青少年明白生命是美丽的，是神圣的，是伟大的，应
公文可以转变为值得信赖的历史档案，或者成为可资采信的()。
中国雅虎推出社交网站标志着该行业正迎来拐点。Facebook的出现让社区网络被人们所熟知。随着网易“梦幻人生”浮出水面，又有一家传统门户网站进入了社区网站领域。业内人士分析，门户网站拥有充足的资金，它们的加入将对传统社区网站造成不小冲击，并提升市场进入门槛
A、ThereisnoaccesstotheInternet.B、Thetrafficoutsideistoonoisy.C、Theairconditionerisoutoforder.D、Thereisnoh
Valentine’sDayissupposedtobeaboutloveandromance.Butunfortunately,itcanbejusttheopposite.Becauseofthat,Feb.

最新回复(0)

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

计算机408

学硕统考专业

一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经

假没变址寄存器R的内容为1000H，指令中的形式地址为2000H；地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址3000H中的内容为4000H，则变址寻址方式下访问到的操作数是

已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是

假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。根据以上计算，可得出什么结论?

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

电位滴定与容量滴定的根本区别在于（）不同。

取某药物水溶液，加盐酸使成酸性，再加三氯化铁试液1滴，即显紫红色。放置3小时，不得发生沉淀。该药物应是

下列()人员应当向公司申报所持有的本公司的股份，并在任职期间内不得转让。

下列不属于流浪乞讨人员救助领域的社会工作方法的是( )。

公文可以转变为值得信赖的历史档案，或者成为可资采信的()。

A、ThereisnoaccesstotheInternet.B、Thetrafficoutsideistoonoisy.C、Theairconditionerisoutoforder.D、Thereisnoh

Valentine’sDayissupposedtobeaboutloveandromance.Butunfortunately,itcanbejusttheopposite.Becauseofthat,Feb.

下列不属于流浪乞讨人员救助领域的社会工作方法的是(　　)。