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

admin2017-11-20 44

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

学硕统考专业

相关试题推荐

《四库全书》编成后，纪昀等又写成()200卷，把每本书的渊源、版本、内容都作了提纲性的介绍，是一部重要的目录学著作。
夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。
在巴黎和会上获利最大的两个国家是()。
世界古代历史上，对东西方文化交流、传播作出突出贡献的是()
户调式是西晋基本的经济和财政制度，它的内容中不包括()
西汉初年，西域共有36国，其中以()人口最多。
20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

随机试题

钢材按化学成分分为()两大类。
简述管理信息系统的要素。
患儿5个月，诊断为化脓性脑膜炎(脑膜炎奈瑟菌)，常用抗生素是()。
某砌筑工程，工程量为10m3，每m3砌体需要基本用工0．86工日，辅助用工和超运距用工分别是基本用工的28％和18％，人工幅度差系数为15％，则该砌筑工程的人工工日消耗量是()工日。
与计算动态投资回收期无关的指标是()。
陡壁型直方图，表明()。
根据下列资料，回答以下问题。2011年全国农民工总量同比增速约为：
　　2012年该市文化产业总产值比2008年大约提高了()个百分点。
下列哪些是结核性腹膜炎常见的直接原发灶
梅兰芳在经典京剧中的一批精美剧照，经过现代(1)的装帧处理，成为一(2)具有收(3)价值的明信片，近日梅兰芳诞辰日在梅兰芳纪(4)馆发售，同时推出原地(5)居纪念戳一枚。(4)

最新回复(0)

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

计算机408

学硕统考专业

《四库全书》编成后，纪昀等又写成()200卷，把每本书的渊源、版本、内容都作了提纲性的介绍，是一部重要的目录学著作。

夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。

在巴黎和会上获利最大的两个国家是()。

世界古代历史上，对东西方文化交流、传播作出突出贡献的是()

户调式是西晋基本的经济和财政制度，它的内容中不包括()

西汉初年，西域共有36国，其中以()人口最多。

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

钢材按化学成分分为()两大类。

简述管理信息系统的要素。

患儿5个月，诊断为化脓性脑膜炎(脑膜炎奈瑟菌)，常用抗生素是()。

某砌筑工程，工程量为10m3，每m3砌体需要基本用工0．86工日，辅助用工和超运距用工分别是基本用工的28％和18％，人工幅度差系数为15％，则该砌筑工程的人工工日消耗量是()工日。

与计算动态投资回收期无关的指标是()。

陡壁型直方图，表明()。

根据下列资料，回答以下问题。2011年全国农民工总量同比增速约为：

2012年该市文化产业总产值比2008年大约提高了()个百分点。

下列哪些是结核性腹膜炎常见的直接原发灶

梅兰芳在经典京剧中的一批精美剧照，经过现代(1)的装帧处理，成为一(2)具有收(3)价值的明信片，近日梅兰芳诞辰日在梅兰芳纪(4)馆发售，同时推出原地(5)居纪念戳一枚。(4)

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

　　2012年该市文化产业总产值比2008年大约提高了()个百分点。