求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。

admin2015-12-30 83

问题求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。

选项 A、(V₁，V₃)
B、(V₁，V₄)
C、(V₂，V₃)
D、(V₃，V₄)

答案C

解析从V₄开始，Kruskal算法选中的第一条边一定是权值最小的(V₁，V₄)，B错误。由于V₁和V₄已经可达，第二条边含有V₁和V₄的权值为8的一定符合Prim算法，排除A、D。

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

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

计算机408

学硕统考专业

相关试题推荐

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
下列法律文件中，规定内阁对君主负责的是()。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
一种数据编码的海明距是7，那么使用这种编码最多可以纠正()个错误。
试述CSMA／CD介质访问控制技术的工作原理。

随机试题

房屋征收是物权变动的一种特殊的情形，是国家取得使用权的一种方式。()
《中华人民共和国文物保护法》规定，全国重点文物保护单位需要在原址重建的，由()报国务院批准。
工程立面图绘制中，一般规定用()绘制建筑最外轮廓线。
()等行为明显违反了银行业从业人员职业操守中监管规避的准则。
某生产企业，2012年有关会计资料如下：(1)年度会计利润总额为300万元；(2)全年销售收入为3000万元；(3)“管理费用”中列支的业务招待费30元，广告费和业务宣传费500万元；(4)“营业外支出”中列支的税收罚款1
青岛位于山东半岛，在山东的经济地位处于前茅，对全国的影响力较强。作为一个沿海的旅游城市，酒店业比较发达，数量众多。但整体管理水平并不高，很多酒店目前还都处于手工操作的阶段。部分客户对酒店管理系统持有排斥态度，认为没有必要在这块进行投资。但随着市场环境的变化
Contrabandarticles
当x＞0时，为()
在客户机/服务器工作模式中，客户机可以使用【】向数据库服务器发送查询命令。
Inmanycountriesintheprocessofindustrialization,overcrowdedcitiespresentamajorproblem.Poorconditionsintheseciti

最新回复(0)

求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(Kruskal)算法第2次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是_______。

计算机408

学硕统考专业

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

下列法律文件中，规定内阁对君主负责的是()。

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

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

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

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

一种数据编码的海明距是7，那么使用这种编码最多可以纠正()个错误。

试述CSMA／CD介质访问控制技术的工作原理。

房屋征收是物权变动的一种特殊的情形，是国家取得使用权的一种方式。()

《中华人民共和国文物保护法》规定，全国重点文物保护单位需要在原址重建的，由()报国务院批准。

工程立面图绘制中，一般规定用()绘制建筑最外轮廓线。

()等行为明显违反了银行业从业人员职业操守中监管规避的准则。

某生产企业，2012年有关会计资料如下：(1)年度会计利润总额为300万元；(2)全年销售收入为3000万元；(3)“管理费用”中列支的业务招待费30元，广告费和业务宣传费500万元；(4)“营业外支出”中列支的税收罚款1

Contrabandarticles

当x＞0时，为()

在客户机/服务器工作模式中，客户机可以使用【】向数据库服务器发送查询命令。

Inmanycountriesintheprocessofindustrialization,overcrowdedcitiespresentamajorproblem.Poorconditionsintheseciti