给定下图， ( )不是它的广度优先遍历。

admin2019-12-10 49

问题给定下图，

( )不是它的广度优先遍历。

选项 A、1243
B、4312
C、2l34
D、3214

答案D

解析图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

转载请注明原文地址:https://jikaoti.com/ti/vgDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
下面关于图的存储的叙述中，正确的是()。
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
在缺页处理过程中，操作系统执行的操作可能是____。I．修改页表Ⅱ．磁盘I／OⅢ．分配页框
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y，要求写出详细的
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为lms。设I／O系统的性能只与磁盘和控制器有关，单磁盘中连续访问

随机试题

患者35周妊娠，食欲不振，伴恶心呕吐一周。查体：T：36．6℃，P：96次／分，R：21次／分，BP：135／80mmHg。肝脏肋下可及，叩痛明显。辅助检查：ALT：355U／L，AST；410U／L，TBIL：120umol／L，DBIL：70μmol／
患者，男，28岁。1年来阵发性血压升高，发作时伴有剧烈头痛、面色苍白、心动过速症状等。平时血压正常且无症状。首先考虑做的检查是
体力劳动时，心搏出量和作功持久明显地增高，其主要调节机制是
患儿，8岁。2周来发热、咳嗽，以干咳为主，肺部体征不明显，用青霉素治疗效果不明显。该小儿考虑的诊断为
一般非接触式火灾探测器分为三类，其中利用光电效应探测火灾的属于()。
该企业1993年2月应纳印花税()元。签订分包合同的企业各应缴纳印花税()元。
()也称期限错配风险，是最主要和最常见的利率风险形式。
读我国某区域等高线地形图和城市气候统计图，回答下列问题。说明图中河流特征及其成因。
革命根据地法律制度中，规定“二五减租”原则的土地立法文件是()
A、ShehastowatchTValot.B、Toomuchnoiseagain.C、Sheneverhasenoughtimetohavearest.D、Suchalotofhomeworkagain.

最新回复(0)

给定下图， ( )不是它的广度优先遍历。

计算机408

学硕统考专业

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

下面关于图的存储的叙述中，正确的是()。

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

在缺页处理过程中，操作系统执行的操作可能是____。I．修改页表Ⅱ．磁盘I／OⅢ．分配页框

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y，要求写出详细的

患者35周妊娠，食欲不振，伴恶心呕吐一周。查体：T：36．6℃，P：96次／分，R：21次／分，BP：135／80mmHg。肝脏肋下可及，叩痛明显。辅助检查：ALT：355U／L，AST；410U／L，TBIL：120umol／L，DBIL：70μmol／

患者，男，28岁。1年来阵发性血压升高，发作时伴有剧烈头痛、面色苍白、心动过速症状等。平时血压正常且无症状。首先考虑做的检查是

体力劳动时，心搏出量和作功持久明显地增高，其主要调节机制是

患儿，8岁。2周来发热、咳嗽，以干咳为主，肺部体征不明显，用青霉素治疗效果不明显。该小儿考虑的诊断为

一般非接触式火灾探测器分为三类，其中利用光电效应探测火灾的属于()。

该企业1993年2月应纳印花税()元。签订分包合同的企业各应缴纳印花税()元。

()也称期限错配风险，是最主要和最常见的利率风险形式。

读我国某区域等高线地形图和城市气候统计图，回答下列问题。 说明图中河流特征及其成因。

革命根据地法律制度中，规定“二五减租”原则的土地立法文件是()

A、ShehastowatchTValot.B、Toomuchnoiseagain.C、Sheneverhasenoughtimetohavearest.D、Suchalotofhomeworkagain.

读我国某区域等高线地形图和城市气候统计图，回答下列问题。说明图中河流特征及其成因。