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

admin2017-11-20 37

问题有如图3-4所示的带权有向图G，试回答以下问题。

给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。

选项

答案从顶点1出发的深度优先遍历序列：1→2→3→8→4→5→7→6。从顶点1出发的广度优先遍历序列：1→2→4→6→3→5→7→8。

解析

转载请注明原文地址:https://jikaoti.com/ti/xtfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

1934年9月苏联加入国联，对此说法错误的一项是()。
下列选项中不属于《国际联盟盟约》内容的是()。
下列关于清朝军机处的叙述，不正确的是()。
经过多年较量，明政府认为起义军中“最强无过闯王”，这里闯王指的是()。
阅读下列材料，并回答问题：他们当选之后，所有提出来的一切法案，全是打击贵族的权力与威势和促进平民的利益的。一条是针对债务的，提议说：已经付过的利息总数，应在本金中扣除，余下的数目，分期在三年中偿还。第二条限制占有大量土地，禁止任何人持有土地超过500罗亩
印加人记载事物使用的方法是()。
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

随机试题

市场调查与预测人员培训的方法有()
在投资者看来，投资的资金其价值随着时间的推移，按一定的复利率呈()增长，称为资金的时间价值。
某企业上年度的普通股和长期债券资金分别为20000万元和8000万元，资金成本分别为16%和9%。本年度拟发行长期债券2000万元，年利率为9.016%，筹资费用率为2%；预计债券发行后企业的股票价格为每股18元，每股股利2.7元，股利增长率为3%。若企业
这种方法的有效性和可靠性完全取决于设计专家，因为该方法所选取的指标和每项指标的权重都靠专家的经验来决定，有比较强的主观性和随意性。这是对()的评价。
下列是对财政概念的一些描述，其中()是正确的。
下列各项中，关于企业存货的表述正确的有（）。
下列关隘中属长城上重要关隘的有()。
唐代把“观世音”改为“观音”，是避()的讳。
把两个及其两个以上年级的儿童编在一个班级，直接教学与布置、完成作业轮流交替进行，在一节课内由一位教师对不同年级学生进行教学的组织形式是（）。
下列选项中，属于第六次选举法修改的主要内容的是()。

最新回复(0)

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

计算机408

学硕统考专业

1934年9月苏联加入国联，对此说法错误的一项是()。

下列选项中不属于《国际联盟盟约》内容的是()。

下列关于清朝军机处的叙述，不正确的是()。

经过多年较量，明政府认为起义军中“最强无过闯王”，这里闯王指的是()。

印加人记载事物使用的方法是()。

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

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

市场调查与预测人员培训的方法有()

在投资者看来，投资的资金其价值随着时间的推移，按一定的复利率呈()增长，称为资金的时间价值。

这种方法的有效性和可靠性完全取决于设计专家，因为该方法所选取的指标和每项指标的权重都靠专家的经验来决定，有比较强的主观性和随意性。这是对()的评价。

下列是对财政概念的一些描述，其中()是正确的。

下列各项中，关于企业存货的表述正确的有（）。

下列关隘中属长城上重要关隘的有()。

唐代把“观世音”改为“观音”，是避()的讳。

把两个及其两个以上年级的儿童编在一个班级，直接教学与布置、完成作业轮流交替进行，在一节课内由一位教师对不同年级学生进行教学的组织形式是（）。

下列选项中，属于第六次选举法修改的主要内容的是()。

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