首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
admin
2021-08-17
77
问题
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时,从某顶点出发进行深度优先遍历时,出栈的顺序(退出DFSTraverse算法)即为逆向的拓扑序列。
转载请注明原文地址:https://www.kaotiyun.com/show/3W3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式,设当前指令的地址码部分为001AH,正在执行的指令所在地址为1F05H,变址寄存器中的内容为23A0H。(1)当执行取数指令时,如为变址寻址方式,则取出的数为多少?(2)如为间接寻
某路由器的IP地址是125.45.23.12,它在以太网上的物理地址为23-45-AB-4F-67-CD,它收到了一个分组,分组中的目的IP地址是125.11.78.10。 (1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含
下图4-3中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
下列关于最小生成树的叙述中,正确的是I.最小生成树的代价唯一Ⅱ.权值最小的边一定会出现在所有的最小生成树中Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
某32位计算机,CPU主频为800MHz,cache命中时的CPI为4,cache块大小为32字节;主存采用8体交叉存储方式,每个体的存储字长为32位、存储周期为40ns;存储器总线宽度为32位,总线时钟频率为200MHz,支持突发传送总线事务。每次读突发
设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1:20.134.245.78H2:166.111.64.129H3:166.111.35.72
某计算机字长8位,采用补码表示小数。若某数真值为-0.1001,则它在该计算机中的机器数形式为()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时问为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时间为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
硬盘平均寻道时间为12ms,传输速率为10MB/s,磁盘控制器延时为2ms,则一个转速为7200r/min的硬盘写1KB数据时间为()。
随机试题
A.DPP-4抑制剂B.二甲双胍C.罗格列酮D.格列本脲E.瑞格列奈适用于餐后高血糖为主要表现的患者,常见不良反应为低血糖的药物是()
某一细颗粒土层,通过土体微结构分析,测得土体平均孔隙直径D=0.04mm,水膜的表面张力T=7.56×10-5kN/m。毛细力的方向角a=0°,水的密度γw=9.8kN/m3。则土体毛细上升高度hc。为( )。
容器内储有一定量的理想气体,若保持容积不变,使气体的温度升高,则分子的平均碰撞次数和平均自由程的变化情况:
()是露天采矿场的基本构成要素之一,是进行独立采剥作业的单元。
保荐人应当自持续督导工作结束后()个工作日内向()报送“保荐总结报告书”。
下列关于我国金融资产管理公司的说法,不正确的是( )。
劳动关系以()分离为核心。
《刑法》第452条第1、2款规定:“本法自1997年10月1日起施行。”“列于本法附件一的全国人民代表大会常务委员会制定的条例、补充规定和决定,已纳入本法或者已不适用,自本法施行之日起,予以废止。”如何理解该条的内容?
TheBibleisthegreatworkofthereligiousliteratureandwasinprocessofformationforabouttwelvehundredyears.The
在数据库设计器中设计表之间的联系时,要在父表中建立【】,在子表中建立【】。
最新回复
(
0
)