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

admin2019-08-15 73

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()
1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。
乾隆时期()明确规定了驻藏大臣监督办理西藏事务，地位与达赖、班禅相等，监督履行“金瓶掣签”等
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
在集中式总线仲裁中，()方式响应时间最快。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

随机试题

Excel2010中调整某列列宽的方法正确的是______________。
女性，35岁，因甲状腺肿块在当地行甲状腺肿块切除术后5天，病理学诊断为甲状腺乳头状腺癌Ⅱ级。对该患者的进一步处理是
颅骨软化多见于方颅多见于
普陀山是我国佛教四大名山之一，普陀山三大寺分别是()。
当企业处于经济周期的()阶段时，应该出售多余设备、削减存货、停止长期采购、停产不利产品和停止扩张。
A、 B、 C、 D、 C
若以X表示期权的执行价格，ST代表资产的到期价格，则正确的是()。
(2008年)设函数f(x)在区间[一1，1]上连续，则x=0是函数g(x)=的()
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：在考生文件夹下，打开“PPT素材.pptx”文件，将其另存为“PPT.pptx”(“.pptx”为扩展名)，之后所有的操作均基于此
TherearemanytheoriesaboutthebeginningofdramainancientGreece.Theonemost(1)______acceptedtodayisbasedontheass

最新回复(0)

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

计算机408

学硕统考专业

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。

乾隆时期()明确规定了驻藏大臣监督办理西藏事务，地位与达赖、班禅相等，监督履行“金瓶掣签”等

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

在集中式总线仲裁中，()方式响应时间最快。

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

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

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

Excel2010中调整某列列宽的方法正确的是______________。

女性，35岁，因甲状腺肿块在当地行甲状腺肿块切除术后5天，病理学诊断为甲状腺乳头状腺癌Ⅱ级。对该患者的进一步处理是

颅骨软化多见于方颅多见于

普陀山是我国佛教四大名山之一，普陀山三大寺分别是()。

当企业处于经济周期的()阶段时，应该出售多余设备、削减存货、停止长期采购、停产不利产品和停止扩张。

A、 B、 C、 D、 C

若以X表示期权的执行价格，ST代表资产的到期价格，则正确的是()。

(2008年)设函数f(x)在区间[一1，1]上连续，则x=0是函数g(x)=的()

TherearemanytheoriesaboutthebeginningofdramainancientGreece.Theonemost(1)______acceptedtodayisbasedontheass