首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
admin
2014-12-25
35
问题
已知一个无向图的邻接表如下图所示,请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。
选项
答案
深度优先搜索遍历:v
0
v
1
v
2
v
3
; 广度优先搜索遍历:v
v
1
v
3
v
2
。
解析
转载请注明原文地址:https://jikaoti.com/ti/YULaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
计算机网络定量的性能指标主要有速率、带宽、______和吞吐量。
简述恶意程序的主要作用。
HTTP请求报文的构成不包括【】
______是指接收到的错误码元数在所传输的总码元数中所占的比例。
不同的商店销售不同的商品,商店与商品的关系是()
假定某磁盘有200个柱面,编号为0至199,如果在访问53号柱面的请求者服务后,当前正在访问100号柱面。这时又有若干请求者要使用磁盘,假定请求者依次要访问的柱面号为:84、147、90、155。若采用电梯调度算法,则移动臂共移动了_______个柱面距离
在一个多道程序系统中,供用户使用的主存空间有100K,采用计算时间短的作业优先算法。今有如下所示的作业序列,它们的提交时间、运行时间和对主存需求的数量如下表中所列,当第一个作业进入系统后开始调度,假定作业都是仅作计算,请列出各个作业的开始时间、完成时间和周
p型半导体是在本征半导体中掺入三价元素硼构成的,其多数载流子是______。
某局域网拓扑结构如下图所示,各模块网段均由多接口防火墙分隔。试分析上述网络可能存在的安全威胁都有哪些?
随机试题
Mostofyougraduatingtodaywillbeemployeesallyourworkinglife,workingforsomebodyelseandforapaycheck.Andsowill
下列哪项不见眩晕症状
患者,女,30岁。发现高血压1个月。既往体健。查体BP180/100mmHg,左侧桡动脉搏动消失,左上腹部可闻及吹风样杂音。诊断应考虑()
维生素D缺乏性手足搐搦症惊厥发作时,下列处理原则哪项是正确的()。
关于法与科学技术的关系,下列说法正确的有哪些?()
根据我国《合同法》,下列关于格式条款的说法中正确的是()。
水利水电工程施工专业承包企业资质等级包括()。
一个英国公司目前只在国内开展业务,正计划在美国或者中国选择项目投资。公司根据国内和国际投资组合的风险和收益选择投资国家。在下述哪种情况下能使得国际投资组合(50%的英国国内业务和50%的国外业务)的风险降低且收益最大:
记住了一首诗之后长时间不去复述就会忘记,这符合同化说理论对遗忘的解释。()
人们之所以熟知军统,主要有两个原因:一是军统充当了蒋介石反共、_______和_______中共与民主进步人士的先锋,近期热播的谍战片更是加深了人们的这一印象;是军统拥有“中国的希莱姆”——戴笠这位灵魂式的头子,他使军统很快步入_______时期,成为现代
最新回复
(
0
)