首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如图所示,在下面的5个序列中符合深度优先遍历的序列有(45)个。 aebdfc,acfdeb,aedfcb,aefdcb,aefdbc
如图所示,在下面的5个序列中符合深度优先遍历的序列有(45)个。 aebdfc,acfdeb,aedfcb,aefdcb,aefdbc
admin
2009-02-15
37
问题
如图所示,在下面的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
程序员上午基础知识考试
软考初级
相关试题推荐
在Excel2007的A1单元格中输入函数“=INT(一99.9)”,按回车键后,A1单元格中的值为__________。
在Windows XP操作系统中,某文件夹中有不少图像文件,此时利用菜单“查看”下的(12)选项便能浏览各图像文件的大致内容。
阅读以下说明,回答问题1至问题4。说明某公司A楼高40层,每层高3.3米,同一楼层内任意两个房间最远传输距离不超过90米,A楼和B楼之间距离为500米,需在整个大楼进行综合布线,结构如图1-1所示。为满足公司业务发展的需要,要求为楼内客户机提供数
防火墙包过滤规则的默认策略为拒绝,下表给出防火墙的包过滤规则配置界面。若要求内部所有主机能使用IE浏览器访问外部IP地址为202.117.118.23的Web服务器,为图中(1)~(4)空缺处选择正确答案。(1)A.允许B.拒绝(2)A.192
实现保密通信的SSL协议工作在(1)层和(2)层之间。SSL加密通道的建立过程如下:①首先客户端与服务器建立连接,服务器把它的(3)发送给客户端;②客户端随机生成(4),并用从服务器得到的公钥对它进行加密,通过网络传送给服务器:
请根据网页显示的效果图和网页中的元素说明,将HTML文本中(n)处的解答填写入解答栏内。【说明】“文学世界”网页的效果如图4-1所示。其中网页的背景音乐为当前路径下的love.mp3。[程序源代码]<HTML>
The OSI(66)model, sometimes also called ISO or 7 layers reference model for communication, has been developed by the Internation
关于计算机操作系统的说法,正确的是(58)。
Because Web servers are platform and application(71)they can send or request data from legacy or external applications including
Because Web servers are platform and application(71)they can send or request data from legacy or external applications including
随机试题
有如下函数模板:templateTsquare(Tx){returnx*x;}其中的参数T是
厚朴的性状特征有
江苏省某食品药品监督管理局在检查时发现,该省A医院已取得医疗机构制剂许可证,其配制的化学药品制剂“一抹平”消炎药也取得制剂批准文号,但是A医院将“一抹平”消炎药销售给当地的B医院,B医院将此制剂给本院患者使用。关于A医院取得医疗机构制剂许可证的说法错误
柜台人工交割过程中,若委托单与成交单不符,则核对委托柜台保存的()。
下列各项中,体现谨慎性原则要求的是( )。
如果被调查单位没有给出某类岗位完整的工资数据,只能采集到某类岗位的平均工资数据,在进行工资调查数据分析时,可以用()
教师借助比喻、描绘、表演等手法或教学媒体手段使学生通过感知领会抽象的概念、定理和规律,使学生“如临其境,如见其形,如闻其声”这样的做法,说明讲课要讲究()。
学生根据爬行动物的关键特征,来判断某些动物是不是爬行动物的过程是()。
根据《中华人民共和国村民委员会组织法》,下列关于村委会的说法不准确的是:
当今世界正处在历史性大变动之中。维护世界和平,加强友好合作,促进共同发展,是各国人民的共同要求。中国坚定不移地奉行独立自主的和平外交政策,永远是维护世界和平与稳定的坚定力量。我们将一如既往,坚持独立自主,坚持原则,反对霸权主义,维护世界和平,在和平共处五项
最新回复
(
0
)