在单链表中,如果要将两个按值非递减有序排列的链表A和B合并为一个新的按值非递减有序排列的链表C,以下哪个操作是正确的?

答案解析

核心考点是链表的归并操作。正确答案是B,因为归并两个有序链表的基本方法是比较两个链表的头节点,将较小的节点作为新链表的头节点,然后递归地合并剩余部分。选项A错误,因为直接连接两个链表的尾节点不会保持有序性。选项C错误,因为复制所有节点后再排序效率低下,不是归并排序的正确方法。选项D错误,因为随机选择节点作为头节点不会保持有序性。
正确答案:B
随机推荐
开始刷题