首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列选项中，不是下图深度优先搜索序列的是( )。
下列选项中，不是下图深度优先搜索序列的是( )。
admin
2017-08-16
32
问题
下列选项中，不是下图深度优先搜索序列的是( )。
选项
A、V
1
，V
5
，V
4
，V
3
，V
2
B、V
1
，V
3
，V
2
，V
5
，V
4
C、V
1
，V
2
，V
5
，V
4
，V
3
D、V
1
，V
2
，V
3
，V
4
，V
51
答案
D
解析
对于本题，只需按深度优先遍历的策略进行遍历即可。对于选项A：先访间V
1
，然后访问与V
1
邻接且未被访问的任一顶点(满足的有V
2
、V
3
和V
5
)，此时访问V
5
，然后从V
5
出发，访问与V
5
邻接且未被访问的任一顶点(满足的只有V
4
)，然后从V
4
出发，访问与V
4
邻接且未被访间的任顶点(满足的只有V
3
)，然后从V
3
出发，访问与V
3
邻接且未被访问的任一顶点(满足的只有V
2
)，结束遍历。选项B和C的分析方法与选项A相同，不再赘述。对于选项D，首先访问V
1
，然后从V
1
出发，访问与V
1
邻接且未被访问的任一顶点(满足的有V
2
、V
3
和V
5
)，然后从V
2
出发，访问与V
2
邻接且未被访问的任一顶点(满足的只有V
5
)，按规则本应该访问V
5
，但选项D却访问V
3
，因此D错误。
转载请注明原文地址:https://kaotiyun.com/show/tDRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
说明1929—1933年经济危机的根源和影响。
1934年9月苏联加入国联，对此说法错误的一项是()。
德国农民战争过程中，颁布的具有资产阶级性质的革命纲领是()。
明太祖洪武年间与科举制相关的一次大案是()。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
随机试题
口腔环境最重要的缓冲系统是
某县图书公司，1993年12月购进一批图书，发现是盗版的。为了避免本公司的经济利益受到损害，将盗版书与其他正版图书掺在一起进行销售，至1994年10月盗版图书全部销售完毕。1996年3月经人举报，某行政机关对图书公司的违法行为进行调查。请问，在什么时间内对
设备安装前对设备基础的位置、几何尺寸测量检查的主要项目有()。
从银行借入长期借款5000元，用于归还前欠货款，正确的说法有()。
心理冲突的特点是（）。
统计表2005年度第一季度全国民政系统直接接收的社会捐赠款为(万元)
唐代时为了应对佛教的挑战，最先提出儒家道统说，自己以道统自居的是()。
关于我国社会主义法与共产党的政策的一致性，下列说法错误的是()。
Disruptionmaybethebuzzwordinboardrooms,butthemoststrikingfeatureofbusinesstodayisnottheoverturningoftheesta
WhatistheLowestCommonDenominatorof5/8and3/4?
最新回复
(
0
)
