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

admin2019-05-20 36

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

论述清末新政的失败原因及其意义。
印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
对阿拉伯半岛的统一起了促进作用的宗教是()。
商朝号称青铜时代，下列叙述不符合当时的历史情况的是()
下列关于马略军事改革的叙述，不正确的是()。
1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权
以下()协议完成了从网卡到IP地址的映射。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

随机试题

与行政系统的产生与发展过程关系最为密切、影响最为直接的行政环境是（）
春江花月夜(唐)张若虚春江潮水连海平，海上明月共潮生。滟滟随波千万里，何处春江无月明?江流宛转绕芳甸，月照花林皆似霰。空里流霜不觉飞，汀上白沙看不见。江天一色无纤尘，皎皎空中孤月轮。江畔何人初见月?江月
阅读李清照《声声慢》(寻寻觅觅)，然后回答问题。寻寻觅觅，冷冷清清，凄凄惨惨戚戚。乍暖还寒时候，最难将息。三杯两盏淡酒，怎敌他、晚来风急！雁过也，正伤心，却是旧时相识。满地黄花堆积，憔悴损，如今有谁堪摘！守着窗儿，独自怎生得黑！梧桐更兼细
在PowerPoint2003中，有关插入多媒体素材的说法错误的是()
Likemostpeople,Iwasbroughtuptolookuponlifeasaprocessofgetting.ItwasnotuntilinmylatethirtiesthatImadet
某患者，久泻日久，泄泻多在黎明前后，脐下疼痛，肠鸣即泻，完谷不化，泻后则安，腹部喜暖，常伴形寒肢冷，腰膝酸软，舌淡苔白，脉沉细。其治疗首选方是
甲公司欲抵押贷款，委托某估价公司对其拥有的某酒店进行估价。该酒店共8层，每层建筑面积2000m2，其中1层有600m2为酒店大堂，900m2出租用于餐厅和咖啡厅，1层其他面积为酒店配套设施；其余各层为酒店客房、会议室和自用办公室。该酒店共有客房280间，每
在国际贸易中佣金是付给()。
下列关于衍生产品与市场风险关系的说法，正确的有()。
某市交警大队当街悬挂一条警示语：“超载会翻车，翻车会死人，坚决不坐超载车。”提醒大家注意交通安全。市民反映该警示语语言吓人，有点过分了，看到之后心里堵得慌。请围绕这条警示语的中心，运用一种修辞方法，写一条委婉得体的警示语。

最新回复(0)

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

计算机408

学硕统考专业

论述清末新政的失败原因及其意义。

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

对阿拉伯半岛的统一起了促进作用的宗教是()。

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

下列关于马略军事改革的叙述，不正确的是()。

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权

以下()协议完成了从网卡到IP地址的映射。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

与行政系统的产生与发展过程关系最为密切、影响最为直接的行政环境是（）

春江花月夜(唐)张若虚春江潮水连海平，海上明月共潮生。滟滟随波千万里，何处春江无月明?江流宛转绕芳甸，月照花林皆似霰。空里流霜不觉飞，汀上白沙看不见。江天一色无纤尘，皎皎空中孤月轮。江畔何人初见月?江月

在PowerPoint2003中，有关插入多媒体素材的说法错误的是()

Likemostpeople,Iwasbroughtuptolookuponlifeasaprocessofgetting.ItwasnotuntilinmylatethirtiesthatImadet

某患者，久泻日久，泄泻多在黎明前后，脐下疼痛，肠鸣即泻，完谷不化，泻后则安，腹部喜暖，常伴形寒肢冷，腰膝酸软，舌淡苔白，脉沉细。其治疗首选方是

在国际贸易中佣金是付给()。

下列关于衍生产品与市场风险关系的说法，正确的有()。