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