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

admin2014-04-17 54

问题有如图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

学硕统考专业

相关试题推荐

我国第一部系统的史学理论著作是()。
1993年，中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》，其内容不包括()
1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
评述从五四运动到中国共产党成立，马克思主义在中国传播的情况及其原因。
简述苏联和南斯拉夫之间的冲突。
阅读下列材料，并回答问题：当时帝国地跨欧亚非三洲。地中海成为它的内湖。境内农业、手工业和商业发展起来，海路畅通无阻，陆路纵横交错、四通八达，促进了贸易发展，也有利于信息传递和军队调防。帝国同北欧、印度、中国都有贸易往来，中国的丝绸也传到帝国。原来较落后的
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
中共中央提出的“坚持抗战，反对投降；坚持团结，反对分裂；坚持进步，反对倒退”的口号，主要是针对()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，

随机试题

若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是()。
A、进行性吞咽困难B、进餐后上腹痛，至下一餐前缓解C、不洁饮食后上腹痛，伴呕吐、腹泻D、空腹及夜间上腹痛，进食后可缓解E、反酸、烧心伴胸骨后烧灼样痛典型的十二指肠溃疡的症状特点是
施工文件立卷时，卷内目录式样宜符合《建设工程文件归档整理规范》GB/T50328—2001附录B的要求。责任者应填写文件的()单位和个人。
()是办理支付结算的主体。
于先生购买两个执行价格分别为15元和25元的看涨期权，并出售两份执行价格为20的看涨期权构造而成蝶式差价期权的投资策略。假定执行价格为15元、20元、25元的3个月看涨期权的市场价格分别为8．5元、5元、4．5元。根据案例，回答以下问题。
宣扬中国古代有一个自尧、舜、禹、汤，中间经历文王、周公、孔子、孟子代代相传，直至其本人的“道统”的唐代著名思想家是()。
曲面(a＞0)上任意一点处的切平面在各个坐标轴上的截距之和等于()．
在SQLServer2008中，设某日用bk1和bk2设备对DB1数据库进行了如下备份操作(说明：括号中内容为备份开始时间)：bk1设备：完整(10：00)、日志(11：00)、日志(13：00)、日志(15：00)bk2设备：差异
网络操作系统提供的主要网络管理功能有网络性能分析、()和网络存储管理。
Communicationinaforeignlanguagemustinvolvebothteachersandpupilsusingthetargetlanguageasthenormalmeansofcomm

最新回复(0)

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

计算机408

学硕统考专业

我国第一部系统的史学理论著作是()。

1993年，中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》，其内容不包括()

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

评述从五四运动到中国共产党成立，马克思主义在中国传播的情况及其原因。

简述苏联和南斯拉夫之间的冲突。

中共中央提出的“坚持抗战，反对投降；坚持团结，反对分裂；坚持进步，反对倒退”的口号，主要是针对()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是()。

A、进行性吞咽困难B、进餐后上腹痛，至下一餐前缓解C、不洁饮食后上腹痛，伴呕吐、腹泻D、空腹及夜间上腹痛，进食后可缓解E、反酸、烧心伴胸骨后烧灼样痛典型的十二指肠溃疡的症状特点是

施工文件立卷时，卷内目录式样宜符合《建设工程文件归档整理规范》GB/T50328—2001附录B的要求。责任者应填写文件的()单位和个人。

()是办理支付结算的主体。

宣扬中国古代有一个自尧、舜、禹、汤，中间经历文王、周公、孔子、孟子代代相传，直至其本人的“道统”的唐代著名思想家是()。

曲面(a＞0)上任意一点处的切平面在各个坐标轴上的截距之和等于()．

在SQLServer2008中，设某日用bk1和bk2设备对DB1数据库进行了如下备份操作(说明：括号中内容为备份开始时间)：bk1设备：完整(10：00)、日志(11：00)、日志(13：00)、日志(15：00)bk2设备：差异

网络操作系统提供的主要网络管理功能有网络性能分析、()和网络存储管理。

Communicationinaforeignlanguagemustinvolvebothteachersandpupilsusingthetargetlanguageasthenormalmeansofcomm

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