首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如图所示,在下面的5个序列中符合深度优先遍历的序列有(45)个。 aebdfc,acfdeb,aedfcb,aefdcb,aefdbc
如图所示,在下面的5个序列中符合深度优先遍历的序列有(45)个。 aebdfc,acfdeb,aedfcb,aefdcb,aefdbc
admin
2009-02-15
21
问题
如图所示,在下面的5个序列中符合深度优先遍历的序列有(45)个。
aebdfc,acfdeb,aedfcb,aefdcb,aefdbc
选项
A、2个
B、3个
C、4个
D、5个
答案
C
解析
图的深度优先搜索遍历过程是:首先E一个出发顶点v,并访问之,接着选择一个与v相邻接并且未被访问过的顶点w访问之,再从w开始进行深度优先搜索遍历。每当到达一个其所有相邻接的顶点都已被访问过的顶点时,就从最近所访问的顶点开始依次回退,直至退回某个顶点,该顶点尚有未曾访问过的邻接顶点,再从该邻接顶点开始继续进行深度优先搜索遍历。上述过程在两种可能情况下终止;所有顶点已都被访问,或从任一个已被访问过的顶点出发,再也无法到达未曾访问过的顶点。 对于无向图,如果图是连通的,那么按深度优先搜索遍历时,可遍历全部顶点,得到全部顶点的一个遍历序列。从a出发,aebdfc、acfdeb、aedfcb、aefdcb都是符合深度优先遍历的序列。但aefdbc不是,因为走过aefd之后,与d相邻接的顶点都已被访问过,所以从最近访问的顶点开始依次回退,当回退到f时与f相邻接的结点只有c未被访问过就访问c,然后又回退至e再访问b,因此只能是aefdcb,而不能是aefdbc,所以应选4个。
转载请注明原文地址:https://kaotiyun.com/show/4QjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
以下操作中属于触摸屏的操作是(26)________________。
某宾馆有150间标准客房,其入住率与客房单价有关。根据历史统计,客房单价为160元、140元、120元和100元时,其入住率分别为55%、65%、75%和85%。针对这四种单价,定价________时宾馆每天的收入最大。
在Windows7运行时,为强行终止某个正在持续运行且没有互动反应的应用程序,可按组合键Ctrl+Alt十Del启动(24)________________,选择指定的进程和应用程序,结束其任务。
在Windows XP操作系统中,某文件夹中有不少图像文件,此时利用菜单“查看”下的(12)选项便能浏览各图像文件的大致内容。
计算机系统运行时,用户不能通过操作来改变_______。
阅读以下说明,回答问题1至问题4。说明某公司A楼高40层,每层高3.3米,同一楼层内任意两个房间最远传输距离不超过90米,A楼和B楼之间距离为500米,需在整个大楼进行综合布线,结构如图1-1所示。为满足公司业务发展的需要,要求为楼内客户机提供数
为什么一般处理“震荡波”病毒时,首先要把被侵入的计算机系统从网络上断开?在计算机系统发现病毒并清除以后,在未接入网络之前,从安全方面考虑,若需重新安装操作系统,通常需要执行以下几项主要工作后,方可接入网络。请给出下列工作的合理顺序。A.安装操作
阅读以下配置信息,将(1)~(3)空缺处的命令填写完整。SW1>enable(进入特权模式)SWi#vlandatabase(设置VLAN配置子模式)SW1(vlan)#vtpserver(设置本交换机为
在安装Linux前,必须对硬盘进行分区。在Linux系统中用设备名称指定分区,命名方法是在驱动器的设备名称(/dev/hda或/dev/hdb)后加上指定分区的数字,1~4代表主分区,逻辑分区从5开始编号。若某系统使用两个IDE硬盘,第一个硬盘a分
防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域,不同区域代表了不同的可信度,默认的可信度由高到低的顺序为(1)。(1)备选答案:A.insi
随机试题
关于被动太阳房的设计要点,错误的是:
下列关于监理规划作用的表述中,错误的是( )。
出版活动对经济发展的影响,主要是通过它的()实现的。
要着力在简化手续、方便群众、提高效率、转变态度、办事公正上下功夫,牢固树立“立警为公、执法为民”的思想,树立新型的警民关系。( )
给付之诉是指对被告享有给付请求权的原告要求人民法院判令被告向自己履行一定给付义务的民事诉讼请求。确认之诉是指原告要求法院确认其所主张的法律关系存在或不存在的民事诉讼请求。确认之诉与给付之诉的区别在于:当事人只要求人民法院确认当事人之间发生争议法律关系的存在
老吕班上的学生中,所有喜欢数学的同学也都喜欢逻辑。因此,有些喜欢唯唯的同学不喜欢数学。以下哪项如果为真,则最能保证上述论证的成立?
若有关系模式R(A,B,C)和S(C,D,E),对于如下的关系代数表达式:正确的结论是(13),表达式(14)的查询效率最高。
在数据库的三级模式体系结构中,模式与内模式之间的映像(模式/内模式)实现了数据库的【】独立性。
排列顺序。例如:A可是今天起晚了B平时我骑自行车上下班C所以就打车来公司BACA出现了大批优秀演员B京剧形成以来C同时也形成了很多流派
Dohalfofallmarriagesreallyendindivorce?It’sprobablythemostoften【B1】_____statisticaboutmodernlove.Butinanupbe
最新回复
(
0
)