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

admin2019-05-23 19

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

某公司网络的地址是100.15.192.0/18，划分成16个子网，下面选项中不属于这16个子网的是(32)。
ping远程网络主机的IP地址得到反应，可以确认(32)。
结构化程序中的基本结构不包括______。A．嵌套B．顺序C．循环D．选择
一项网络工程的建设流程通常由①对现有网络的体系结构进行分析，②网络需求分析，③确定网络物理结构，④确定网络逻辑结构，⑤安装、测试和维护等5阶段组成，根据网络开发设计的过程，对这5个阶段的先后排序正确的是(36)。
______属于Web客户端脚本语言。
(1)简述矢量图与位图的区别，回答F1ash属于其中哪种图形系统并略加说明。(2)简述在ASP中实现过程调用的方法。(3)简述在ASP页中修改默认脚本语言的方法。(4)简述在ASP中生成组件对象实例的方法。(5)简述访问集合中的项目的方法。(6)
在OSI／RM中，主要提供差错控制的协议层是(1)，负责路由选择的协议层是(2)，解释应用数据语句的协议层是(3)。(1)
阅读以下说明，以及用C++在开发过程中所编写的程序代码，将应填入(n)处的字句写在对应栏内。【说明】在矩形类中重载关系运算符“＞=”，采用友元，比较的依据是矩形面积的大小。重载算术运算符“+=”，采用成员函数，更新矩形对象的长与宽，分别加
在C++中，对于基类的protected成员，当以protected方式派生一个新类时，该成员将成为派生类的(31)成员。C++的基类指针可以访问派生类对象，但不能访问派生类对象的(32)成员。当一个对象被创建后，它的每一个成员函数都含有一个系统自动生成的
在C++中，对于基类的protected成员，当以protected方式派生一个新类时，该成员将成为派生类的(31)成员。C++的基类指针可以访问派生类对象，但不能访问派生类对象的(32)成员。当一个对象被创建后，它的每一个成员函数都含有一个系统自动生成的

随机试题

创伤组织修复过程中，纤维蛋白充填的作用是
COPD肺动脉高压最主要的原因是
A快餐公司进入中国市场以来，取得了很大的成功。其可靠的原料来源、丰富的套餐产品组合以及号称A公司独有的烹制秘方可谓首要优势。其次是其丰富、超值的附加产品与服务，如干净明快的用餐环境等。这些构成了A公司既有特色，又有显著差异化的竞争优势。油条是中国老
完整的政府预算体系包括()。
某办公大楼项目，总承包单位经业主同意，与A公司签订机电安装分包合同，合同中规定：“工程量清单采用综合单价计价，合同价款不因情况发生变化进行调整”。工程内容的规定：“空调通风系统(不含防排烟系统)安装、调试；地下车库消防系统安装、调试，以施工图内容为准；工程
审计项目负责人编制具体审计计划，应包括各具体项目的(　　)。为做好审计计划工作，注册会计师应采用　(　　)方法，了解被审计单位经营及所属行业的基本情况。
如发生重大、特大安全事故，要及时向国家旅游行政管理部门报告。()
语言教育评价的实施不能主观臆断或掺杂个人的情感色彩，这是进行教育评价最基本的原则，即()。
老师叫学生们到黑板上写数字，老师写下第一个数1，小明第二个上去，此后每个学生所写数字是前面所写数字之和，小张最后一个上去写的是1000。要使上去的学生总数最多，小明写的数字只能是：
Readthetextsfromanarticleinwhichfivepeopletalkedaboutsmoking.Forquestions61to65,matchthenameofeachperson

最新回复(0)

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

程序员上午基础知识考试

软考初级

某公司网络的地址是100.15.192.0/18，划分成16个子网，下面选项中不属于这16个子网的是(32)。

ping远程网络主机的IP地址得到反应，可以确认(32)。

结构化程序中的基本结构不包括______。A．嵌套B．顺序C．循环D．选择

______属于Web客户端脚本语言。

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

创伤组织修复过程中，纤维蛋白充填的作用是

COPD肺动脉高压最主要的原因是

完整的政府预算体系包括()。

审计项目负责人编制具体审计计划，应包括各具体项目的( )。为做好审计计划工作，注册会计师应采用 ( )方法，了解被审计单位经营及所属行业的基本情况。

如发生重大、特大安全事故，要及时向国家旅游行政管理部门报告。()

语言教育评价的实施不能主观臆断或掺杂个人的情感色彩，这是进行教育评价最基本的原则，即()。

老师叫学生们到黑板上写数字，老师写下第一个数1，小明第二个上去，此后每个学生所写数字是前面所写数字之和，小张最后一个上去写的是1000。要使上去的学生总数最多，小明写的数字只能是：

Readthetextsfromanarticleinwhichfivepeopletalkedaboutsmoking.Forquestions61to65,matchthenameofeachperson

审计项目负责人编制具体审计计划，应包括各具体项目的(　　)。为做好审计计划工作，注册会计师应采用　(　　)方法，了解被审计单位经营及所属行业的基本情况。