武汉理工大学2019计算机考研专业课题目（回忆版）

简答题：
1.为什么线性表和数组而可以相互转化，写出线性表的定义（前几年考过了）
2.设有一个双端队列，元素的进队顺序是1,2,3,4求既不能由输入受限也布恩那个有输出受限得到的
3.求‘三路归并树’(要补0)

大题（一共4个，分值很大）
1。已知一个图的邻接表，通top排序的方法来输出top序列
2.调整平衡二叉树（这个题简单但是题目给了16单词，非常复杂），构造出平衡二叉树
3.构造广义表，用头尾链表是构造

      ((a),(),(b,(d,e)))    ----这个题目也很简单

代码题（今年的代码题分值很大，而且就一道考过的，其他都没考过，这就需要有一定基本功了）

 1.写出带头节点的链表A和链表B，分别为非递减的序列，求A，B的合并到新的链表C，不改变原来链表的结构(这个题目很常见)

 2.求构造树的代码A(B,C(E,F),D(G,H,I))
 如图；

 3.旅游问题，问你叫你设计gps，从一个城市到另一个城市，这显然是最短路径问题（DFS可以是可以但是要根据实际情况来，谁家的GPS会用dfs）
 求一个景点到零一个景点 的路径问题，并输出该路径的长度
 显然用'迪杰斯特拉'算法,

 4.最后一道题说难也难，说简单也简答，思路很清楚
 写出在二叉排序树中删除任意结点，并调整使其为二叉排序树

 

下载地址

https://download.csdn.net/download/qq_33883389/11182412

 

  最后学长的经验:其实没什么难的，复习踏实都没问题的，我看考上的基本都是120+的，保证专业课不掉队就没问题，专业课也不需要太长时间的复习，一天3个小时左右就够了，9月份开始复习都不晚。