首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
针对下图所示的有向图，从结点Vl出发广度遍历所得结点序列和深度遍历所得结点序列分别是( )。
针对下图所示的有向图，从结点Vl出发广度遍历所得结点序列和深度遍历所得结点序列分别是( )。
admin
2018-01-24
52
问题
针对下图所示的有向图，从结点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万；安全保障系统建设投资
某信息系统网络工程建设内容包括网络设备的采购、局域网建设、综合布线系统的建设、购买操作系统、数据库、中间件、应用软件和开发工具等。监理在项目建设过程中，针对设备采购进行了到货验收，并对综合布线、机房工程中的隐蔽工程等进行了旁站监理，目前工程已经进入验收阶段
某信息系统网络工程建设内容包括网络设备的采购、局域网建设、综合布线系统的建设、购买操作系统、数据库、中间件、应用软件和开发工具等。监理在项目建设过程中，针对设备采购进行了到货验收，并对综合布线、机房工程中的隐蔽工程等进行了旁站监理，目前工程已经进入验收阶段
TCP/IP协议分为四层，分别为应用层、传输层、网际层和网络接口层。不属于应用层协议的是(62)，属于网际层协议的是(63)。
图像文件格式分为静态图像文件格式和动态图像文件格式，(16)属于静态图像文件格式。以下文件格式中，(17)不是声音文件。
关于在I/O设备与主机间交换数据的叙述，(4)是错误的。
下面关于交换机的说法中，正确的是______。
我国《计算机软件保护条例》中所称的“发表”的含义是指将软件作品(7)。
要在网络上发布彩色动画文件，可以采用的存储格式是______。
(7)越高，屏幕上图像的闪烁感越小，图像越稳定，视觉效果也越好。当前PC中该指标大多采用(8)Hz。(8)
随机试题
判断血尿来源部位的检查是
颜色的基本特征包括
卫生检疫机关发现染疫人时，应当立即( )，并按照《国境卫生检疫法》实施细则的有关规定处理。
二人以上共同违反治安管理的，根据行为人在违反治安管理行为中所起的作用，分别处罚。()
宪法规定，我国行使国家立法权的机关是()。
一、注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。2．请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号，并用2B铅笔在准
目前，社会上对种种迷信现象，笃信、盲从者不在少数，根源就在于思辨和理性的________。在社会的进步和发展中，科学精神是消除各种________、破除种种迷信的利器。科学精神的核心，就是不盲从、不迷信。填入画横线部分最恰当的一项是：
狭义的教育主要是指
物质的基本存在形式和根本属性是()
AndrewCarnegie,knownastheKingofSteel,builtthesteelindustryintheUnitedStates,and,intheprocess,becameoneof
最新回复
(
0
)
