标准化工作室编码[XX968T-XX89628-XJ668-XT689N]燕山大学操作系统与数据结构历年考研真题答案附后燕山大学操作系统与数据结构历年考研真题答案附后最新资料,WORD格式,可编辑修改!目 录说明:精选了16套名校操作系统历年考研真题1.燕山大学操作系统与数据结构历年考研真题2015年燕山大学810操作系统与数据结构考研真题2014年燕山大学811操作系统与数据结构考研真题2013年燕山大学810操作系统与数据结构考研真题2012年燕山大学810操作系统与数据结构考研真题2.中国计量学院数据结构与操作系统历年考研真题2015年中国计量学院806数据结构与操作系统考研真题2014年中国计量学院818数据结构与操作系统考研真题2013年中国计量学院818数据结构与操作系统考研真题3.广东工业大学操作系统历年考研真题2014年广东工业大学830操作系统考研真题2013年广东工业大学830操作系统考研真题4.沈阳航空航天大学操作系统历年考研真题2014年沈阳航空航天大学811操作系统考研真题2013年沈阳航空航天大学811操作系统考研真题5.沈阳工业大学计算机操作系统历年考研真题2014年沈阳工业大学837计算机操作系统考研真题6.山东科技大学数据结构与操作系统历年考研真题2014年山东科技大学830数据结构与操作系统考研真题2012年山东科技大学838数据结构与操作系统考研真题《数据结构》部分一、简答题(15分,每题5分)1.什么是原地工作?2.什么是完全二叉树?3.什么是稳定的排序方法?二、应用题(45分)1.设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为s2,s3,s4,s6,s5,s1,则顺序栈的容量至少应为多少?画出具体进栈、出栈过程。(10分)2.给定一棵二叉树如右图所示(1)写出该树的前序、中序、后序遍历结果;(2)画出该二叉树的中序线索树;(3)将它转换成等价的树或森林。(15分)3.已知一个无向图如下图所示,要求用Kruskal算法生成最小树,试画出构造过程。(10分)4.某整形数组A的数组元素分别是6,2,9,7,3,8,4,5,0,试用下例各排序方法将A中元素由小到大排序。(10分)(1)用第一元素中的值6作为枢轴,试写出快速排序第一次分割后A中的结果。(2)A中的元素是否为堆,如果不是,请将其调整为堆,写出将A调整成堆后A中的结果。三、算法设计题(30分)答题要求:=1\*GB3①用自然语言说明所采用算法的思想;=2\*GB3②给出每个算法所需的数据结构定义,并做必要说明;=3\*GB3③用C语言写出对应的算法程序,并做必要的注释。1.将n(n>1)个整数存放到一维数组R中。设计一个尽可能高效(时间、空间)的算法,将R中保存的序列循环左移p(0
表
,则会占用较大的内存空间。请设计一种能够有效降低内存占用率的页表方式,并说明其工作原理。(8分)2011年山东科技大学827数据结构与操作系统考研真题