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

admin2014-04-17 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/UjajFFFM

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

计算机408

学硕统考专业

相关试题推荐

鸦片战争后中国社会思想领域发上了哪些重要变化。
对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
关于伯里克利时代的叙述，不正确的是()。
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
第一次鸦片战争过程中，清政府在()时对英国侵略者的态度发生了转变。
腓尼基字母
《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

随机试题

七情内伤致病最多见于()(1994年第11题；1996年第5题；2003年第11题)
在先天性心脏病中发生率最高的是
下列穴位中治疗胎位不正应首选
难溶电解质AgCl在浓度为0．01mol／L的下列溶液中，溶解度最小的是()。
把图a所示的电路用图b所示的等效电压源代替，则等效电压源的参数为()。
下列情形中，纳税人应按照“购销合同”适用税率计算缴纳印花税的有()。
实际利率是由名义利率扣除()后的利率。
银行存款日记账是根据()逐日逐笔登记的。
8086CPU从偶地址读写两个字节时，需要______个总线周期；从奇地址读写两个字节时，需要______个总线周期。
Shewasclosetosuccess.

最新回复(0)

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

计算机408

学硕统考专业

鸦片战争后中国社会思想领域发上了哪些重要变化。

关于伯里克利时代的叙述，不正确的是()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

第一次鸦片战争过程中，清政府在()时对英国侵略者的态度发生了转变。

腓尼基字母

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

七情内伤致病最多见于()(1994年第11题；1996年第5题；2003年第11题)

在先天性心脏病中发生率最高的是

下列穴位中治疗胎位不正应首选

难溶电解质AgCl在浓度为0．01mol／L的下列溶液中，溶解度最小的是()。

把图a所示的电路用图b所示的等效电压源代替，则等效电压源的参数为()。

下列情形中，纳税人应按照“购销合同”适用税率计算缴纳印花税的有()。

实际利率是由名义利率扣除()后的利率。

银行存款日记账是根据()逐日逐笔登记的。

8086CPU从偶地址读写两个字节时，需要______个总线周期；从奇地址读写两个字节时，需要______个总线周期。

Shewasclosetosuccess.

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

8086CPU从偶地址读写两个字节时，需要个总线周期；从奇地址读写两个字节时，需要个总线周期。