2013年计算机考研专业课真题及答案.docxVIP

/zhuanyeke/考研专业课复习是考研备考中至关重要的一环，真题是必不可少的备考资料。/中公考研为大家整理了2013年计算机考研专业课真题及答案，供大家下载使用，并且提供计算机/zhuanyeke/考研专业课辅导，更多真题敬请关注/中公考研网！2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题单项选择题：1~40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个 选项符合试题要求。 已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是 ()On B. ()Omn C. (min(,))Omn D. (max(,))Omn 一个栈的入栈序列为1,2,3, ,n，其出栈序列是123,,, ,npppp。若23p?，则3p可能取值 的个数是 A. 3n? B. 2n? C. 1n? D. 无法确定 若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是 A. 0 B. 1 C. 2 D. 3 已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权（外部）路径长度最小是 A. 27 B. 46 C.