在处理一个需要频繁合并集合和查询元素所属集合的问题时,以下哪种数据结构最适用? A. 数组 B. 链表 C. 并查集 D. 哈希表 答案解析 数组和链表在处理集合合并和查询元素所属集合的问题时,效率较低。哈希表虽然查询效率高,但不支持高效的集合合并操作。并查集通过路径压缩和按秩合并等优化技术,可以在接近O(1)的时间内完成集合合并和查询操作,因此是最适用的数据结构。 正确答案:C