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

admin2018-10-11 57

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

选项 A、a，b，e，c，d，f
B、a，c，f，e，b，d
C、a，e，b，c，f，d
D、a，e，d，f，c，b

答案C

解析假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v，并将其标记为已访问过；然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未访问的顶点，则另选一个尚未访问的顶点作为新的源点重复上述过程，直至图中所有顶点均已被访问为止。

转载请注明原文地址:https://kaotiyun.com/show/Ah4l777K

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

【2012年临沂市真题】下列属于第二信号系统的条件反射的是()。

【2014年山东省属真题】李小明同学今天在参加物理考试时，对于一些简单而熟悉的力学公式，却怎么也想不起来。其中涉及的遗忘理论主要是()。

简述我国在基础教育课程改革中课程评价发展的基本特点。

【2014年济南市真题】素质教育的根本目的是全面提高学生的素质。其中全面的意思是指()。

提出“教育的最终目的就是要培养和选拔出统治国家的哲学家——最高统治者”观点的是()。

课程标准是课程计划中每门学科以纲要的形式编写的，是有关学科教学内容的指导性文件。()

2012年11月11日，某网购电商平台一天的交易额就达到191亿元，超过30家大型商场半年交易额。网购电商平台相对于实体店在前期投入上具有相当的优势。对于这种节约的前期投入，以下概念表述最为准确的是()。

一棵y．树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

上肢深静脉血栓形成，可导致

紧急手术前外科手消毒方法是

面、目、身俱黄且黄色晦暗如烟熏者，为阴黄。()

《建设项目竣工环境保护验收管理办法》规定：根据国家建设项目环境保护分类管理的规定，对建设项目竣工环境保护验收实施()管理。

根据《造价工程师注册管理办法》的规定，经全国造价工程师执业资格统一考试合格的人员应当在取得考试合格证书的有效期内，持有关材料到省级或者部门注册机构申请初始注册，该有效期为(　　)个月。

直接发行的方式只适用于有既定发行对象或发行人知名度高、发行数量少、风险低的证券。()

甲公司为增值税一般纳税人，采用自营方式建造一条生产线，下列各项应计入该生产线成本的是()。

情报型手法主要是通过示范或实证的形式来展现()的情报信息。

Theretiredgeneral’smemoriespublished______apennamearousedagreatamountofstirwithinthecountry.

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

计算机专业知识

事业单位考试

【2012年临沂市真题】下列属于第二信号系统的条件反射的是()。

【2014年山东省属真题】李小明同学今天在参加物理考试时，对于一些简单而熟悉的力学公式，却怎么也想不起来。其中涉及的遗忘理论主要是()。

简述我国在基础教育课程改革中课程评价发展的基本特点。

【2014年济南市真题】素质教育的根本目的是全面提高学生的素质。其中全面的意思是指()。

提出“教育的最终目的就是要培养和选拔出统治国家的哲学家——最高统治者”观点的是()。

课程标准是课程计划中每门学科以纲要的形式编写的，是有关学科教学内容的指导性文件。()

2012年11月11日，某网购电商平台一天的交易额就达到191亿元，超过30家大型商场半年交易额。网购电商平台相对于实体店在前期投入上具有相当的优势。对于这种节约的前期投入，以下概念表述最为准确的是()。

一棵y．树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

上肢深静脉血栓形成，可导致

紧急手术前外科手消毒方法是

面、目、身俱黄且黄色晦暗如烟熏者，为阴黄。()

《建设项目竣工环境保护验收管理办法》规定：根据国家建设项目环境保护分类管理的规定，对建设项目竣工环境保护验收实施()管理。

根据《造价工程师注册管理办法》的规定，经全国造价工程师执业资格统一考试合格的人员应当在取得考试合格证书的有效期内，持有关材料到省级或者部门注册机构申请初始注册，该有效期为( )个月。

直接发行的方式只适用于有既定发行对象或发行人知名度高、发行数量少、风险低的证券。()

甲公司为增值税一般纳税人，采用自营方式建造一条生产线，下列各项应计入该生产线成本的是()。

情报型手法主要是通过示范或实证的形式来展现()的情报信息。

Theretiredgeneral’smemoriespublished______apennamearousedagreatamountofstirwithinthecountry.

根据《造价工程师注册管理办法》的规定，经全国造价工程师执业资格统一考试合格的人员应当在取得考试合格证书的有效期内，持有关材料到省级或者部门注册机构申请初始注册，该有效期为(　　)个月。