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

admin2019-05-20 63

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

与秦汉史学相比，唐代史学的特点是（）。①产生了第一部史论专著②出现了典章制度的专史③确立了官修正史的制度④首创了纪事本末体史书
民族区域自治制度
下列关于民族大迁徙的说法不正确的是()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
中央处理器中不包括()。

随机试题

人际沟通的功能。
物流目标优化的对象有两个，它们是__________和__________。
下列一级基坑监测项目中，属于应测项目的有()。
法定公益金的用途为()。
《合同法》中的诚实信用原则。
资本主义社会的基本矛盾是()。
流言即在人们之间相互传播的有关某种社会现实问题的不确切消息。在社会心理学中，人们把流言对个人心理与行为造成消极影响的现象，称之为流言效应。根据上述定义，下列属于流言效应的是：
2014年是中法建交50周年。外交部要组织进行两国建交50周年视频剪辑，领导让你负责，你如何做好这项工作?
毫无疑问，真正的批评家应该拥有的是_________的内心塑不带任何偏见的眼睛。除了来自自身灵魂深处和纯粹学术性的_________之外，不该成为任何权势或利益集团的代言人和施惠者的吹鼓手。填入画横线部分最恰当的一项是：
He___________(给我的印象是)anhonestman.

最新回复(0)

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

计算机408

学硕统考专业

与秦汉史学相比，唐代史学的特点是（）。①产生了第一部史论专著②出现了典章制度的专史③确立了官修正史的制度④首创了纪事本末体史书

民族区域自治制度

下列关于民族大迁徙的说法不正确的是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

中央处理器中不包括()。

人际沟通的功能。

物流目标优化的对象有两个，它们是和。

下列一级基坑监测项目中，属于应测项目的有()。

法定公益金的用途为()。

《合同法》中的诚实信用原则。

资本主义社会的基本矛盾是()。

流言即在人们之间相互传播的有关某种社会现实问题的不确切消息。在社会心理学中，人们把流言对个人心理与行为造成消极影响的现象，称之为流言效应。根据上述定义，下列属于流言效应的是：

2014年是中法建交50周年。外交部要组织进行两国建交50周年视频剪辑，领导让你负责，你如何做好这项工作?

毫无疑问，真正的批评家应该拥有的是_的内心塑不带任何偏见的眼睛。除了来自自身灵魂深处和纯粹学术性的_之外，不该成为任何权势或利益集团的代言人和施惠者的吹鼓手。填入画横线部分最恰当的一项是：

He___________(给我的印象是)anhonestman.

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

计算机408

学硕统考专业

与秦汉史学相比，唐代史学的特点是（）。①产生了第一部史论专著②出现了典章制度的专史③确立了官修正史的制度④首创了纪事本末体史书

民族区域自治制度

下列关于民族大迁徙的说法不正确的是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

中央处理器中不包括()。

人际沟通的功能。

物流目标优化的对象有两个，它们是__________和__________。

下列一级基坑监测项目中，属于应测项目的有()。

法定公益金的用途为()。

《合同法》中的诚实信用原则。

资本主义社会的基本矛盾是()。

流言即在人们之间相互传播的有关某种社会现实问题的不确切消息。在社会心理学中，人们把流言对个人心理与行为造成消极影响的现象，称之为流言效应。根据上述定义，下列属于流言效应的是：

2014年是中法建交50周年。外交部要组织进行两国建交50周年视频剪辑，领导让你负责，你如何做好这项工作?

毫无疑问，真正的批评家应该拥有的是_________的内心塑不带任何偏见的眼睛。除了来自自身灵魂深处和纯粹学术性的_________之外，不该成为任何权势或利益集团的代言人和施惠者的吹鼓手。填入画横线部分最恰当的一项是：

He___________(给我的印象是)anhonestman.

物流目标优化的对象有两个，它们是和。

毫无疑问，真正的批评家应该拥有的是_的内心塑不带任何偏见的眼睛。除了来自自身灵魂深处和纯粹学术性的_之外，不该成为任何权势或利益集团的代言人和施惠者的吹鼓手。填入画横线部分最恰当的一项是：