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

admin2015-12-30 40

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

学硕统考专业

相关试题推荐

晚清时期下列武装力量出现的先后顺序是()。
为了确保西域通道，元封三年(前108)，汉将()率轻骑击破楼兰，赵破奴率军击破姑师。
关于闭关政策的叙述中，不正确的是()。
简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。
以下不是巴黎和会的主要议题的是()
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：

随机试题

肺炎链球菌肺炎克雷伯杆菌肺炎
用三种饲料喂养大白鼠，其肝重比值资料如下饲料类别1号2号3号肝2.622.802.71重2.212.783.10比
质量管理体系中，使用的文件类型主要有(　　)。
为了划定各责任中心的成本责任，使不应承担损失的责任中心在经济上得到合理补偿，必须进行责任转账。()
A公司是一家集团企业，公司的董事会由主席即首席执行官及6名执行董事和两名独立董事组成。公司主要管理岗位，例如财务总监等职位统一由首席执行官批准任免。公司还另外设立了独立的审计委员会和提名委员会。内审部门每月向会计部门主管作口头汇报。最近，该公司一名独立董事
某银行的贷款客户因为经营不善、无法偿还该银行的债务，已向人民法院提出破产清算的申请。下列说法正确的有()。
社会主义思想道德建设的核心是()。
83，86，94，102，135，90，83，（）。
轻小说是一种盛行于日本的文学体裁，可以解释为“可轻松阅读的小说”。轻小说是以特定故事描绘手法所编写的小说，其特色在于提高故事传递给读者的效率，是以十多岁的中学生、高中生为主要读者群，插画通常使用动漫画风格的一种娱乐性文学作品。根据上述定义，下列属于轻小说的
结合材料，回答问题：材料1绵延几千年的中华文化，是中国特色哲学社会科学成长发展的深厚基础。我说过，站立在960万平方公里的广袤土地上，吸吮着中华民族漫长奋斗积累的文化养分，拥有13亿中国人民聚合的磅礴之力，我们走自己的路，具有无比广阔的舞台，具有无比深

最新回复(0)

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

计算机408

学硕统考专业

晚清时期下列武装力量出现的先后顺序是()。

为了确保西域通道，元封三年(前108)，汉将()率轻骑击破楼兰，赵破奴率军击破姑师。

关于闭关政策的叙述中，不正确的是()。

简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。

以下不是巴黎和会的主要议题的是()

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

肺炎链球菌肺炎克雷伯杆菌肺炎

用三种饲料喂养大白鼠，其肝重比值资料如下饲料类别1号2号3号肝2.622.802.71重2.212.783.10比

质量管理体系中，使用的文件类型主要有( )。

为了划定各责任中心的成本责任，使不应承担损失的责任中心在经济上得到合理补偿，必须进行责任转账。()

某银行的贷款客户因为经营不善、无法偿还该银行的债务，已向人民法院提出破产清算的申请。下列说法正确的有()。

社会主义思想道德建设的核心是()。

83，86，94，102，135，90，83，（）。

质量管理体系中，使用的文件类型主要有(　　)。