设无向图G中的边的集合E={(a,b)，(a,e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为( )。

admin2020-01-17 58

问题设无向图G中的边的集合E={(a,b)，(a,e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为( )。

选项 A、aedfcb
B、aedfbc
C、aebcfd
D、acfebd

答案A

解析根据题干描述，可画出无向图如下：

B项中，aedf之后下一个遍历顶点为c，而不是b；C项中，aeb之后应该回溯到顶点e，下一个遍历顶点为d，而不是c；D项中，acf之后下一个遍历顶点为d，而不是e。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

某幼儿园中班，把班里每个孩子的体检结果公布在教室门口，上面除了身高、体重等项目外，还包括血液检查结果等内容。该幼儿园的做法()。
以下叙述中，错误的是（）。
一天下午到了离园时间，家长纷纷到班上接孩子，父母还没有到的孩子就在活动室里玩玩具。东东和明明两名幼儿因争抢一支玩具手枪扭打起来，正在与其他家长沟通的老师闻声立即走上前去阻止他们，并没收了玩具手枪，还教育他们不能打架。待两名幼儿各自去玩其他玩具后，老师继续接
(2016年真题)在幼儿园开展的户外活动中，小明和小刚一起玩滑梯，玩的过程中，小明推了小刚一下，小刚摔到地面，老师马上从教室跑出来扶起了小刚。对小刚受伤应当承担赔偿责任的是()
(2016年真题)关于Word的多文档窗口操作，下列叙述不正确的是()。
康德是德国著名哲学家，同时也是一位有重大贡献的自然科学家。他积极探索天体的起源及其运动变化的规律，提出了关于太阳系自然形成的理论。这一理论是()。
一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是：
改变电压的相位，主要是改变网络中无功功率的分布。()
非击打式打印机速度快、噪声低、打印质量高，但价格较贵。()
在堆栈寻址中，设A为累加器，SP为堆栈指示器，Msp为SP指示的栈顶单元。如果进栈操作顺序是(A)→Msp,(SP)－1→SP，那么出栈操作的顺序应是()。

随机试题

阅读《宝黛吵架》中的一段文字，然后回答下列小题。谁知这个话传到宝玉黛玉二人耳内，他二人竟从来没有听见过“不是冤家不聚头”的这句俗话儿，如今忽然得了这句话，好似参禅的一般，都低头细嚼这句话的滋味儿，不觉的潸然泪下。虽然不曾见面，却一个在潇湘馆临风洒泪
蛋白质溶液的稳定因素是
女，63岁，脑卒中后右侧偏瘫就诊康复科，体格检查：神志清楚，言语清晰，左侧肢体活动自如。右侧上下肚肌张力增高，被动活动右上肢，在关节活动范围后50%范围内出现突然卡住，然后在关节活动范围的后50%均呈现最小的阻力；被动活动左、右下肢，在关节活动范围之末时出
能明显提高高密度脂蛋白HDL的药物是
某妇女，35岁，妊娠42周，临产10小时，检查：胎心音120次／分，宫口3cm，有水囊感，S=0，B超双顶径9cm，羊水深度2.5cm，其处理以下列哪项为最佳
建筑工地上用以拌制混合砂浆的石灰膏必须经过一定时间的陈伏，这是为了消除()的不利影响。
民事法律关系的终止，是指某类民事法律关系主体之间的权利义务不复存在，彼此丧失了(　　)。法律关系内容变更中，一方的权利增加，也就意味着另一方的(　　)。
下列物品不属于民用危险品的是()。
根据以下资料，回答以下问题。2012年1～8月，北京市开发区累计完成招商项目2730个，比上年同期增长21．5％：项目总投资，597．5亿元，同比下降13．4％；企业注册资本435．8亿元，同比下降7．7％；合同外资金额10．3亿美元，同比下降3
计算机软件可划分为系统软件和应用软件两大类，以下哪个软件系统不属于系统软件?

最新回复(0)

设无向图G中的边的集合E={(a,b)，(a,e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为( )。

专业知识

国家电网招聘

某幼儿园中班，把班里每个孩子的体检结果公布在教室门口，上面除了身高、体重等项目外，还包括血液检查结果等内容。该幼儿园的做法()。

以下叙述中，错误的是（）。

(2016年真题)在幼儿园开展的户外活动中，小明和小刚一起玩滑梯，玩的过程中，小明推了小刚一下，小刚摔到地面，老师马上从教室跑出来扶起了小刚。对小刚受伤应当承担赔偿责任的是()

(2016年真题)关于Word的多文档窗口操作，下列叙述不正确的是()。

康德是德国著名哲学家，同时也是一位有重大贡献的自然科学家。他积极探索天体的起源及其运动变化的规律，提出了关于太阳系自然形成的理论。这一理论是()。

一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是：

改变电压的相位，主要是改变网络中无功功率的分布。()

非击打式打印机速度快、噪声低、打印质量高，但价格较贵。()

在堆栈寻址中，设A为累加器，SP为堆栈指示器，Msp为SP指示的栈顶单元。如果进栈操作顺序是(A)→Msp,(SP)－1→SP，那么出栈操作的顺序应是()。

蛋白质溶液的稳定因素是

能明显提高高密度脂蛋白HDL的药物是

某妇女，35岁，妊娠42周，临产10小时，检查：胎心音120次／分，宫口3cm，有水囊感，S=0，B超双顶径9cm，羊水深度2.5cm，其处理以下列哪项为最佳

建筑工地上用以拌制混合砂浆的石灰膏必须经过一定时间的陈伏，这是为了消除()的不利影响。

民事法律关系的终止，是指某类民事法律关系主体之间的权利义务不复存在，彼此丧失了( )。法律关系内容变更中，一方的权利增加，也就意味着另一方的( )。

下列物品不属于民用危险品的是()。

计算机软件可划分为系统软件和应用软件两大类，以下哪个软件系统不属于系统软件?

民事法律关系的终止，是指某类民事法律关系主体之间的权利义务不复存在，彼此丧失了(　　)。法律关系内容变更中，一方的权利增加，也就意味着另一方的(　　)。