在实现线性表的并集时,若La和Lb均为有序线性表,以下哪种方法最有效?

答案解析

选项A虽然可行,但效率较低。选项B的合并过程会导致不必要的空间浪费。选项C通过两个指针的方式,可以在O(n+m)的时间复杂度内完成操作,是最优解。选项D虽然可以得到正确结果,但排序和去重的过程会增加时间复杂度。因此,选项C是唯一正确答案。
正确答案:C
随机推荐
开始刷题