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

admin2015-12-30 40

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

选项 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://kaotiyun.com/show/JBRi777K

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

计算机408

学硕统考专业

相关试题推荐

下列内容属于商鞅变法措施的是()。①奖励耕战②国家承认土地私有③建立县制④受封的贵族传到第三代，就收回爵位
简述隋唐民族关系的特点、作用。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

随机试题

乳突双15°侧位又称为
甲公司委派业务员王某去乙公司购买钢材，王某持盖章空白合同书以及采购钢材授权委托书前往。甲、乙公司于2010年3月1日签订钢材买卖合同，约定由乙公司代办托运，货交承运人丙公司后即视为完成交付。钢材总价款为100万元，货交丙公司后甲公司付50万元货款，货到甲公
工程地质的节理可以用()描述。
境内个人和境外个人外汇账户境内划转按跨境交易进行管理。()
在新课程背景下，教育评价的根本目的是()。
《桃花源记》中描述：“缘溪行，忘路之远近。忽逢桃花林，……林尽水源，便得一山，山有小口，仿佛若有光。便舍船，从口入。初极狭，才通入。复行数十步，豁然开朗。土地平旷，屋舍俨然，有良田美池桑竹之属。”“桃花源”的地形最可能是()。
李娜说，作为一个科学家。她知道没有一个科学家喜欢朦胧诗，而绝大多数科学家都擅长逻辑思维。因此，至少有些喜欢朦胧诗的人不擅长逻辑思维。以下哪一项的推理结构和题干的推理结构最为类似?
为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是：
Over1billionpeoplelackadequatehousing.Thesepeoplearefoundineverycountryoftheworldand,indeed,inalmosteveryc
A、Sellingouttravelers’checks.B、Savingsomeofthechecks.C、Lendinghersomeofthechecks.D、Gettingmoretravelers’checks

最新回复(0)

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

计算机408

学硕统考专业

下列内容属于商鞅变法措施的是()。①奖励耕战②国家承认土地私有③建立县制④受封的贵族传到第三代，就收回爵位

简述隋唐民族关系的特点、作用。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

乳突双15°侧位又称为

工程地质的节理可以用()描述。

境内个人和境外个人外汇账户境内划转按跨境交易进行管理。()

在新课程背景下，教育评价的根本目的是()。

李娜说，作为一个科学家。她知道没有一个科学家喜欢朦胧诗，而绝大多数科学家都擅长逻辑思维。因此，至少有些喜欢朦胧诗的人不擅长逻辑思维。以下哪一项的推理结构和题干的推理结构最为类似?

为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是：

Over1billionpeoplelackadequatehousing.Thesepeoplearefoundineverycountryoftheworldand,indeed,inalmosteveryc

A、Sellingouttravelers’checks.B、Savingsomeofthechecks.C、Lendinghersomeofthechecks.D、Gettingmoretravelers’checks