深圳大学2015数据结构与算法907考研真题回忆版

判断题，六小题 
算法如果用C或pascal语言描述就是程序了（）   
选择题，七小题 
*比较次数与序列的初始状态无关的是哪一个排序算法。 *｛1，2，3，4，5，6｝用折半查找5时需要比较几次。 
*在某个线性表头标识，表尾插入删除，则（）合适，A顺序表B单链表C循环链表D带头节点的循环链表   
填空题，八小题 
2.算法中，逻辑结构：________;物理结构:____________ 3.两个串相等的充分必要条件：_______ 
4.在单链表中，第i个位置插入一个数的时间复杂度是__O(1)__ 
矩阵A[m,n]存储在数组B[m*n]中，则A[i,j]对应的数组下标为_________  
应用题，四~十题每题10分 


*如上图，求关键活动；求活动和事件（顶点）的最早开始时间，和最迟开始时间。 
*写出一图的拓扑排序序列，用克鲁斯卡尔算法求图的最小生成树。 
*求一个数组的树。画出二叉树，并写先序中序后序序列；把树转换为森林。（原图为严蔚敏版数据结构的森林那个图） *用快速排序算法排列并写出详细过程。 
*写出一组序列的二叉平衡树（AVL）的生成过程。 *用拉链法解决一组序列【H（key）=（key）%11】冲突问题。并求平均查找长度。    
编程题， 
十一11分，四小问。二叉链表的结构定义；求叶子数；求层数；节点总数。 十二题15分。合并A（增序），B（降序）两个单链表到C（增序）,且不申请新空间。

师兄有没有什么推荐的辅导书的？除了课本。话说，深大的课本现在是绝版了。网上都很难买到啊

顶楼上，求分享