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

admin2019-12-10 46

问题给定下图，

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

选项 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

学硕统考专业

相关试题推荐

什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?
在Windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇8扇区，扇区的大小为512字节，则该分区最大可为多少字节?每个FAT表占用
在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
刚刚能引起差别感觉的刺激物间的最小差异量称为()。

随机试题

最新回复(0)

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

计算机408

学硕统考专业

什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

刚刚能引起差别感觉的刺激物间的最小差异量称为()。

有电流就有磁场，而磁场的变化又要产生感应电动势，电与磁是不可分割的统一体。

关于利率互换，下列说法中不正确的是()

假如该企业发生亏损，则下列说法哪些是正确的?()若因为合伙企业亏损，甲、乙、丙、丁四人一致同意解散合伙企业则清算人的担任应如何确定?()

太阳地产公司与新月投资公司签订一份联合开发写字楼的合同，后因新月投资公司出资不到位，太阳地产公司根据合同中的仲裁协议申请仲裁委员会仲裁，仲裁委员会对此争议作出仲裁裁决后，(　　)。

某社区根据政府“居家养老”政策的要求，策划“老人饭桌”项目，为社区内老人提供送餐服务。在服务项目策划中期，社会工作者应做的工作是()。[2010年真题]

教师在教学过程中，对正在进行的教学活动进行不断自我认识和反思的能力是()。

A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和条件(2)单独都不充分，条件(1)和

设{an}是等差数列，Sn为其前n项和，且满足a1＜0，S12＝S20，则使an＞0成立的最小的n是()．

Theystrolledaroundthelakeforanhourorso.

Aristotlewasoneofthosewhocouldfoundacivilization,andwhilehethoughtofeducationasbothasocialvalueandanendi

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

计算机408

学硕统考专业

什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

刚刚能引起差别感觉的刺激物间的最小差异量称为()。

有电流就有磁场，而磁场的变化又要产生感应电动势，电与磁是不可分割的统一体。

关于利率互换，下列说法中不正确的是()

假如该企业发生亏损，则下列说法哪些是正确的?()若因为合伙企业亏损，甲、乙、丙、丁四人一致同意解散合伙企业则清算人的担任应如何确定?()

太阳地产公司与新月投资公司签订一份联合开发写字楼的合同，后因新月投资公司出资不到位，太阳地产公司根据合同中的仲裁协议申请仲裁委员会仲裁，仲裁委员会对此争议作出仲裁裁决后，( )。

某社区根据政府“居家养老”政策的要求，策划“老人饭桌”项目，为社区内老人提供送餐服务。在服务项目策划中期，社会工作者应做的工作是()。[2010年真题]

教师在教学过程中，对正在进行的教学活动进行不断自我认识和反思的能力是()。

A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和条件(2)单独都不充分，条件(1)和

设{an}是等差数列，Sn为其前n项和，且满足a1＜0，S12＝S20，则使an＞0成立的最小的n是()．

Theystrolledaroundthelakeforanhourorso.

Aristotlewasoneofthosewhocouldfoundacivilization,andwhilehethoughtofeducationasbothasocialvalueandanendi

太阳地产公司与新月投资公司签订一份联合开发写字楼的合同，后因新月投资公司出资不到位，太阳地产公司根据合同中的仲裁协议申请仲裁委员会仲裁，仲裁委员会对此争议作出仲裁裁决后，(　　)。