首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
admin
2019-08-10
33
问题
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时,从某顶点出发进行深度优先遍历时,出栈的顺序为逆向的拓扑序列。
转载请注明原文地址:https://jikaoti.com/ti/slGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
【中华民国维新政府】南京师范大学2013年历史学综合真题
下列对1918年德国十一月革命说法不正确的是()。
建国以来,根据我国民族状况自身特点,民族自治地方人民代表大会依据全国人民代表大会制定的有关法律,先后制定了若干自治条例和单行条例;全国依法建立了155个民族自治地方,少数民族当家作主的权利得到充分保障。同时,国家采取一系列措施,加大支持力度,促进了民族自治
汉武帝时期颁行了《太初历》,下列选项中不属于《太初历》进步性的一项是()
解放军渡江战役中横渡长江的东西两个攻击点是()。
清朝人关初期执行了一些错误的政策,在社会上产生了不良的影响,其中不包括()。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
操作系统为了管理文件,设计了文件控制块(FCB),文件控制块的建立是()。
假设某系统总线在一个总线周期中并行传输4B信息,一个总线周期占用2个时钟周期,总线时钟频率为10MHz,则总线带宽是____。
随机试题
下列哪些犯罪属于一般主体的犯罪?()
治疗儿童肌阵挛发作,应首选的药物是()
下列关于多形性渗出性红斑的描述.错误的是
考虑为寄生虫感染时,水平明显升高的Ig是()
异螺旋甾烷C-25位上甲基的绝对构型是()
在当事人对人民法院作出的是否回避的决定提出复议申请的期间,()。
下列属于会计核算环节的是()。
下列选项中,可以作为买卖合同的标的物的是()。
当今社会,资本主义国家的生产自动化水平越来越发达。为了获取更多利润,有的厂家采用自动化生产线,有的厂家使用机器人代替人工操作,甚至有部分厂家全线引进电脑控制技术,成立“无人工厂”。这说明在生产自动化条件下,剩余价值的源泉是()
A、 B、 C、 B
最新回复
(
0
)