首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
admin
2014-12-25
22
问题
已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
选项
答案
深度优先搜索遍历:v
0
v
1
v
2
v
3
; 广度优先搜索遍历:v
v
1
v
3
v
2
。
解析
转载请注明原文地址:https://kaotiyun.com/show/OaVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
MD5算法的运算过程分为哪几个步骤?
_____表示在单位时间内通过某个网络(或信道、接口)的数据量。
_____是指采用计算机软、硬件技术对由计算机、服务器、存储器、交换机和路由器等网络设备及相关软件组成的网络进行管理的工作。
______存储着本网络上各种对象的相关信息,并使用一种易于用户查找及使用的结构化的数据存储方法来组织和保存数据。
______是指对于网络中两个相邻结点之间传输的数据进行加密保护。
关系的一列(字段)称为______。
在模块结构图中,用连接两个模块的箭头表示调用,其中,关于箭头指向的说法中正确的是()
有4个关系模式如下:出版社(出版社编号,出版社名称)图书(图书编号,书名,出版社编号,定价)作者(作者编号,姓名)著书(图书编号,作者编号,作者排序)注:作者排序-1表示第一作者,依此类推。用SQL语句,完成小题
在元组关系演算中,与公式P1P2等价的公式是()
画出下面二元一次不等式组的图形,把顶点坐标求出来。
随机试题
患者,女,30岁1周前四肢部突发风团,高起皮肤,边界清楚,瘙痒甚,时隐时现,伴有便秘,舌苔黄腻,脉滑数。下列关于本病例治疗的叙述中,正确的有()(2010年第176题)
热力学第二定律不是守恒定律。()
Auctions(拍卖)arepublicsalesofgoods,conductedbyanofficiallyapprovedauctioneer.Heasksthecrowdassembledintheauct
甲公司为一家制造企业,适用的增值税税率为17%,商品销售全部符合收入确认条件,销售成本月末一次结转,M产品的单位成本为80元。2016年7月该公司发生下列业务:(1)1日,向乙公司销售M产品8000件,开具的增值税专用发票上注明的价款为80万元,增
1936年12月12日,张学良、杨虎城在()扣留蒋介石,并向全国通电,提出停止内战、一致对外等八项主张。
根据材料回答下列问题国家助学贷款目的是帮助贫困学子完成学业,圆一个大学梦;帮助大学生成长成才,撑起一片天。但这种帮助不是无偿的,有相应的责任和义务,有法律的规定和约束。迄今为止,国家助学贷款已实施了近8个年头,总计资助金额超过200亿元,资助学子高达24
有以下程序#include<stdio.h>intfun(chars[])main(){intn==0;{chars[10]={’6’
Directions:Youareaskedtowrite160~200wordsunderthetitleofTheAdvantagesandDisadvantagesofPrivateTutoring.Yoush
A、 B、 C、 C问将主持市场营销研讨会的人的Who疑问句。(A)是对问位置的Where疑问句可能的回答,是有疑问词错误的错误选项;(B)是对When疑问句可能的回答,也含疑问词错误,代词He不可能出现,是错误选项。因
A、Theplaceofmatches.B、Theprocedureofmatches.C、Thejoiningfee.D、Thetrainingsessions.A讲座中提到,本赛季会有一些变化,第一个就是赛场,所有的网球和足
最新回复
(
0
)