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

admin2019-05-23 21

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

利用126电子邮箱发送电子邮件时，从发件人计算机到126邮件服务器使用(38)协议。
ATM连接管理控制是为了解决VC、VP连接是被接收还是被拒绝的问题。下列选项(39)不是有关连接被接收的条件。
电子邮件应用程序利用POP3协议______。A．创建邮件B．加密邮件C．发送邮件D．接收邮件
“＜title　style="italic"＞science＜/title＞”是一个XML元素的定义，其中元素内容是(70)。
下列关于CPU对外部设备的直接内存存取(DMA)控制方式的叙述中，(18)是错误的。
若不考虑I/0设备本身的性能，则影响计算机系统I/O数据传输速度的主要因素是______。
在微型计算机中，通常用主频来描述CPU的(7)；对计算机磁盘工作影响最小的因素是(8)。
以太网中，当数据传输率提高时，帧的发送时间要按比例缩短，这样有可能会影响冲突的检测。为了能有效地检测冲突，可以(4)或者(5)。快速以太网仍然遵循CSMA/CD，它采取(6)而将最大电缆长度减少到100　m的方式，使以太网的数据传输率提高至100　Mb/s
阅读以下说明，回答问题1至问题5。[说明]某网吧拓扑结构如图1-1所示，可提供影视、游戏竞技、视频聊天等多种服务，采用VLAN划分来区分不同的服务。假设经常浏览网页的用户数为150个，每用户每分钟平均产生16个事务处理任务，事务量大小为0
为了预防计算机病毒的感染，应当(28)。用硬件预防计算机病毒的方法主要是(29)。

随机试题

前馈校正的特点是在干扰引起误差之前就对它进行________，以便及时消除干扰的影响。
以下提示患者曾经发生心肌梗死的证据是
患者，男，60岁，大学教授，因心肌梗死发作48小时后入院治疗，现病情基本稳定，护士欲与其进行治疗性沟通。在沟通结束阶段，下列哪项行为不妥
2008年3月28日，某县工商行政管理局下属的某工商所副所长王仁利用其职权为其同族兄弟索要欠款。未经工商局批准，王仁便拿着工商局的工商裁字(05)第1号通知书到与其族兄弟有经济纠纷的郑锡家中，通知郑到工商所处理经济纠纷，当时仅有郑锡的儿子郑洪(11岁)在家
潜在的、创收潜力大的客户可作为()。
背景A施工单位承包了某建设单位扩建工程的一个新建轻烃储存罐区，罐区主体工程为4台2000m2球形储罐。球形罐结构形式为5带桔瓣式，依次为：赤道带，上、下温带，上、下极、建设单位将球罐区及其附近一块区域划给A施工单位作为施工和办公用地，A施工单位进
依次填入下面一段文字横线处的语句，衔接最恰当的一项是()。第十届全国中学生运动会会徽造型_______，_______。_______；_______，_______；_______，象征着青少年朋友在中运会上充满激情、满怀希望、实现梦
脚：车胎：履带与()在内在逻辑关系上最为相似。
某国人口总量自2005年起开始下降，预计到2100年，该国人口总数将只有现在的一半。为此该国政府出台了一系列鼓励生育的政策。但到目前为止该国妇女平均只生育1．3个孩子，远低于维持人口正常更新的水平(2．07个)。因此有人认为该国政府实施的这些鼓励生育的政策
已知4阶方阵A=(α1,α2,α3,α4)，其中α1,α2,α3,α4均为4维列向量，且α2,α3,α4线性无关，α1=2α2一α3．如果β=α1+α2+α3+α4，求线性方程组Ax=β的通解．

最新回复(0)

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

程序员上午基础知识考试

软考初级

利用126电子邮箱发送电子邮件时，从发件人计算机到126邮件服务器使用(38)协议。

ATM连接管理控制是为了解决VC、VP连接是被接收还是被拒绝的问题。下列选项(39)不是有关连接被接收的条件。

电子邮件应用程序利用POP3协议______。A．创建邮件B．加密邮件C．发送邮件D．接收邮件

“＜title style="italic"＞science＜/title＞”是一个XML元素的定义，其中元素内容是(70)。

下列关于CPU对外部设备的直接内存存取(DMA)控制方式的叙述中，(18)是错误的。

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

在微型计算机中，通常用主频来描述CPU的(7)；对计算机磁盘工作影响最小的因素是(8)。

为了预防计算机病毒的感染，应当(28)。用硬件预防计算机病毒的方法主要是(29)。

前馈校正的特点是在干扰引起误差之前就对它进行________，以便及时消除干扰的影响。

以下提示患者曾经发生心肌梗死的证据是

患者，男，60岁，大学教授，因心肌梗死发作48小时后入院治疗，现病情基本稳定，护士欲与其进行治疗性沟通。在沟通结束阶段，下列哪项行为不妥

潜在的、创收潜力大的客户可作为()。

依次填入下面一段文字横线处的语句，衔接最恰当的一项是()。第十届全国中学生运动会会徽造型_______，_______。_______；_______，_______；_______，象征着青少年朋友在中运会上充满激情、满怀希望、实现梦

脚：车胎：履带与()在内在逻辑关系上最为相似。

已知4阶方阵A=(α1,α2,α3,α4)，其中α1,α2,α3,α4均为4维列向量，且α2,α3,α4线性无关，α1=2α2一α3．如果β=α1+α2+α3+α4，求线性方程组Ax=β的通解．

“＜title　style="italic"＞science＜/title＞”是一个XML元素的定义，其中元素内容是(70)。

依次填入下面一段文字横线处的语句，衔接最恰当的一项是()。第十届全国中学生运动会会徽造型___，_。_；_，_；___，象征着青少年朋友在中运会上充满激情、满怀希望、实现梦