山东大学2005年硕士研究生入学考试数据结构

山东大学2005年硕士研究生入学考试数据结构 先贴05年的试题，可能是对大家最有帮助的内容： 我先说一道： 第二题： ２、已知下面函数： int undown (* A,n) if n=1 return 0; if A[0]A[1] return 1; return undown (A+1,n-1); （１） 请说出上面函数的功能，及时间复杂

山东大学2005年硕士研究生入学考试数据结构

先贴05年的试题，可能是对大家最有帮助的内容：
我先说一道：
　　第二题：
　　　　２、已知下面函数：
　　　　int undown (* A,n)
              {  if n<=1 return 0;
                  if A[0]<A[1] return 1;
                  return undown (A+1,n-1);
               }
            （１） 请说出上面函数的功能，及时间复杂度。
　　　　（２）　已知Ａ＝{11,56,3,2,5,8,49,7,1},求结果。

AVL树的定义
高度为h的AVL树最少有多少结点，最多有多少结点
n个结点的高度？

一组数据,给出快速排序的排序结果,如果有序,快速排序的轴选择对时间复杂性的影响

11题   A,B为单链表队列,设计算法使A=A交B,给出算法

13题  给出递归算法求图中所有顶点间最小路径的算法

B＋树的插入，删除，如何计算磁盘读写的次数
一个二叉树的中序和后序序列，写出创建树的算法
写出递规求最短路径的方法，并证明为什么是最短的（同上面那个）
上三角和下三角矩阵计算元素的位置
散列表概念，冲突和什么相关？
单链表队列，只有一个tail指针，写出入队和出队算法
对二叉树中序遍历，写出begin()和 next()两个函数
单链表的元素为整数，按照奇数，偶数分成两个链表
给出一个数列，用快速排序法写出排序过程，并证明对已经有序的序列退化为O(n2)
题目虽然多，但新题形很少，很多题目出现在各种习题集和辅导资料中。B+树的磁盘读写问题必须要看机械出版社的那本老外写的书。最上面那道题如果不会做，说明你程序的阅读能力不强，要加强训练。