山大软件数据结构期末试题(真题)回顾由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“山东大学数据结构真题”。
2012-2013山大软件数据结构期末试题(真题)回顾
一、简答题。
1.插入排序、选择排序、冒泡排序、基数排序、堆排序的算法中其比较次数与初始数据集顺序无关的是？请说明理由。
2.已知待散列的线性表为（1,8,16,27,25,28等数据），散列用的一维地址空间为11，假定选用的散列函数是H（K）= K mod 11，将其存入线性开型寻址散列和链表结构。
3.给一个树的层序遍历，中序遍历，写出其后序遍历。
4.给出二叉搜索树的层序遍历，问这个二叉搜索树是否是完全二叉树。
5.请说明广度优先搜索和深度优先搜索算法中所使用的堆栈、队列的作用。
二、应用题。
1.有学号1-36名学生，如果 i , j两个学生住在同一个宿舍用（i,j）表示，集合S={（1,2），（4,19）......}如何求集合S中包含多少宿舍。
2.构建霍夫曼树，求ABCDEF的霍夫曼代码
3.有20门课程，如果 i , j 两门课的学习顺序为先学 i , 再学 j那么用（i , j）表示，集合S={(2,3),(4,6)....}，求至少要安排多少学期.4.给出ABCDE消耗邻接矩阵，求A到个点的最短路径
三、算法程序题。
1.一个递增的链表，编写一个算法去除链表中的重复元素。例如，将（7,12,12,14,23）变为（7,12,14,23），请写出算法思想和算法实现并分析算法的复杂性。
2.编写一个算法如何判断一个用二叉树链表存储的二叉树是否是最大堆，写出算法思想和算法实现。
1997年 《管理学》试题 一，名词解释。 1．管理2．非程序化决策 3．战略4．领导效能 5．管理幅度 二，简答1．经理角色理论主要内容 2．简述授权遵循原则 3．西方人性假说理论 4．控制的基本......
2013年山大ＭＴＩ真题回忆版翻译硕士英语I．20个单选题，30分，没有改错，难度专四与专八之间吧，个人感觉不是很难，主要考察词汇。II．阅读理解。共4篇。前两篇各5个选择题，后两篇是回答问题，每......
山大管理学考研历年真题（1997年--2013年2013一.名词解释共15分1 彼得德鲁克2 直线职能制3 德尔菲技术法4 弹性原则 5 知识螺旋 二 .简答共60分1 简析决策学派 2 什么是经营......
刀豆文库小编为你整合推荐5篇数据结构试题，也许这些就是您需要的文章，但愿刀豆文库能带给您一些学习、工作上的帮助。......
数据结构试题一、选择题(30分)1.下列程序段的时间复杂度为( )。(A) O(m*n*t) (B) O(m+n+t) (C) O(m+n*t) (D) O(m*t+n)2.设顺序线性表中有n个数据元素，则删除表中第i个元素需......
