首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
针对下图所示的有向图,从结点Vl出发广度遍历所得结点序列和深度遍历所得结点序列分别是( )。
针对下图所示的有向图,从结点Vl出发广度遍历所得结点序列和深度遍历所得结点序列分别是( )。
admin
2018-01-24
25
问题
针对下图所示的有向图,从结点Vl出发广度遍历所得结点序列和深度遍历所得结点序列分别是( )。
选项
A、V
1
,V
2
,V
3
,V
4
,V
5
,V
6
,V
7
,V
8
和V
1
,V
2
,V
3
,V
8
,V
5
,V
7
,V
4
,V
6
B、V
1
,V
2
,V
4
,V
6
,V
3
,V
5
,V
7
,V
8
和V
1
,V
2
,V
3
,V
8
,V
5
,V
7
,V
4
,V
6
C、V
1
,V
2
,V
4
,V
6
,V
3
,V
5
,V
7
,V
8
和V
1
,V
2
,V
3
,V
8
,V
4
,V
5
,V
6
,V
7
D、V
1
,V
2
,V
4
,V
6
,V
7
,V
3
,V
5
,V
8
和V
1
,V
2
,V
3
,V
8
,V
5
,V
7
,V
4
,V
6
答案
B
解析
本题考查遍历方面的基础知识。
图的广度优先遍历是先访问顶点V
1
,然后访问V
1
邻接到的所有未被访问过的顶点V
2
,V
3
,…,V
1
邻接到的所有未被访问的顶点。如此进行下去,直到访问遍所有顶点,因此,本题中图的广度优先遍历是V
1
,V
2
,V
4
,V
6
,V
3
,V
5
,V
7
,V
8
。
深度优先遍历是从图中某个结点,例如V
1
出发,访问此结点,然后依次从V
1
的未被访问的邻接顶点出发进行深度优先遍历,直至图中所有和V
1
有路径想通的结点都被访问到。若此时图中尚有顶点未被访问,则另选图中一个未被访问过的顶点作起始顶点,重复上述过程,直至图中所有顶点都被访问到为止。因此,本题中图的深度优先遍历是V
1
,V
2
,V
3
,V
8
,V
5
,V
7
,V
4
,V
6
。
转载请注明原文地址:https://jikaoti.com/ti/EiI7FFFM
本试题收录于:
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
总监理工程师做的监理准备工作,哪些事情做得不妥,为什么?总监理工程师代表编制的5条监理实施原则具体内容是否正确?把不正确的原则修正过来。
某信息系统网络工程建设内容包括网络设备的采购、局域网建设、综合布线系统的建设、购买操作系统、数据库、中间件、应用软件和开发工具等。监理在项目建设过程中,针对设备采购进行了到货验收,并对综合布线、机房工程中的隐蔽工程等进行了旁站监理,目前工程已经进入验收阶段
某监理单位承担了某市政府机关的办公应用系统建设工程的监理工作。经过公开招标,建设单位选择A公司作为工程的承建单位,目前项目已经进入分析设计阶段。A公司完成了系统的需求分析工作。按照合同约定,建设单位组织专家组对需求规格说明书进行评审,专家组形成以下主要评审
对于信息系统工程而言,下列叙述错误的是(17)。
采购人、采购代理机构有下列(15)情形的,责令限期改正,给予警告,可以并处罚款,对直接负责的主管人员和其他直接责任人员,由其行政主管部门或者有关机关给予处分,并子通报。有下列(16)情形构成犯罪的,依法追究刑事责任;尚不构成犯罪的,处以罚款,有违法所得的,
耦合是对软件不同模块之间互连程度的度量。各种耦合按从强到弱排列的是(24)。
某工程的双代号网络计划如下图所示,则其关键路径时间为(50)天,作业F的自由时差为(51)天,节点5的最迟完成时间为(52)天。(50)
三个可靠度R均为0.8的部件串联构成一个系统,如下图所示:则该系统的可靠度为(5)。
人眼看到的任一彩色光都是亮度、色调和饱和度3个特性的综合效果,其中(13)反映颜色的种类。
某单位有很多项目机会,但没有足够的资源来完成所有的项目,这就需要项目经理领导团队来建立一个筛选和确定项目优先级的方法。在建立项目筛选模型的众多准则中,此时最重要的准则是待开发的系统(30)。
随机试题
由于阴寒内盛,阳气不宣,气血不畅,血脉瘀滞而致者,可见由于肺失宣肃,或肝失疏泄,气机不畅,或气虚无以推动血行而致血流缓慢而致者,可见
FewwoulddisputethattheLansleyreformsoftheNationalHealthServiceinEngland,embodiedintheHealthandSocialCareAct
β-片层结构
成人外周血中出现有核红细胞最常见于
信用货币是以信用活动为基础产生的,其主要形式有()。
长城公司、金马公司2013年有关交易或事项如下。 (1)1月1日,长城公司向金马公司控股股东佳泰公司定向增发本公司普通股股票1400万股(每股面值为1元,市价为15元),以取得佳泰公司持有的金马公司70%的股权,实现对金马公司财务和经营政策的控制,股权
2013年4月,甲公司因欠乙公司货款100万元不能按时偿还,向乙公司请求延期至2010年4月1日还款,并愿意以本公司所有的3台大型设备进行抵押和1辆轿车进行质押,为其履行还款义务提供担保。乙公司同意了甲公司的请求,并与甲公司订立了书面抵押和质押合同。甲公司
()的目的是通过社会工作者和妇女之间的共同合作,让妇女有能力认识到自身的真实处境,引发她们对形成这种境况的社会因素进行思考,寻找解决的途径,并且通过采取具体的行动来改善处境。
自我传播又称“内向传播”,是人际传播现象的一种。指一个人的内在传播,即个人自己向自己发出信息,并由自己接收和处理信息的过程。根据上述定义,下列不属于自我传播的是:
A、recruiting.B、productivity.C、theworkforce.D、administration.C
最新回复
(
0
)