有如图3—4所示的带权有向图G，试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。

admin2014-04-17 43

问题有如图3—4所示的带权有向图G，试回答以下问题。

给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。

选项

答案从项点1出发的深度优先遍历序列：1→2→3→8→4→5→7→6。从顶点1出发的广度优先遍历序列：1→2→4→6→3→5→7→8。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
戊戌变法的思想启蒙作用主要表现在()
下列关于农耕世界与游牧世界文明特征的叙述中，不正确的是()。
苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
埃及巴达里文化、涅伽达文化Ⅰ、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()
巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂，交给工人合作社管理③取消旧的国家机器，建立：亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资
简述西欧经济一体化的原因、进程和意义。
宋代至清代我国书籍印刷的主要方式是()
20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s

随机试题

联合国驻联合国会员国甲国的某机构于2010年以联合国的名义，与甲国政府签订协议，购买了一批设备。后双方产生纠纷。依有关国际法规则，下列哪个选项是正确的?()
交易者以75200元/吨卖出2手铜期货合约，并欲将最大亏损限制为100元/吨，因此下达止损指令时设定的价格应为()元/吨。(不计手续费等费用)
设立基金管理公司，主要股东的注册资本最低是()。
《林黛玉进贾府》一文课后提供了“《红楼梦》贾府主要人物关系表”，下列对编者设置这一关系表的意图理解最恰当的是()。
在飘来飘去的朋友圈谣言面前，我们需要对传统的治理模式进行反思。一个更公开的、更亲民的政府，一个更克制的、更有限的市场，一个更平和的、更理想的社会，都是文明开放的舆论生态场不可或缺的。坦率而言，无论在哪一个方面，距离这个状态都还有很长的路要走，而在当下，也许
某工厂生产一批零件，计划10天完成任务，实际提前2天完成，则每天的产量比计划平均提高了()．
现代微型计算机中所采用的电子器件是______。A)电子管B)品体管C)中小规模集成电路D)大规模集成和超大规模集成电路
Howdoesthemanfeelaboutthemovie?
Climatechangewillgreatly______wheatandriceproductionifnationsdon’ttakestepsnow.
Westernerstendtopaymoreattentiontothecentralobjectwhenlookingatapainting.Nisbett’sresearchshowsthatAmericans

最新回复(0)

有如图3—4所示的带权有向图G，试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。

计算机408

学硕统考专业

新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济

戊戌变法的思想启蒙作用主要表现在()

下列关于农耕世界与游牧世界文明特征的叙述中，不正确的是()。

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

埃及巴达里文化、涅伽达文化Ⅰ、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()

巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂，交给工人合作社管理③取消旧的国家机器，建立：亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资

简述西欧经济一体化的原因、进程和意义。

宋代至清代我国书籍印刷的主要方式是()

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

联合国驻联合国会员国甲国的某机构于2010年以联合国的名义，与甲国政府签订协议，购买了一批设备。后双方产生纠纷。依有关国际法规则，下列哪个选项是正确的?()

交易者以75200元/吨卖出2手铜期货合约，并欲将最大亏损限制为100元/吨，因此下达止损指令时设定的价格应为()元/吨。(不计手续费等费用)

设立基金管理公司，主要股东的注册资本最低是()。

《林黛玉进贾府》一文课后提供了“《红楼梦》贾府主要人物关系表”，下列对编者设置这一关系表的意图理解最恰当的是()。

某工厂生产一批零件，计划10天完成任务，实际提前2天完成，则每天的产量比计划平均提高了()．

现代微型计算机中所采用的电子器件是______。A)电子管B)品体管C)中小规模集成电路D)大规模集成和超大规模集成电路

Howdoesthemanfeelaboutthemovie?

Climatechangewillgreatly______wheatandriceproductionifnationsdon’ttakestepsnow.

Westernerstendtopaymoreattentiontothecentralobjectwhenlookingatapainting.Nisbett’sresearchshowsthatAmericans

有如图3—4所示的带权有向图G，试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。