首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
admin
2019-08-10
23
问题
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时,从某顶点出发进行深度优先遍历时,出栈的顺序为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/dyCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
【《望厦条约》】上海师范大学2003年中国近代史真题;湖南师范大学2016年中国史综合真题
在德意志统一问题上,主张实行强硬的“铁血政策”的首相是()。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长,世称“书圣”④其子王献之书法造诣也极高,父子合称“二王”
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落,而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述,不正确的是()
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
有一个仓库,可以存放A和B两种产品,但要求:(1)每次只能存入一种产品(A或B);(2)-N<A产品的数量-B产品的数量<M。其中,N和M是正整数。试用P,V操作描述产品A与产品B的入库过程。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
随机试题
汽车消费信贷考虑5C,即品质、能力、资本、抵押品、条件。()
"Happinessconsistsinthemultiplicityofagreeableconsciousness,"wroteSamuelJohnson,afamousBritishwriterandlexicogr
A.疝囊高位结扎术B.疝修补术C.两者均需D.两者均不需(2000年)一岁以内婴儿腹股沟斜疝的治疗
()是微生物广泛分布的第二个天然环境。
消防控制设备对消火栓应有哪些控制及显示功能?
下列属于具有法律效力的原始凭证是()。
为了留住人才,让员工有归属感,分享企业长期发展的成果,解决他们的后顾之忧,某大型企业的人力资源经理王总打算制订企业年金计划,就此事向理财规划师进行咨询。企业举办企业年金时,通常需要寻找企业年金受托人来管理企业年金基金,法人受托机构要满足一定的条件,其中
普通寿险是需要终身缴纳保费的终身寿险。下列关于普通寿险说法正确的是()。
古埃及的学校教育除了宫廷学校、僧侣学校和职官学校以外,还有
Nearlyallsurgicalstuntsstickthemselveswithneedlesand【C1】______instrumentswhileintraining.But【C2】______failtorepo
最新回复
(
0
)