考研真题 山东科技大学信息科学与工程学院823数据结构与操作系统历年考研真题汇编.pdfVIP

TableofContents

内容简介

目录

2014年山东科技大学信息科学与工程学院830数据结构与操作系统考研真题

2012年山东科技大学信息科学与工程学院838数据结构与操作系统考研真题

2011年山东科技大学信息科学与工程学院827数据结构与操作系统考研真题

2010年山东科技大学信息科学与工程学院827数据结构与操作系统考研真题

内容简介

考研真题是每个考生复习备考必不可少的资料，其重要性不只在于做题获得的感

受，更在于通过对历年真题的分析把握出题的脉络，将繁复芜杂的知识点串联起来，

突出重点和难点，从而控制答题的节奏，这就需要一份权威、正确的参考答案以及详

尽的试题分析。

本书收集整理了山东科技大学信息科学与工程学院“823数据结构与操作系

统”2010年～2014年4套考研真题。历年真题是考研复习备考最好的资料，通过研习

历年考研真题，可以了解到考题难度、风格等，为考生复习备考指明了方向。

（）提供全国各高校计算机类专业考研考博辅导班【师兄师姐一对一辅导、网授

精讲班等】、3D电子书、3D题库（免费下载，免费升级）、全套资料（历年真题及

答案、笔记讲义等）、计算机类。适用于参加山东科技大学“823数据结构与操作系统”

考试科目的考生。

（）

目录

2014年山东科技大学信息科学与工程学院830数据结构与操作系统考研真题

2012年山东科技大学信息科学与工程学院838数据结构与操作系统考研真题

2011年山东科技大学信息科学与工程学院827数据结构与操作系统考研真题

2010年山东科技大学信息科学与工程学院827数据结构与操作系统考研真题

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分）（10分）

4．某整形数组A的数组元素分别是6，2，9，7，3，8，4，5，0，试用下例各

排序方法将A中元素由小到大排序。（10分）

（1）用第一元素中的值6作为枢轴，试写出快速排序第一次分割后A中的结果。

（2）A中的元素是否为堆，如果不是，请将其调整为堆，写出将A调整成堆后A

中的结果。

三、算法设计题（30分)

答题要求：

①用自然语言说明所采用算法的思想；

②给出每个算法所需的数据结构定义，并做必要说明；

③用C语言写出对应的算法程序，并做必要的注释。

1．将n(n1)个整数存放到一维数组R中。设计一个尽可能高效（时间、空间）

的算法，将R中保存的序列循环左移p（0pn）个位置，即将R中的数据（x,x,

01

x,…,x），变换为(x，x＋,…,x,xx…,x)。(15分)

2n-1pp1n-10,1,p-1

2．给出折半查找的递归算法，