已知一个图如图1.1所示，从顶点b出发进行广度优先遍历可能得到的序列为(23)。

admin2019-05-23 37

问题已知一个图如图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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

就知识产权中的财产权而言，其基本特征之一是具有法定保护期的限制，但是并非知识产权中每一项财产权都具有时间限制。根据知识产权法的有关规定，以下说法中正确的是：(18)。
如果一台DHCP客户机，希望释放其租约的IP地址，应当执行______命令。
系统总线是CPU与存储器、外部设备间的公用总线，不包括______。
网络故障管理引入人工智能技术是为了(46)。
通过SNMP可以获得网络中各种设备的状态信息，还能对网络设备进行控制，在Windows　Server　2003以采用IPSec来保护SNMP通信，如果密钥交换设置采用“主密钥完全向前保密(PFS)(P)”，则“身份验证和生成密钥间隔”默认值为480分钟和(
Excel规定可以使用的运算符中，没有提供(15)运算符。
在OSI网络互连模型中，NetBIOS在哪一层起作用?Windows组网中如何实现域的创建和管理?在什么情况下设置“主域”?
若不考虑I/0设备本身的性能，则影响计算机系统I/O数据传输速度的主要因素是______。
关系数据模型是常用的一种基本数据模型，它是用(21)结构来表示实体类型和文件间联系的。关系数据库的数据操作语言(DML)主要包括(22)两类操作。关系模型的关系运算是以关系代数为理论基础的，关系代数最基本的操作是(23)。设R和S为两个关系，则RS表示R与
阅读以下说明，回答问题1至问题5。[说明]某网吧拓扑结构如图1-1所示，可提供影视、游戏竞技、视频聊天等多种服务，采用VLAN划分来区分不同的服务。假设经常浏览网页的用户数为150个，每用户每分钟平均产生16个事务处理任务，事务量大小为0

随机试题

女，21岁，心悸、怕热、多汗3个月，考虑Graves病。白细胞4．0×109／L，中性粒细胞2．5×109／L；给予甲巯咪唑和美托洛尔治疗，2周后复查白细胞1．0×109／L，中性粒细胞0．4×109／L。中性粒细胞缺乏最可能的原因是
治疗原发性血小板减少性紫癜的有效方法是
以下哪一项不属于原发性心肌病
A．36cmB．40cmC．46cmD．50cmE．56cm出生时新生儿身长平均是
下列施工企业中，属于营业收人的是()。
金罗公司是一家花卉种植与销售企业，在Y省已经成立13年。有关金罗公司的基本情况如下：金罗公司所在省份的企业注册资金要求较高，没有一定的资金基础，很难在该省份成立公司，并且金罗公司很好地控制了该省份的销售渠道。金罗公司培养的花卉所需原料A由于具有独特性，只能
某电子企业积极参与所属社区的公益事业，为该社区的社会服务机构捐款，该企业负责人认为，通过支持社区的工作，可以间接造福在当地分公司的员工，使工作环境变得更好，促使员工满意度增加，该企业的捐款动机属于(　　)。
考研如同独自穿越人生的一条隧道，没有喝彩和掌声，没有鲜花和美景，有的只是枯燥的书本、繁重的学习任务以及为现实理想而殚精竭虑的思考，最难忍受的便是情感和生活状态上的孤独寂寞。因为既然选择了与众不同的理想，就必须要有特立独行、与众不同的行动，必须耐住孤独和寂寞
(69)是错误的网络设备选型原则。
中国的春节在农历(lunarcalendar)一月一日，是新一年的开始。这是举家团圆的时刻。一般说来，在春节前几天，只要有可能的话，多数人无论身处何地都会回家。就像圣诞节一样，人们会买很多东西如食品、礼物、衣服和烟花爆竹给孩子们。在除夕之夜，多数农村家庭

最新回复(0)

已知一个图如图1.1所示，从顶点b出发进行广度优先遍历可能得到的序列为(23)。

程序员上午基础知识考试

软考初级

就知识产权中的财产权而言，其基本特征之一是具有法定保护期的限制，但是并非知识产权中每一项财产权都具有时间限制。根据知识产权法的有关规定，以下说法中正确的是：(18)。

如果一台DHCP客户机，希望释放其租约的IP地址，应当执行______命令。

系统总线是CPU与存储器、外部设备间的公用总线，不包括______。

网络故障管理引入人工智能技术是为了(46)。

通过SNMP可以获得网络中各种设备的状态信息，还能对网络设备进行控制，在Windows Server 2003以采用IPSec来保护SNMP通信，如果密钥交换设置采用“主密钥完全向前保密(PFS)(P)”，则“身份验证和生成密钥间隔”默认值为480分钟和(

Excel规定可以使用的运算符中，没有提供(15)运算符。

在OSI网络互连模型中，NetBIOS在哪一层起作用?Windows组网中如何实现域的创建和管理?在什么情况下设置“主域”?

若不考虑I/0设备本身的性能，则影响计算机系统I/O数据传输速度的主要因素是______。

女，21岁，心悸、怕热、多汗3个月，考虑Graves病。白细胞4．0×109／L，中性粒细胞2．5×109／L；给予甲巯咪唑和美托洛尔治疗，2周后复查白细胞1．0×109／L，中性粒细胞0．4×109／L。中性粒细胞缺乏最可能的原因是

治疗原发性血小板减少性紫癜的有效方法是

以下哪一项不属于原发性心肌病

A．36cmB．40cmC．46cmD．50cmE．56cm出生时新生儿身长平均是

下列施工企业中，属于营业收人的是()。

(69)是错误的网络设备选型原则。