首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如图所示,在下面的5个序列中符合深度优先遍历的序列有(45)个。 aebdfc,acfdeb,aedfcb,aefdcb,aefdbc
如图所示,在下面的5个序列中符合深度优先遍历的序列有(45)个。 aebdfc,acfdeb,aedfcb,aefdcb,aefdbc
admin
2009-02-15
36
问题
如图所示,在下面的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
程序员上午基础知识考试
软考初级
相关试题推荐
信息处理技术员在编辑文稿时发现的如下几种错误中,最严重的错误是______。
桌面上有各种图标,图标在桌面上的位置()。
在Word文本编辑状态下,如果选定的文字中含有不同的字体,那么在格式栏“字体”框中会显示()。
_________与应用领域密切相关,不属于基础软件。
为什么一般处理“震荡波”病毒时,首先要把被侵入的计算机系统从网络上断开?目前防火墙主要分为哪3种类型?根据防火墙的实现原理,该防火墙属于哪一类?
综合布线系统由六个子系统组成,将下图中(1)~(6)处空缺子系统的名称填写在答题纸对应的解答栏内。考虑性能与价格因素,图中(1)、(2)和(4)中各应采用什么传输介质?
何谓VLAN?VLAN的标准有哪些?请列举。
A(66)computer is a personal computer whose hardware is capable of using any or all 0f the following media in a program:audio,tex
关于计算机系统的MTBF和MTTR的说法中,正确的是(13)。
如图10-3所示,源主机A向目的主机B、C、D发送数据报,下列说法中错误的一项是(52)。
随机试题
Housedustamountsofjustthreemicrogramswereshowntoaffectthecells—farlowerthanthemassofdustchildrenareexposed
医院感染常由哪些微生物引起?目前逐渐成为医院感染的重要病原菌有哪些?
男,48岁。患慢性肾炎多年,近两个月来加重,出现恶心、呕吐,体检:血压20/13kPa(150/98mmHg),血红蛋白65g/L,尿素氮15mmol/L,Scr560μmol/L。该病人的肾功能在()
"中正之官"指的是()
中庭建筑有哪些火灾危险性?其防火分隔设计应满足什么要求?
上海证券交易所买断式同购交易的申报单位为()或其整数倍。
劳动关系的本质是双方()的相互交织。
下列选项中,()必须执行国家强制检定。
作为一种积极有效的开发性保护模式,全域旅游强调旅游发展与资源环境承载能力相适应,要通过全面优化旅游资源、基础设施、旅游功能、旅游要素和产业布局,更好地疏解和减轻核心景点景区的承载压力,更好地保护核心资源和生态环境,实现设施、要素、功能在空间上的合理布局和优
Amergerinwhichfirmsatvariousstagesinaproductionprocesscombineisa______.
最新回复
(
0
)