哈工大2019秋数据结构期末试题

虽然隔了一年，但是数据结构题目题型我还是记得的。

期末试题总分60 选择10分+填空10分+简答25分+算法设计25分

十个，一个一分 考察

选择题考察的很细，涉及到二叉树的算法、图的算法的具体某一个步骤。 比如经典的Dijkstra算法、Floyd算法，十大排序算法。强烈建议搞懂每个算法的实现原理和具体的实现过程。!!!

我清楚的记得，有一道选择题，给了四个排序算法，问哪个算法是稳定的？

10道，一道一分。 填空题同选择题一样，也考的特别的细。 但是都不难，考的很基础。

简答题总共三道题目，主要考察查找(平衡树、散列)、堆、线性表等知识。

第一题内容是给出一个二叉搜索树的后序遍历，问能不能确定这个二叉树。（很简单，举例说明即可）

第二题内容分为两个小问，第一个小问是根据快递单号确定快递存放的货柜，方便查找，体现了什么思想，第二问是已知货柜号和快递单号，在取快递时，可以采用哪些策略来快速查找到快递。

第三题内容是银行系统中，每个客户对应一个权限，要求银行每一次可以选取一个权重最高或者权重最低的客户来服务，问采用什么数据结构？怎么实现它？(显而易见是堆 了，但是如果你只写一个字堆你觉得老师会给你几分？是不是还得写个伪代码啥的说明一下算法的实现？)

这部分题要求自行设计数据结构，给出c/c++/java语言代码，分析复杂度。个人觉得本部分题最拉开差距。

第一题是给出中序线索二叉树的一个节点p，设计一个算法，求它的前驱节点p$。（赶快去看看线索二叉树！）

第二题是给出两个升学排列的数组A,B,长度分别为m,n，设计一个算法，输入一个数k，返回数组A,B中第k小的元素。(就双指针走呗，都已经是升学数组了)

第三题是给出一个有向图G,设计一个算法，判断任意两个顶点是否连通。（注意是有向图，我tm当时做的时候搞成了无向图。这道题就手写广度优先遍历呗，但是注意要从两个顶点都得开始遍历，笔者的痛。）[15分]

建议大家把二叉树的遍历、图的遍历、搜索算法、排序算法都熟悉熟悉，没准又让你手写课本学习的算法呢。

所以，总的来说就是熟悉PPT,熟悉学过的算法和数据结构。

还有就是实验分基本你写了验收了就是满分。

数据结构90分不难，只要你实验搞懂了，PPT搞懂了，刷刷纸张记忆的题，绝对没问题的。(95分也不是问题)

感谢一位同学的分享，之前更新的数据结构题目有点偏差，这次保证是最全最正确的哈工大2019秋数据结构期末试题。也希望他早日实现自己的梦想！

哈工大2012秋数据结构期末试题(含答案) 哈工大2013秋数据结构期末试题(含答案) 哈工大2015秋数据结构期末试题(含答案) 哈工大2017秋数据结构期末试题(含答案) (哈工大2016年数据结构期末题及答案由于版权原因不能发到博客上，需要的私聊我)

找到了其他年份的题接着更新 需要pdf的私聊我