关于初试

数学 英语 政治的公共课网上的经验帖很多，这里不再过多赘述。只简单讲一讲专业课

推荐用书

1.王道或者天勤

2.数据结构1800(大家可以有时间可以做做选择填空，没时间就算了)

3.数据结构与算法综合实践(胡燕,袁景凌版本)，武汉理工自己的课本(连续两年出了原题)

4.用好真题(及其重要，经常出原题)

初试题目回忆版

选择题20分

1.8个字符的字符串 问有多少个子串

2.解决冲突的方法

3.给了一个图 问简单回路最多多少个定点

4.构造哈夫曼树求wpl    

其他的不太记得了

简答题20分

1.给了一段代码问时间复杂度以及在什么位置插入结点最好，不太记得了。(往年原题，一字未改)

2.数据有哪几种存储结构各有什么特点 5分

3.双端队列的内容 5分

4.为什么用线性结构表示矩阵，定义一个矩阵的结构体 5分(前一年原题)

应用题50分

1.给了一个广义表，画出存储结构(往年原题)

2.最佳三元归并树（往年原题）

2.给出邻接表,写出拓扑排序(往年原题)

3.构造一颗平衡二叉树(给个结点比较多，有点复杂，仔细一点没有问题)

4.基数排序 (送分)

算法题60分

1.两个非递减链表归并成一个(天勤或者王道都有，很简单)

2.给一个广义表序列，构造出对应的二叉树(13年复试笔试原题)

3.景区之间求所有路径及长度(P93,数据结构与算法综合实践)

4.删除二叉排序树的一个结点,要求删除后仍然是二叉排序树

试卷上整体偏难，不过武汉理工专业课改卷及其松120.130的一堆，做好真题以及上面推荐的用书，个人感觉120完全没有问题。难点的话主要在简答题以及算法题上面，好好的针对练习一下就可以了。