假设每个集合都表示为一个链表，链表具有任意顺序的元素。联合，相交，成员资格，基数之间的哪个操作最慢? (GATE CS 2004)
(A)仅工会
(B)交集，会员
(C)会员资格，基数
(D)联合路口答案： (D)
说明：为了获得L1和L2的交集，请在L2中搜索L1的每个元素，然后打印在L2中找到的元素。
有很多方法可以使L1和L2合并。其中之一如下
a)打印L1的所有节点，仅打印L2中不存在的那些节点。
b)打印L2的节点。
所有这些方法都需要比交点更多的操作，因为我们必须处理交点节点和其他节点。
这个问题的测验