厦大考研辅导班：2020厦门大学903数据结构B考研初试真题

选择题

4个顶点8条边的有向图用十字链表表示需要的存储空间（每个指针8个字节，每个结点编码2个字节）

AOV网和AOE网的概念

完全二叉树某条件下的叶子结点数

无向图结点数n，边数为e，用邻接矩阵表示，问矩阵中“1”的数目与“0”的数目之差用n与e表示是多少

一串序列依次入队，队列可以两端进，但只能一端出，给四个选项问哪个出队序列是不可能的

填空题

某语句S在一个双重循环下的运行次数

二叉树表示的算术表达式，求后缀表达式和该表达式的值

给一个二叉树的先序和后序，求中序，给了两空，有两种情况

填空又考了一道完全二叉树某条件下的叶子结点数

某单链表中，问判断当前p所指结点的下一结点是否是最后结点的逻辑判断条件语句

DFS遍历图的时候，如果递归返回时输出打印结点，则最后该结点序列为？

最后一个是给了一串序列，问进行一次冒泡排序后的序列排序结果

简答题

考了多重链表（就是哈希链表那种），要求写出多重链表的结构体，并说明带头结点的单链表与这种每条链表都不带头结点的多重链表的区别。

分析题

哈希表三小问，链表表示，线性冲突处理，再哈希

无向图常规题：DFS,BFS,普利姆

森林转二叉树，以及写出先序中序遍历

给一串关键字序列，写出依次插入的二叉排序树，第二问是求依次插入的二叉平衡树生成过程

算法题

已知一组有序序列，以[11224456677]这样的形式排序，其中只有一个元素仅出现一次，其余元素全都成对排序，设计一个算法，返回这个特殊元素的值。

在用链式表示的二叉树中，找到这么一个结点，它的左子树与右子树的高度差的绝对值在树的所有结点中最大，设计一个算法，返回指向这个结点的指针。

新祥旭一对一考研辅导最基本的特征是一个老师专门辅导一个考研的学生，区别于学校中的很多学生听一个老师讲课的大班上课形式。从教育的本质看，只有互动才能够达到有效的教育效果，而一对一是教育能够互动的基本要求，传统的大班上课形式，互动很难有效展开。正因为如此，在传统学校教育课堂之外，新祥旭大力推广一对一辅导的教育培训模式。人们常说的一对一辅导全称一对一个性化辅导，是由专门的个性化教育辅导机构针对每个学生不同的学习情况和心理情况，有针对性地制定出一套独特的、行之有效的教学辅导方案和心理辅导策略，并由每个学生所配备的教学团队加以实施执行(包括一位专业教师+专业的心理咨询师+潜能开发专家+励志拓展专家+专职班主任)，通过全方位、策略性地辅导，不仅使学生掌握一种切合自身的学习方法，改善不良学习习惯，稳固提升学科知识，而且在树立自信，完善人格、为人处事等方面均得以提升。