2015年硕士研究生招生考试有很多变化，具体可归纳为考试时间将提前一周、全国各省份分区划复试线、专业突出者允许破格复试三个变化。对于广大考研学习来说，提前进入考前冲刺模式。但不管招生政策如何变化，考研真题仍然是同学们考研复习的必备资料。以下是厦门大学1999年计算机专业课考研真题试卷(回忆版)。
厦门大学1999年计算机专业课考研真题试卷(回忆版)
一、填空
1、hash(杂凑)技术广泛应用于查周过程，选择hash函数的主要标准是_____________________和__________________。
2、在AOV网中，存在环意味着_____________________________。这是____________的。对程序的数据流图来说，它表明存在_________________。
3、遍历图的过程实质上是_______________________。breath_firstsearch遍历图的时间复杂度_______________depth_firstsearch遍历图的时间复杂度，两者不同之处在于_________________________，反映在数据结构上的差别是____________________。
4、prim(普里姆)算法适用于求_____________的网的最小生成树;kruskal(克鲁斯卡尔)算法适用于求_________________的网的最小生成树。
二、作图
1、用普里姆算法和克鲁斯卡尔算法分别构造下面网络的最小生成树。
2、画出左图二叉树的后序线索二叉树表示法。
三、算法题：
1、设指针p指着双向链表中的结点k，指针f指着将要插入的新结点x，x要插在结点k之后，写出有关指针需要修改的步骤。
2、用分块查找法，有2000项的表分成多少块最理想?每块的理想长度是多少?若每块长度为25，平均查找长度是多少?
3、设用于通讯的电文仅由8个字母组成，他们在电文中出现的频率分别为0.30，0.07，0.10，0.03，0.20，0.02，试设计哈夫曼树及其编码。使用0---7的二进制表示形式是另一种编码方案。给出两种编码的对照表`带权路径长度值并比较两种方案的优缺点。
4、如果在1000000个记录中找出2个最小的记录，你认为采用什么样的排序方法所需的关键字比较次数最少?共计多少次?