Question

数据结构的判断题，我看不懂啊

如果要是问集合显然如果两个集合是一样的 1肯定是错的，但是答案是T
2题一样道理，其实我不知道这两道判断题作为数据结构到底有什么意图呢。
1. 假定用两个有序单链表表示两个集合，则这两个集合交运算得到的集合单链表，其长度小于参加运算的任一个集合单链表的长度。T
2. 假定用两个有序单链表表示两个集合，则这两个集合的差运算得到的集合单链表，其长度小于参加运算的任一个集合单链表的长度。F

Answer 1

第一题是两个集合的交运算，得到的集合肯定小于等于任意一个集合，又因为是有序的，所以肯定小于任意一个，现在换成单链表表示道理一样啊，肯定是小于的啊；第二题就不一定了，因为是差运算所以得到的结果就不一定了，例如两个完全没有交集的集合，得到的长度就是等于其中的一个集合长度，用单链表表示同理啊

追问

如果两个都是有序的 而且元素都是一样的那怎么能说他小于任意一个呢

Answer 2

如果两个集合是一样的 1肯定是错的！楼主说的是对的。只要自己概念清楚，要敢于怀疑已有的答案！

Answer 3

1不是肯定是错的