首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个图如图1.1所示,从顶点b出发进行广度优先遍历可能得到的序列为(23)。
已知一个图如图1.1所示,从顶点b出发进行广度优先遍历可能得到的序列为(23)。
admin
2019-05-23
31
问题
已知一个图如图1.1所示,从顶点b出发进行广度优先遍历可能得到的序列为(23)。
选项
A、b a c e d f
B、b a c d f e
C、b a c e f d
D、b a c e f d
答案
C
解析
广度优先遍历可以定义为:首先访问出发点v,接着依次访问v的所有邻接点w1,w2,…,wt,然后再依次访问与w1,w2,…,wt邻接的所有未曾访问过的顶点。依此类推,直至图中所有和源点v有路径相通的顶点都已访问到为止。此时从v开始的搜索过程结束。
转载请注明原文地址:https://kaotiyun.com/show/kaVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某公司与客户进行商业电子邮件沟通时采用了安全电子邮件技术对邮件内容进行加密和数字签名。以下关于MD5报文摘要的说法中错误的是(54)。
若把操作系统看做计算机系统资源的管理者,(16)不属于操作系统所管理的资源。
假设现在已经利用Application对象把变量a赋值为456,那么下列语句中能显示出“456”的是______。
一个A类网络已有60个子网,若还要添加两个新的子网,并且要求每个子网有尽可能多的主机ID,应指定子网掩码为(48)。
在网上传输音乐文件,以下格式中最高效、简洁的是______。
/etc/eonf.modules配置文件定义了各种需要在启动时加载的模块的参数信息。在使用Linux做网关的情况下,Linux服务器至少需要配置两块网卡。为了减少启动时可能出现的问题,Linux内核不会自动检测多个网卡,应该在“conf.modules”
对20~4000Hz频率段声音信号进行脉码调制编码,若采样量化级为128级,则应选择数据传输率至少达到(25)Kb/s的MODEM进行串行数据通信。
操作系统的主要任务是________________。
______操作一般不会感染计算机病毒。
随机试题
截至2016年,网民规模持续增长,中国整体网民规模已突破7亿人,互联网普及率也达到了53.2%。其中我国城镇地区互联网普及率为69.1%,农村网民规模达2.01亿人,农村地区互联网普及率为33.1%。2016年中国常住人口总数比2015年约增加:
下列哪种疾病可导致前负荷增加
下列哪条动脉属于阴部内动脉的分支:
以下关于冠状动脉粥样硬化的危险因素不包括
在确定测时法需要的观察次数时,通常需要考虑的因素包括()。
王老师在《写意花鸟画小品》一课中亲自为学生现场画了一幅写意花鸟画,让学生亲身感受到水墨淋漓的独特魅力。王老师在此课中运用的解决教学难点常用方法是()。
班主任在领导班级的过程中,不是以直接的方式管理班级,而是以间接的方式引导学生,这属于()的领导方式。
下列成语中有错别字的一组是:
焦裕禄家训:工作上向先进看齐,生活条件和差的比。请谈谈这句话对你的启示。
Itisestimatedthat______ofUSworkforceismadeupofundocumentedimmigrants.Accordingtothetext,ifallthenewcomers
最新回复
(
0
)