在实现线性表的并集时,若La和Lb均为有序线性表,以下哪种方法最有效? A. 逐个比较La和Lb的元素,按顺序插入不重复的元素。 B. 将La和Lb合并为一个新表后,再进行去重。 C. 使用两个指针分别指向La和Lb,依次比较并插入不重复的元素。 D. 将La和Lb的所有元素先存入一个数组,再进行排序和去重。 答案解析 选项A虽然可行,但效率较低。选项B的合并过程会导致不必要的空间浪费。选项C通过两个指针的方式,可以在O(n+m)的时间复杂度内完成操作,是最优解。选项D虽然可以得到正确结果,但排序和去重的过程会增加时间复杂度。因此,选项C是唯一正确答案。 正确答案:C