给定两个有序线性表 LA = (1, 3, 5) 和 LB = (2, 4, 6),执行归并操作后,合并得到的有序线性表LC是以下哪一个?
答案解析
核心考点说明:本题考察有序线性表的归并操作。
解题思路分析:归并操作是将两个有序线性表合并成一个有序线性表,需要按顺序比较两个表中的元素。
选项分析:
A. (1, 2, 3, 4, 5, 6):将LA和LB按从小到大的顺序合并,符合归并操作的结果,正确。
B. (6, 5, 4, 3, 2, 1):结果为降序排列,违反有序性,错误。
C. (1, 3, 5, 2, 4, 6):没有按照顺序归并,错误。
D. (2, 4, 6, 1, 3, 5):没有按照顺序归并,错误。
易错点提醒:归并操作的前提是两个线性表必须是有序的,且合并后的结果也是有序的。
正确答案:A