2017年华北电力大学(北京)844数据结构考研专业课真题（回忆版）

  2017年考研已经结束，聚英考研信息网第一时间为大家收集整理了各大高校考研真题，以下是2017年华北电力大学(北京)844数据结构考研专业课真题（回忆版），决定2018考研的学子们可以感受下，由于是网友们的回忆版，可能有些出入，欢迎各位学子纠正补充。

  相关阅读推荐：

  【汇总】2017年硕士研究生入学考研真题及答案解析

  一、选择十个，一个两分，20分

  二、填空十个空，20分，这些都是最简单的，树的知识，链表的知识

  三、简答题，顺序和链式结构优缺点，

  哈希表构建基本思想

  设置岗哨的作用并举例

  算法题，单链表查找最大值算法10分，求叶子节点数算法7分，求完全二叉树深度算法8分，邻接表定义以及图中什么什么想不起来了15分

  四、应用题四个大题，每个十分共40分

  第一题哈夫曼树构建和对应ASL，哈夫曼编码，

  第二题AOE网求关键路径关键活动，对应最早最早事件以及活动的开始结束时间

  第三题散列表构建和对应的ASL

  第四题希尔排序，有五个增量因子？最后一题懵逼了