首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
针对下图所示的有向图，从结点Vl出发广度遍历所得结点序列和深度遍历所得结点序列分别是( )。
针对下图所示的有向图，从结点Vl出发广度遍历所得结点序列和深度遍历所得结点序列分别是( )。
admin
2018-01-24
55
问题
针对下图所示的有向图，从结点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
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明，回答问题1至问题3，将解答填入的对应栏内。[说明]某大型电子政务工程建设项目，使用中央财政资金建设。在历经编写项目建议书、可行性研究报告、初步设计方案后获得批准。其中，硬件、网络基础支撑平台建设投资额3300万；安全保障系统建设投资
在事件1中：(1)发现机房工程存在质量隐患，承建单位乙称应由分包单位丁承担一切责任，这种态度为什么不对?(2)总监理工程师向承建单位乙和分包单位丁签发整改通知，有什么不妥之处吗?为什么?事件3中，作为监理工程师，请根据你对项目变更控制的
某国有大型企业为了提升竞争力，利用银行贷款进行信息化建设，项目估算投资约为人民币9000万元，内容包括购买某知名ERP软件、定制开发部分应用系统、升级改造原有网络系统、部分硬件设备并进行软硬件系统的集成工作，某监理公司负责该项目全过程的监理工作。
阅读下列说明，回答问题1至问题2，将解答或相应的编号填入对应栏内。[说明]测试是信息系统工程质量控制最重要的手段之一，这是由信息系统工程本身的特点所决定的。信息系统工程一般由网络系统、主机系统、应用系统等组成，而这些系统的质量到底如何，只有通过实
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】某企业建设云计算数据中心，作为企业信息系统的运行中心、灾备中心，承载着企业的核心业务运营、信息资源服务、关键业务计算、数据存储和备份，以及确保业务连续性等重要任务。目前，该项目已由
一般在较大型的综合布线中，将计算机主机、数字程控交换机、楼宇自动化控制设备分别设置于机房；把与综合布线密切相关的硬件或设备放在(19)。光纤电缆需要拐弯时，其曲率半径不能小于(20)。
没有(56)签署的支付证书，建设单位不得向承包单位支付工程款。
某单位有很多项目机会，但没有足够的资源来完成所有的项目，这就需要项目经理领导团队来建立一个筛选和确定项目优先级的方法。在建立项目筛选模型的众多准则中，此时最重要的准则是待开发的系统(30)。
某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(10)种不同的颜色，经5:1压缩后，其图像数据需占用(11)(Byte)的存储空间。
随机试题
小儿结核菌素试验阳性反应的意义是什么?
Ispentlastsummervolunteeringatahospital.Itwasagiftto【C1】______somanyamazingpeopleandI’dliketoshareoneofth
A、 B、 C、 D、 A
男性患者，25岁，乏力、咳嗽、发热3个月余，体温波动在37.5～38℃之间，咯血1周。有结核病的密切接触史。胸片示右肺上叶后段炎性阴影，其中可见透光区，血沉35mm／h，最可能的诊断是
以下哪项不属于支气管扩张的X线平片表现
()是指宏观经济均衡时决定的实际国内生产总值大于充分就业时的实际国内生产总值，实际产出超过了潜在GDP的水平，推动了价格的上升。
进入21世纪，金融创新深化主要集中于发达国家和有组织的金融市场，新兴市场在金融产品的设计和创新方面仅是简单模仿和复制。()
关于时间管理优先矩阵，下列说法中不正确的是()。
下列表述中正确的是()。
=___________．
最新回复
(
0
)
