电大职业技能实训平台答案
题目:在用Kruskal算法求解带权连通图的最小(代价)生成树时,通常采用一个()辅助结构,判断一条边的两个端点是否在同一个连通分量上。
[A]位向量
[B]堆
[C]并查集
[D]生成树顶点集合
【 瑞文文摘收集整理了电大职业技能实训的大部分习题
请使用站内查询功能查找相应习题】
注意:候选项顺序可能会变化,答案请以内容为准
》》》标准答案:[C]并查集
所属科目:数字媒体设计与制作专业 《数字色彩》
上一篇:【标准答案】某算法仅含程序段1和程序段2,程序段1的执行次数3n2,程序段2的执行次数为0.01n3,则该算法的时间复杂度为()。《数字色彩》习题