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

admin2019-05-23 41

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

一般8口的小型以太网交换机的传输方式为(36)。
国际电信联盟(ITU)采纳的第三代移动通信(3G)技术标准有CDMA2000、TD-SCDMA和(19)。
一项网络工程的建设流程通常由①对现有网络的体系结构进行分析，②网络需求分析，③确定网络物理结构，④确定网络逻辑结构，⑤安装、测试和维护等5阶段组成，根据网络开发设计的过程，对这5个阶段的先后排序正确的是(36)。
假设现在已经利用Application对象把变量a赋值为456，那么下列语句中能显示出“456”的是______。
路由器端口的IP地址为202.100.73.18/22，则该端口的网络地址是______。A．202.100.73.0B．202.100.70.0C．202.100.128.0D．202.100.72.0
安全单向散列函数不具备的特征是(62)。
IPv6协议是为下一代互联网而设计的互联网协议，其地址长度为______。A．128B．32C．64D．256
以下关于对ISO参考模式划分层次原则的论述(16)是错误的。
在OSI／RM中，主要提供差错控制的协议层是(1)，负责路由选择的协议层是(2)，解释应用数据语句的协议层是(3)。(1)
______操作一般不会感染计算机病毒。

随机试题

某开发商获得A地块的建设用地使用权用于建设海景房。在开始建设之前向甲银行贷款5亿元，并将建设用地使用权抵押给甲银行，办理了抵押登记。2年后，海景房、车库和游泳健身房建造完成。但由于销售不理想，开发商无力偿还上述借款。甲银行欲实现抵押权，则甲银行享有优先受偿
下列选项中，属于遗传疾病的有
A吸气性呼吸困难B呼气性呼吸困难C混合性呼吸困难D劳力性呼吸困难E静息呼吸困难下列呼吸系统疾病出现呼吸困难是属于：男性，68岁。慢性咳喘20余年，痰多、黏稠而不易咳出。近年来症状加重，动则气急
非日后期间内企业已确认销售收入的售出商品发生销售退回的，应该冲减退货期间的收入和成本。()
有“十里梅花香雪海”之美誉的景区位于()。
阅读材料回答下列几题：作为一种文化载体的民间传说或神话并非完全出于古人的想象，而往往以某些史前事件为事实依据。“女娲补天”神话的起源应是源于远古时期一次影响深远的灾害。最近，中南民族大学罗漫提出，著名的神话“女娲炼五色石以补苍天”，是一则典型的以
【B1】【B11】
HOLIDAYHOMESINMALLORCAHolidayapartmentsinMallorcansailingandfishingport.Quieteveninsummerseason.Beautifully
Whichofthefollowingreflexivepronouns(反身代词)isusedasanappositive(同位语)?
Forthispart,youareallowed30minutestowriteashortessayentitledShouldOnlineVirtualAssetsBeProtectedbyLaws.You

最新回复(0)

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

程序员上午基础知识考试

软考初级

一般8口的小型以太网交换机的传输方式为(36)。

国际电信联盟(ITU)采纳的第三代移动通信(3G)技术标准有CDMA2000、TD-SCDMA和(19)。

假设现在已经利用Application对象把变量a赋值为456，那么下列语句中能显示出“456”的是______。

路由器端口的IP地址为202.100.73.18/22，则该端口的网络地址是______。A．202.100.73.0B．202.100.70.0C．202.100.128.0D．202.100.72.0

安全单向散列函数不具备的特征是(62)。

IPv6协议是为下一代互联网而设计的互联网协议，其地址长度为______。A．128B．32C．64D．256

以下关于对ISO参考模式划分层次原则的论述(16)是错误的。

在OSI／RM中，主要提供差错控制的协议层是(1)，负责路由选择的协议层是(2)，解释应用数据语句的协议层是(3)。(1)

______操作一般不会感染计算机病毒。

下列选项中，属于遗传疾病的有

A吸气性呼吸困难B呼气性呼吸困难C混合性呼吸困难D劳力性呼吸困难E静息呼吸困难下列呼吸系统疾病出现呼吸困难是属于：男性，68岁。慢性咳喘20余年，痰多、黏稠而不易咳出。近年来症状加重，动则气急

非日后期间内企业已确认销售收入的售出商品发生销售退回的，应该冲减退货期间的收入和成本。()

有“十里梅花香雪海”之美誉的景区位于()。

【B1】【B11】

HOLIDAYHOMESINMALLORCAHolidayapartmentsinMallorcansailingandfishingport.Quieteveninsummerseason.Beautifully

Whichofthefollowingreflexivepronouns(反身代词)isusedasanappositive(同位语)?

Forthispart,youareallowed30minutestowriteashortessayentitledShouldOnlineVirtualAssetsBeProtectedbyLaws.You