当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。

admin2019-08-15 34

问题当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。

选项 A、均相等
B、均互不相等
C、不一定相等
D、不确定

答案A

解析此题考查的知识点是图的BFS算法。BFS是从根结点开始，沿着树的宽度遍历树的结点，如果所有结点均被访问，则算法中止。当各边上的权值相等时，计算边数即可，所以选A。

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

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

计算机408

学硕统考专业

相关试题推荐

赫尔岑和车尔尼雪夫斯基是()的杰出代表人物。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

随机试题

A．胃泌素B．胰泌素C．胆囊收缩素D．生长抑素E．胃动素引起胰腺分泌大量水分和HCO3-的是
A．封闭B．pH9．6的碳酸缓冲液C．4℃过夜D．包被E．1％～5％牛血清蛋白常作为封闭液的是
参予心力衰竭的发生和发展的体液因子有
2016年的大数据产业书博会，甲、乙、丙3位同学仅有两张入场券，3人只好用抓阄的方式，为此他们在3张纸条上写上两个有和一个无，若已知乙已经抽到了入场券，则甲抽到入场券的概率是：
阅读下面的文章，回答问题。中庸之道是中国文化的骨髓，作为一种方法论，它已经深深渗透到了与中国文化有关的每一个元素和成分之中，成为构成普遍的文化心理和社会心理的核心要素之一。每个置身于中国文化视野中的社会成员，无论你愿不愿意，承不承认，你都无法摆脱
Idon’tbelievethatmenhavedeliberatelyturnedusintoslaves,asoneofyourcorrespondentswrites.【1】Idoknowthatmanywo
影响测试有效性的因素——1995年英译汉及详解Thestandardizededucationalorpsychologicalteststhatarewidelyusedtoaidinselecting,classifyi
在下面的IP地址中属于C类地址的是(62)。
Autonomousrobotsareabletomoveanddecidebythemselves.Atasimplelevel,thesecanincluderobotvacuumcleanersthat"de
WhentoBuyYourChildaCellphoneDavidPogerhadplannedtobuyhisdaughterMayaacellphonewhenshewas15andinhigh

最新回复(0)

当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。

计算机408

学硕统考专业

赫尔岑和车尔尼雪夫斯基是()的杰出代表人物。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为一2，则表示当前有()个等待信号量S的进程。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

A．胃泌素B．胰泌素C．胆囊收缩素D．生长抑素E．胃动素引起胰腺分泌大量水分和HCO3-的是

A．封闭B．pH9．6的碳酸缓冲液C．4℃过夜D．包被E．1％～5％牛血清蛋白常作为封闭液的是

参予心力衰竭的发生和发展的体液因子有

2016年的大数据产业书博会，甲、乙、丙3位同学仅有两张入场券，3人只好用抓阄的方式，为此他们在3张纸条上写上两个有和一个无，若已知乙已经抽到了入场券，则甲抽到入场券的概率是：

Idon’tbelievethatmenhavedeliberatelyturnedusintoslaves,asoneofyourcorrespondentswrites.【1】Idoknowthatmanywo

影响测试有效性的因素——1995年英译汉及详解Thestandardizededucationalorpsychologicalteststhatarewidelyusedtoaidinselecting,classifyi

在下面的IP地址中属于C类地址的是(62)。

Autonomousrobotsareabletomoveanddecidebythemselves.Atasimplelevel,thesecanincluderobotvacuumcleanersthat"de

WhentoBuyYourChildaCellphoneDavidPogerhadplannedtobuyhisdaughterMayaacellphonewhenshewas15andinhigh