找考题网-背景图
问答题

如果以单链表表示集合,设集合A用单链表LA表示,集合B用单链表LB表示,设计算法求两个集合的差,即A-B。

【参考答案】

正确答案:由集合运算的规则知,集合的差A—B为包含所有属于A而不属于B的元素,因此,算法的思路在于对于所有属于集合A中的元素e,在集合B中进行查找,若能找到,则说明它不属于A一B,应从LA中删除。若LA的长度为O(n),LB的长度为O(m),则该算法的时间复杂度为O(m×n)。 算法参考伪代码如下:......

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)