408计算机学科专业基础2013年考研初试真题参考答案
2013年计算机学科专业基础综合试题参考答案一、单项选择题D2.C10.D18.C26.B34.1.解析：两个升序链表合并，两两比较表中元素，每比较一次确定一个元素的链接位置（取较小元素，头插法）。当一个链表比较结束后，将另一个链表的剩余元素插入即可。最坏的情况是两个链表中的元素依次进行比较，直到两个链表都到表尾，即每个元素都经过比较，时间复杂度为O(m+n)=O(max(m,n))。2.解析：显然，3之后的4,5,…，n都是p3可取的数（一直进栈直到该数入栈后马上出栈）。接下来分析1和2:Pt只能是3之前入栈的数（可能是1或2),当P1=1时，p3可取2;当P1=2时，p3可取1,故p3可能...
2026-02-05
2.17MB 12 页 999+
免费
