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

admin2014-04-17 35

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

学硕统考专业

相关试题推荐

唐朝时，从中国传到大食的手工技术是()
简析义和团的“扶清灭洋”口号。
简述美苏争霸的三个阶段，并分析其影响与教训。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参预政事，并受封为侯，这是宦官用权和封侯的开始。
改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

随机试题

两块厚度相同的16Mn钢板对接，钢板宽度(焊缝长度)为300mm，受剪切力为250000N，16Mn焊缝的许用应力(受弯)[γ’]为201MPa，试计算该焊缝所需,的厚度。
(2009年第13题)循环系统实现体温调节的主要途径是
不属于眼区(眼眶中)的腧穴是：以下注意事项中错误的是：
A．后溪B．公孙C．太渊D．列缺E．内关在八脉交会穴中，通任脉的是()
在某温度时，下列体系属于缓冲溶液的是()。
在为客户编制未来现金流量表时，需要对客户的未来收入和支出做出合理预测。下列对未来收入和支出进行预测和分析的说法正确的是()。
阅读下列材料，回答以下问题。“公共外交”是指一国政府通过文化交流、信息项目等形式，了解、获悉情况和影响国外公务，以提高本国国家形象和国际影响力，进而增进本国国家利益的外交方式。公共外交的目的就是提升本国形象，影响外国公众对中国的态度，进而影响外国
给出折半查找的递归算法，并给出算法时间复杂度分析。
下列选项中哪些属于中国公民不具有选举权的情况?()
Duringthepasttenyearstherehavebeendramaticchangesintheinternationalsituation.

最新回复(0)

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

计算机408

学硕统考专业

唐朝时，从中国传到大食的手工技术是()

简析义和团的“扶清灭洋”口号。

简述美苏争霸的三个阶段，并分析其影响与教训。

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参预政事，并受封为侯，这是宦官用权和封侯的开始。

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

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

两块厚度相同的16Mn钢板对接，钢板宽度(焊缝长度)为300mm，受剪切力为250000N，16Mn焊缝的许用应力(受弯)[γ’]为201MPa，试计算该焊缝所需,的厚度。

(2009年第13题)循环系统实现体温调节的主要途径是

不属于眼区(眼眶中)的腧穴是：以下注意事项中错误的是：

A．后溪B．公孙C．太渊D．列缺E．内关在八脉交会穴中，通任脉的是()

在某温度时，下列体系属于缓冲溶液的是()。

在为客户编制未来现金流量表时，需要对客户的未来收入和支出做出合理预测。下列对未来收入和支出进行预测和分析的说法正确的是()。

给出折半查找的递归算法，并给出算法时间复杂度分析。

下列选项中哪些属于中国公民不具有选举权的情况?()

Duringthepasttenyearstherehavebeendramaticchangesintheinternationalsituation.

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