首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
针对下图所示的有向图，从结点Vl出发广度遍历所得结点序列和深度遍历所得结点序列分别是( )。
针对下图所示的有向图，从结点Vl出发广度遍历所得结点序列和深度遍历所得结点序列分别是( )。
admin
2018-01-24
32
问题
针对下图所示的有向图，从结点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://kaotiyun.com/show/NDWZ777K
本试题收录于：
嵌入式系统设计师上午基础知识考试题库软考中级分类
0
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。［说明］某省政府根据整体战略规划部署，拟建设统一身份认证系统。该系统为用户提供注册、实名验证、身份鉴别等服务，实现可信注册、实名验证以及安全登录等功能，支撑政务服务的有序运行。完成开发任务后，项目进
下面关于Windows2000操作系统和Linux操作系统的比较，正确的是(4)。
关于在I/O设备与主机间交换数据的叙述，(4)是错误的。
没有(56)签署的支付证书，建设单位不得向承包单位支付工程款。
一个软件产品开发完成投入使用后，常常由于各种原因需要对它做适当的变更。在软件的使用过程中，软件原来的(48)可能不再适应用户的要求，需要进行变更；软件的工作环境也可能发生变化，最常见的是配合软件工作的(49)有变动；还有一种情况是在软件使用过程中发现错误，
耦合是对软件不同模块之间互连程度的度量。各种耦合按从强到弱排列的是(24)。
下列关于监理工程师行为的叙述中，不属于违反职业道德的是______。
(23)________包含系统程序的基本处理流程、模块划分、接口设计、运行设计等内容。
要在网络上发布彩色动画文件，可以采用的存储格式是(9)。
随机试题
学习迁移
A、局部淋巴结肿大B、梅毒血清试验阳性C、两者均有D、两者均无软下疳
早产儿，自然分娩，生后6h出现呼吸困难，加重2h，拒乳，口唇青紫，三凹征阳性，两肺闻及湿哕音，X胸片透亮度减低。此患儿最主要的护理诊断是
雷某与钟某是夫妻，两人生有两个儿子雷大龙和雷小龙，一个女儿雷翠花。雷大龙与赵某结婚，生子雷小甲。雷小龙与钱某结婚，生子雷小乙。雷翠花2009年时与孙某以夫妻名义同居，生有一女雷小丙。2010年3月，雷大龙出差途中其乘坐的大巴坠落深涧，事后也未打捞到其遗体。
世界贸易组织的核心原则为()。
周某原有两套住房，2015年8月，出售其中一套，成交价为70万元；将另一套以市场价格60万元与谢某的住房进行了等价置换；又以100万元价格购置了一套新住房，已知契税的税率为3％。下列周某计算应缴纳契税的方法中，正确的是()。
职业道德的主要规范有哪些?
“满纸荒唐言，一把辛酸泪。都云作者痴，谁解其中味?”是我国古典文学名著《红楼梦》的开篇诗。()
根据下列文字资料。回答下列问题。2009年全社会固定资产投资22．5万亿元，比上年增长30．1％。增速较上年加快4．6个百分点，占当年国内生产总值GDP的比重也上升至67％。2009年中国国内生产总值GDP为335353亿元，比上年增长8．7％
Self-imageisthepictureyouhaveofyourself,thesortofpersonyoubelieveyouare.【B1】______inyourself-imagearethecate
最新回复
(
0
)
