若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是_______。

admin2015-12-30 50

问题若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是_______。

选项 A、b，c，a，b，d，e，g，f
B、e，a，f，g，b，h，c，d
C、d，b，c，a，h，e，f，g
D、a，b，c，d，h，e，f，g

答案D

解析只要掌握DFS和BFS的遍历过程，便能轻易解决。逐个代入，手工模拟，选项D是深度优先遍历，而不是广度优先遍历。

转载请注明原文地址:https://www.kaotiyun.com/show/JBRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

西汉初年，西域共有36国，其中以()人口最多。
下列哪个文件标志着“文化大革命”的发起?()
下列不是开始于战国时期的制度是()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。

随机试题

下列关于条件反射的描述，正确的是
其他铁丢失过多的疾病包括
对病程短不易引起残疾、死亡的疾病，在评价预后时宜采用评价肩周炎病人的预后，宜选用
工程项目合同主体是()。
背景我国北方某机场场道工程计划2002年5月30日开工，2003年10月8日竣工，工期共计498日历天。本工程的施工全过程共分五个阶段：第一阶段为施工准备阶段，需32日历天；第二阶段为土石方、山皮石垫层工程施工全面展开阶段(各项工作明细见下表)；第三阶段
收购双龙的上汽集团，由于股价波动目前已经损失了26亿元，但目前撤资尚不算晚，如果与双龙继续________，资金投入将更大，一旦没有盈利，其投入的资金也将白白损失。对上汽来说，________，是止损撤资，以免增加损失。填入画横线部分最恰当的一项是(
贵州省全省平均海拔1000米，是一个隆起于四川盆地和云贵高原之间的亚热带喀斯特高原山区。()
农业在国民经济中的基础地位主要表现在()。
哈维
对于嵌入式处理器内核的分类，以下说法正确的是()。

最新回复(0)

若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是_______。

计算机408

学硕统考专业

西汉初年，西域共有36国，其中以()人口最多。

下列哪个文件标志着“文化大革命”的发起?()

下列不是开始于战国时期的制度是()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。

下列关于条件反射的描述，正确的是

其他铁丢失过多的疾病包括

对病程短不易引起残疾、死亡的疾病，在评价预后时宜采用评价肩周炎病人的预后，宜选用

工程项目合同主体是()。

贵州省全省平均海拔1000米，是一个隆起于四川盆地和云贵高原之间的亚热带喀斯特高原山区。()

农业在国民经济中的基础地位主要表现在()。

哈维

对于嵌入式处理器内核的分类，以下说法正确的是()。