无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列是_________。

admin2014-12-25 31

问题无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列是_________。

选项

答案a，e，d，f，c，b

解析

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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

计算机网络非定量的性能指标有QoS、可靠性、可扩展性、安全性、_______和成本等。
在信息系统的开发中，解决“系统做什么”的问题是_______阶段，解决“系统怎样做”的问题是________阶段。
在面向对象的数据类型系统中，如果一种类型是同类元素的有序集合，并且允许一个成员多次出现，则称该类型为()
ER模型的基本元素是实体、________和属性。
银行家算法的实质是避免系统进入_______状态。
在一个多道程序系统中，供用户使用的主存空间有100K，采用计算时间短的作业优先算法。今有如下所示的作业序列，它们的提交时间、运行时间和对主存需求的数量如下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，请列出各个作业的开始时间、完成时间和周
某系统采用可变分区方式管理主存储器，在主存分配情况如下图所示时，有4个作业要求装入主存，它们各自所需的主存空间为：J1：8K，J2：15K，J3：30K，J4：115K，在不允许移动的情况下，采用最先适应分配算法分配主存，应按怎样的次序才能将4个作业同时
假定某采用分页式存储管理的系统中，主存容量为1M，被分成256块，块号为0，1，2，…，255。某作业的地址空间占4页，具页号为0，1，2，3，被分配到主存的第2，4，1，5块中。回答：作业每一页的长度为_______，逻辑地址中的页内地址(单元号)应
已知A、B两矩阵均为概率矩阵，则不是概率矩阵的是()
对如图所示的网，求任意两个顶点之间的最短路径。

随机试题

肝静脉
()是解决基金管理人发生道德风险和逆向选择问题的主要手段。
仅涉及一个处理因素是配对设计扩大是
曹某，45岁，失血性休克，正在进行扩容疗法，中心静脉压监测为0.49kPa(5cmH2O)，血压9.3/6.7kPa(70/50mmHg)，应()。
下列印花税应税凭证中，按每件5元定额贴花的有()。
班主任在班级管理体制中的领导影响力主要表现在两个方面：一是职权影响力；二是()。
经济中两种可能的基本变动每个都会导致通货膨胀，除非还发生了其他的抵消性变动。这两种变动或者是产品和服务供给的减少，或者是需求的增加。并且在银行信用产生前的经济中，可以利用的货币数量以及随后的需求水平等于可利用的黄金数量。如果以上的叙述正确，那么这一点也同样
设曲线的方程为x=a.cost，y=asint，z=kt，其中0≤t≤2π，其线密度为ρ(x，y，z)=x2+y2+z2，则该曲线关于z轴的转动惯量Iz=______．
PaperorPlastic?TakeawalkalongtheChesapeakeBay,andyouarelikelytoseeplasticbagsfloatinginthewater.Evers
Alcoholmaytastesweeterifyouwereexposedtoitbeforebirth,suggestsastudyinrats.Thefindingsmayshednewlight(1)__

最新回复(0)

无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列是_________。

数据结构导论

理工类

计算机网络非定量的性能指标有QoS、可靠性、可扩展性、安全性、_______和成本等。

在信息系统的开发中，解决“系统做什么”的问题是_______阶段，解决“系统怎样做”的问题是________阶段。

在面向对象的数据类型系统中，如果一种类型是同类元素的有序集合，并且允许一个成员多次出现，则称该类型为()

ER模型的基本元素是实体、________和属性。

银行家算法的实质是避免系统进入_______状态。

已知A、B两矩阵均为概率矩阵，则不是概率矩阵的是()

对如图所示的网，求任意两个顶点之间的最短路径。

肝静脉

()是解决基金管理人发生道德风险和逆向选择问题的主要手段。

仅涉及一个处理因素是配对设计扩大是

曹某，45岁，失血性休克，正在进行扩容疗法，中心静脉压监测为0.49kPa(5cmH2O)，血压9.3/6.7kPa(70/50mmHg)，应()。

下列印花税应税凭证中，按每件5元定额贴花的有()。

班主任在班级管理体制中的领导影响力主要表现在两个方面：一是职权影响力；二是()。

设曲线的方程为x=a.cost，y=asint，z=kt，其中0≤t≤2π，其线密度为ρ(x，y，z)=x2+y2+z2，则该曲线关于z轴的转动惯量Iz=______．

PaperorPlastic?TakeawalkalongtheChesapeakeBay,andyouarelikelytoseeplasticbagsfloatinginthewater.Evers

Alcoholmaytastesweeterifyouwereexposedtoitbeforebirth,suggestsastudyinrats.Thefindingsmayshednewlight(1)__

在信息系统的开发中，解决“系统做什么”的问题是_阶段，解决“系统怎样做”的问题是__阶段。