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

admin2017-11-20 66

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

学硕统考专业

相关试题推荐

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
詹天佑自主设计修建了中国第一条铁路是在()。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众
关于垄断组织的积极作用，不正确的说法是()。
(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。旧人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

随机试题

有关肠结核下列哪些正确
变异系数是众数等于
当用多孔砖砌筑墙体时，多孔砖的孔洞()受压面砌筑。
资产负债表中的资产项目是按照资产的()顺序排列。
西发制药公司成本会计人员王某去广州出差，在火车上和同车厢的旅客闲聊，致使公司最近新上市的1种新产品配方，被同行业竞争对手的研发人员套取，导致该公司在竞争中处于劣势，损失惨重。王某的行为违法了（）的会计职业道德。
课程计划
技术创新指在经济发展理论中新技术、新发明在生产中的首次应用，是在生产体系中建立新的生产函数或供应函数，引进一种生产要素和生产条件的新组合。经济学强调技术创新具有非独占性、不确定性、市场性和系统性等特点。技术创新指在经济发展理论中新技术、新发明在生
在租赁合同中，承租人为
深度为7的二叉树共有127个结点，则下列说法中错误的是()。
________________(这个国家受到了经济制裁),whichhasmadeitseconomygointoadecline.

最新回复(0)

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

计算机408

学硕统考专业

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

詹天佑自主设计修建了中国第一条铁路是在()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

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

关于垄断组织的积极作用，不正确的说法是()。

(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。旧人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

有关肠结核下列哪些正确

变异系数是众数等于

当用多孔砖砌筑墙体时，多孔砖的孔洞()受压面砌筑。

资产负债表中的资产项目是按照资产的()顺序排列。

课程计划

在租赁合同中，承租人为

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

________________(这个国家受到了经济制裁),whichhasmadeitseconomygointoadecline.

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