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

admin2017-11-20 87

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

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

计算机408

学硕统考专业

相关试题推荐

永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大
三大战役的先后顺序是()
二战以来，资本主义经济在发展中出现了许多新问题，这主要表现在()
资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众
()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
下列哪个文件标志着“文化大革命”的发起?()
唐代在广州设立管理对外商务的是()。
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

随机试题

______以“上言人谋，中言地利，下言天时”为主旨。()
下列病变中不属于癌前病变的是：
由于气的病理变化而直接造成血瘀的有
下列哪个药物为雄性激素生物合成抑制剂
A．正相睡眠一期B．正相睡眠二期C．正相睡眠三期D．正相睡眠四期E．负相睡眠期
下列不是我国风湿病学会诊断SLE的标准的是
在地下水的处理标准中规定，锰的含量不能超过(　　)。
劳动行政部门自收到文本之日起()内未提出异议的，集体合同或专项集体合同即行生效。
在中国境内，外国游客不得进行危害国家安全、损害公益事业、破坏公共秩序的活动。违法者按情节受()的制裁。
在表单设计器环境中，为表单添加一选项按钮组：◎男○女。默认情况下，第一个选项按钮“男”为选中状态，此时该选项按钮组的Value属性值为()。

最新回复(0)

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

计算机408

学硕统考专业

永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大

三大战役的先后顺序是()

二战以来，资本主义经济在发展中出现了许多新问题，这主要表现在()

资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

下列哪个文件标志着“文化大革命”的发起?()

唐代在广州设立管理对外商务的是()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

______以“上言人谋，中言地利，下言天时”为主旨。()

下列病变中不属于癌前病变的是：

由于气的病理变化而直接造成血瘀的有

下列哪个药物为雄性激素生物合成抑制剂

A．正相睡眠一期B．正相睡眠二期C．正相睡眠三期D．正相睡眠四期E．负相睡眠期

下列不是我国风湿病学会诊断SLE的标准的是

在地下水的处理标准中规定，锰的含量不能超过( )。

劳动行政部门自收到文本之日起()内未提出异议的，集体合同或专项集体合同即行生效。

在中国境内，外国游客不得进行危害国家安全、损害公益事业、破坏公共秩序的活动。违法者按情节受()的制裁。

在表单设计器环境中，为表单添加一选项按钮组：◎男○女。默认情况下，第一个选项按钮“男”为选中状态，此时该选项按钮组的Value属性值为()。

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

在地下水的处理标准中规定，锰的含量不能超过(　　)。