2017年华北电力大学844数据结构考研真题

本站小编 福瑞考研网/2017-03-04

2017年华北电力大学844数据结构考研真题选择十个,一个两分,20分

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

简答题,顺序和链式结构优缺点,

哈希表构建基本思想

设置岗哨的作用并举例

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

应用题四个大题,每个十分共40分,

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

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

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

第四题希尔排序,有五个增量因子?


相关话题/数据结构