算法设计大题（线性表与树） — 计算机选择题

将两个各含 n 个元素且均按值递增排列的带头结点单链表 La、Lb 合并为一个按值递减排列的单链表 Lc（要求利用原结点空间，时间复杂度 O(n)）。某同学给出的算法框架为：设 pa、pb 分别指向 La、Lb 的首元结点，用尾插法比较摘取较小者链接到 Lc，若两表长度相等且无重复元素，则该算法得到的结果及正确写法应为（　） A. 得到递增序列，正确；欲得递减序列，只需改用头插法摘取较小者即可 B. 得到递减序列，正确；尾插法摘取较小者即可实现 C. 得到递增序列，应改为每次摘取较大者尾插，且较长表剩余部分须逐个处理 D. 算法无法利用原结点空间，必须重新申请结点