在职研究生计算机学科专业基础

用并查集判断无向图中是否有回路：开始时每个顶点各成一个集合，依次处理边 (a,b…

第 3 题单选题模拟题较易

用并查集判断无向图中是否有回路：开始时每个顶点各成一个集合，依次处理边 (a,b)、(c,d)、(b,c)、(e,f)、(a,d)、(d,f)，处理一条边时若两个端点已在同一集合就说明有回路，否则合并它们所在的集合。第一次发现回路是在处理哪条边时（　）

并查集树的存储结构森林与二叉树的转换树和森林的遍历哈夫曼树和哈夫曼编码堆