作者: mazy1982 时间: 2012-1-9 09:13
标题: 2012计算机数据结构真题（准确，权威，加精）
|
共13大题150分
1、分析下列函数，描述函数功能，并求函数的时间复杂度。
S=0
For (int i=1;i<=n;i++)
{
Int p=1;
For (int j=1;j<=I;j++)
P*=j:
S+=p;
}
2、对于含有n个元素的有序数组，查找各个元素的概率相等，采取折半查找时，最少要比较多少次，最多要比较多少次，平均要比较多少次。当n个元素无序时，采取折半查找，最多需要多少次，最少需要多少次。
3、描述栈与队列的相同点和不同点。
4、二叉树，先序遍历得到abdfceg，中序遍历得到fdbaceg，该二叉树的叶节点是什么。
5、有5000个无序元素，公式化描述（数组），要求最快速度选取最大的10个元素，请问，在快速排序，堆排序，基数排序，归并排序四种方法中，采取哪种方法最好，为什么？
6、构建散列表，散列函数为hashf（k）=k%11.已知关键字序列为（8,15,27,2,13,31,19）（具体数字记不清了，我写的数字性质是一样的），请画图表示采取线性开放式寻址和链表地址法存贮。
7、（1）如果G1是一个具有n个顶点的连通无向图，那么G1最多有多少条边，最少有多少条边？
（2）如果G2是一个具有n个顶点的强连通有向图，那么G2最多有多少条边，最少有多少条边？
8、在一篇电码中，由abcde字母组成，其分别出现的次数为4,8,25,37,6（具体数字记不清了，我写的数字性质是一样的）。构造huffman树，给出各个字母的huffman编码，该篇电码的总电码数是多少。
9、有一图，顶点为v1，v2，v3，v4，v5，边的集合为（v2，v1），（v5，v3），（v1，v4）（v3，v2），（v1，v3），（v3，v4），（v4，v5），画出该图，该图是强连通有向图吗？
10、有一函数fun的功能是将字符串中每个单词的最后一个字母改成大写，例如I am a student to exam.改成I aM A studenT tO exaM.请将该函数补全。
Void fun(char *P)
{
Int k=0;
For (;p;p++)
If (k=1)
{
If (*p= =‘ ’ )
{
【1】；
【2】=upper(*(p-1));
}
}
Else
K=1;
}
11、编写算法，求出二叉树中节点的度数为1的个数，并以n返回。（要求不能使用递归），写出算法思想，并写出程序。
12、编写程序，给一正整数m，求出在1至m之间（包括m）中，能够被11或7整除的数字，保存在数组a中，函数返回在1至m之间（包括m）中，能够被11或7整除的数字的个数，例如m为,30，则将（7,11,14,22,21，28）保存在数组a中，函数返回5.
13、有向图和无向图，分别采取邻接矩阵和邻接链表的方法存储。
（1）怎样求出图中的边的数目？
（2）怎样判断在顶点i，j之间是否存在边？
（3）怎样计算顶点i的度？
|
作者: mazy1982 时间: 2012-1-9 09:13
祝以后的学弟学妹们考个好成绩，在考研中这个论坛给了我很大的帮助，现在我将我的考研经验分享一下
山东计算机的自主命题比较简单，建议（1）将05年以后的真题，回忆版好好做一下，有重复，并且出题重点一脉相承。（2）对照考研大纲将原书看一遍，时间 少也要将大纲标明“掌握”的内容精读，时间多将标明“了解”的内容通读，时间再多也不用去读未明确的内，或许山东本校都不学习。（3）买一本复习资料（算 法与数据结构考研试题精析），机械工业出版社，一定要看，有原题，有解题方法。
只要做好以上三点，考研130+在等你。相信你自己，你行的。
写于2012年考研结束第二天，为我自己留个mark，也希望看到的你能够将它流传下去。（为我家子洋求祝福，都快成孩他爹了，我容易吗我）
作者: ascfig 时间: 2012-1-9 10:59
mazy1982 发表于 2012-1-9 09:13
祝以后的学弟学妹们考个好成绩，在考研中这个论坛给了我很大的帮助，现在我将我的考研经验分享一下
山东计 ...
不是统考吗？怎么还有自主的？？
那么以后大家都不去统考了。
作者: 1127094407 时间: 2012-9-18 11:39
我今年接着学长的事业，谢谢分享
作者: 续写2012 时间: 2012-9-23 12:52
楼主 色弱可以报山大计算机研究生吗
作者: kakaluote2013 时间: 2012-9-27 12:41
你好 谢谢你的帖子的指导 我想问一下你手里有05年以来的数据结构的真题吗？（按照你的方法），能发我份吗，我的QQ1158192347 或者邮箱1158192347@qq.com
作者: bingtaekwondo 时间: 2012-10-7 20:23
我也想求一份历年真题，真心想要~~~我的QQ：617641704 在此谢过~~
作者: lixuantang 时间: 2013-10-18 13:36
bingtaekwondo 发表于 2012-10-7 20:23
我也想求一份历年真题，真心想要~~~我的QQ：617641704 在此谢过~~
你好，有杭电计算机数据结构真题吗，谢谢啦1015063706@qq.com
作者: 馥詠雅馨 时间: 2014-3-13 16:47
你好 谢谢你的帖子的指导 我想问一下你手里有05年以来的数据结构的真题吗？（按照你的方法），能发我份吗，我的邮箱1509828612@qq.com
作者: 馥詠雅馨 时间: 2014-3-13 16:49
909数据结构的原书是哪一本？
作者: 猫恋了狸。 时间: 2014-7-8 09:17
学长，我的扣扣470874450.能请教你一些问题吗。
作者: 加油宝贝儿 时间: 2015-4-24 00:21
谢谢
