首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
针对下图所示的有向图,从结点Vl出发广度遍历所得结点序列和深度遍历所得结点序列分别是( )。
针对下图所示的有向图,从结点Vl出发广度遍历所得结点序列和深度遍历所得结点序列分别是( )。
admin
2018-01-24
27
问题
针对下图所示的有向图,从结点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
嵌入式系统设计师上午基础知识考试
软考中级
相关试题推荐
某监理单位承担了某市政府机关的办公应用系统建设工程的监理工作。经过公开招标,建设单位选择A公司作为工程的承建单位,目前项目已经进入分析设计阶段。A公司完成了系统的需求分析工作。按照合同约定,建设单位组织专家组对需求规格说明书进行评审,专家组形成以下主要评审
COCOMO模型按其详细程度分为三级,其中(62)COCOMO模型是一个静态单变量模型,它用一个已估算出来的源代码行数为自变量的函数来计算软件开发工作量。
耦合是对软件不同模块之间互连程度的度量。各种耦合按从强到弱排列的是(24)。
根据信息的来源,可将信息分为外部信息和内部信息;按照信息的用途又可分为经营决策信息、(64)和业务信息等。按信息的表示方式分为数字信息、(65)、图像信息和语言信息等。
没有(56)签署的支付证书,建设单位不得向承包单位支付工程款。
某工程的双代号网络计划如下图所示,则其关键路径时间为(50)天,作业F的自由时差为(51)天,节点5的最迟完成时间为(52)天。(50)
采购人、采购代理机构有下列(15)情形的,责令限期改正,给予警告,可以并处罚款,对直接负责的主管人员和其他直接责任人员,由其行政主管部门或者有关机关给予处分,并子通报。有下列(16),情形构成犯罪的,依法追究刑事责任;尚不构成犯罪的,处以罚款,有违法所得的
要在网络上发布彩色动画文件,可以采用的存储格式是(64)。
使用传统信用卡支付系统付款与使用网上银行卡支付系统付款,两者的付款授权方式是不同的,下列论述正确的是()。
“通过指明一系列可执行的运算及运算的次序来描述计算过程”是(16)语言的特点。
随机试题
“出师未捷身先死,长使英雄泪满襟”是杜甫《蜀相》中的著名诗句,所说的人物是()。
患者,女,78岁。突发呼吸困难1小时,高血压病史10年。体格检查:半卧位,血压190/124mmHg,心率120次/分,律不齐,双肺满布湿啰音。尿素氮23.1mmol/L,431μmol/L,血钾5.7mmol/L。控制该患者心力衰竭,最好选择
施工项目管理规划大纲内容中的投标和签订合同规划应包括()。
关于施工现场的文明生活环境要求,说法不合理的是()。
根据《商业银行理财产品销售管理办法》的规定,下列选项中,表述正确的包括()。
根据企业国有资产法律制度的规定,在选择国有资本控股公司的企业管理者时,履行出资人职责的机构所享有的权限是()。(2017年)
下列属于资产的有()。
上个世纪中叶,法国著名社会学家布迪厄曾经十分犀利地指出,当代世界正面临着新自由主义市场化和全球化转向带来的严峻挑战,贫富分化不断加剧,怨恨歧视和社会排斥逐渐增加,社会整合力量日益消解,造成这些“世界的苦难”的主要原因就在于“国家的撤退”——国家以市场自由为
从A地到B地的道路如图所示,所有转弯均为直角,问如果要以最短距离从A地到达B地,有多少种不同的走法可以选择?()
Isawacomicfilm,______wasveryamusing,lastSaturday.Infact,itwasthebestfilm______I’veeverseen.
最新回复
(
0
)