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

admin2015-12-30 46

问题求下面带权图的最小(代价)生成树时，可能是克鲁斯卡(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://kaotiyun.com/show/XBRi777K

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

计算机408

学硕统考专业

相关试题推荐

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
1934年9月苏联加入国联，对此说法错误的一项是()。
阅读下列材料，并回答问题：他们当选之后，所有提出来的一切法案，全是打击贵族的权力与威势和促进平民的利益的。一条是针对债务的，提议说：已经付过的利息总数，应在本金中扣除，余下的数目，分期在三年中偿还。第二条限制占有大量土地，禁止任何人持有土地超过500罗亩
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：当这组进程在运行的时候，在何种情形下，打印出来的字符“A”的个数是最少的，最少的个数是多少?

随机试题

Mrs.Lincolnhas______thatsheisunabletogetajob.
关于完全性大动脉转位不正确的是
化疗病人在用药过程中，测白细胞计数，若低于（）需考虑停药。
某地2000～2005年某家用电器销售量和人均年收入如表2-5所示，预计到2007年人均年收入较2005年增加36%，年人口增长控制在0.5%以内。　　A、B两公司是该家用电器在国内市场的主要竞争对手，A公司为了制定主要针
根据《水污染防治法》关于施工现场水污染的防治，下列说法错误的是()。
液压系统中卸荷回路是(　　　)。
木版年画出现于雕版印刷术发明之后的明代。()
下列加下划线词在语境中含有褒义色彩的一项是()。
“药”是治病救人的，而“毒”是致病害命的。中药的毒性与药效到底是什么关系呢?专家认为是________的，中药既有对人体不利的一面，也有治疗疾病的一面。填入画横线部分最恰当的一项是：
Engineeringstudentsaresupposedtobeexamplesofpracticalityandrationality,butwhenitcomestomycollegeeducationIam

最新回复(0)

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

计算机408

学硕统考专业

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

1934年9月苏联加入国联，对此说法错误的一项是()。

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

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

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

Mrs.Lincolnhas______thatsheisunabletogetajob.

关于完全性大动脉转位不正确的是

化疗病人在用药过程中，测白细胞计数，若低于（）需考虑停药。

某地2000～2005年某家用电器销售量和人均年收入如表2-5所示，预计到2007年人均年收入较2005年增加36%，年人口增长控制在0.5%以内。 A、B两公司是该家用电器在国内市场的主要竞争对手，A公司为了制定主要针

根据《水污染防治法》关于施工现场水污染的防治，下列说法错误的是()。

液压系统中卸荷回路是( )。

木版年画出现于雕版印刷术发明之后的明代。()

下列加下划线词在语境中含有褒义色彩的一项是()。

“药”是治病救人的，而“毒”是致病害命的。中药的毒性与药效到底是什么关系呢?专家认为是________的，中药既有对人体不利的一面，也有治疗疾病的一面。填入画横线部分最恰当的一项是：

Engineeringstudentsaresupposedtobeexamplesofpracticalityandrationality,butwhenitcomestomycollegeeducationIam

某地2000～2005年某家用电器销售量和人均年收入如表2-5所示，预计到2007年人均年收入较2005年增加36%，年人口增长控制在0.5%以内。　　A、B两公司是该家用电器在国内市场的主要竞争对手，A公司为了制定主要针

液压系统中卸荷回路是(　　　)。