首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
admin
2021-08-17
76
问题
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时,从某顶点出发进行深度优先遍历时,出栈的顺序(退出DFSTraverse算法)即为逆向的拓扑序列。
转载请注明原文地址:https://www.kaotiyun.com/show/3W3i777K
本试题收录于:
计算机408题库学硕统考专业分类
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已经
某文件系统空间的最大容量为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
)