新版哈尔滨理工大学软件工程考研经验考研参考书考研真题（附真题） - 图文 

1.对长度为n的线性表采用顺序查找，在等概率的条件下，查找成功的平均检索长度为___在长度为n的顺序表中删除第i (1≤i≤n)个数据元素需要移动_个数据元素。在长度为n的顺序表中的第i (1≤i≤n)个数据元素之前插入一个新元素，需要移动__个 数据元素。

2.高度为i(i≥1)的完全二叉树最多有个结点:最少有_____个结点;

若按自上而下，从左到右的次序给结点编号(从1开始)，则编号最小的叶子结点的编号为3.设有n阶3对角阵(ay)exo,将其三条对角线上的元素存于数组B[3][n]中，使得元素B[u][v]=agp从(i,j)到(u,v)的下标变换公式为___

4.线性表的_.._存储结构是随机存储结构。。有7各出次

5.设字符a, b, c ,d, e,f的使用频度分别为3, 4, 9, 12, 15,20。则b,d的哈夫曼编码分别为

二，回答下列问题(20分)

1.对长度为n的记录序列进行快速排序时，所需进行的比较次数依赖于这n个元素的初始排列。(1)n=7时，在最好的情况下需进行多少次比较?请说明理由。(2)对n=7，给出一个最好情况的初始排列的具体例子。

2.已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，求该树含有的叶子结点数。

3.假设一棵二叉树的层次遍历序列为abcdefghij, 中序遍历序列为dbgehjacif. 请画出该二叉树。

4.主串S=“abbacbabbcabbcabbcabcaabbe\子串=“abbcabcaa\若用简单模式匹配算法，查找成功需要比较多少次?若用KMP算法，查找成功需要比较多少次?并计算出相应的NEXT[ ]数组和NEXTVAL[ ]数组的值。

三，用类C语言，进行算法设计(45 分)

1.2-路归并排序的另一种策略是，先对待排序序列扫描一遍，找出并划分为若干个最大有序子序列，将这些子序列作为初始归并段，设计算法在链表结构上实现这一策略。

2.在平衡二叉排序树的每个结点中增设一-个 lsizc域，其值为它的左子树中的结点数加1.试写一时间复杂度为O(ogn)的算法，确定树中第k小的结点的位置。

3.一个四则运算表达式以有向无环图的邻接表方式存储，每个操作数原子都由单个字母表示，设计算法输出其逆波兰表达式。

还想要说的是，考研不易，我手中还有一些考研资料，包括历年真题、一些笔记、专业课视频等，都可以分享给大家，大家可以去high研网和high研app下载，在上面找我。