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

admin2023-02-06 58

问题如果以单链表表示集合，设集合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)。算法参考伪代码如下： [*]

解析

转载请注明原文地址:https://www.kaotiyun.com/show/HIwD777K

本试题收录于：计算机408题库学硕统考专业分类