最全最正确的哈工大2019秋数据结构期末试题
虽然隔了一年,但是数据结构题目题型我还是记得的。
期末试题总分60
选择10分+填空10分+简答25分+算法设计25分
1.选择题
十个,一个一分
考察
选择题考察的很细,涉及到二叉树的算法、图的算法的具体某一个步骤。 比如经典的Dijkstra算法、Floyd算法,十大排序算法。强烈建议搞懂每个算法的实现原理和具体的实现过程。!!!
我清楚的记得,有一道选择题,给了四个排序算法,问哪个算法是稳定的?
2.填空题
10道,一道一分。
填空题同选择题一样,也考的特别的细。
但是都不难,考的很基础。
3.简答题(25分)
简答题总共三道题目,主要考察查找(平衡树、散列)、堆、线性表等知识。
第一题内容是给出一个二叉搜索树的后序遍历,问能不能确定这个二叉树。(很简单,举例说明即可)
第二题内容分为两个小问,第一个小问是根据快递单号确定快递存放的货柜,方便查找,体现了什么思想,第二问是已知货柜号和快递单号,在取快递时,可以采用哪些策略来快速查找到快递。
第三题内容是银行系统中,每个客户对应一个权限,要求银行每一次可以选取一个权重最高或者权重最低的客户来服务,问采用什么数据结构?怎么实现它?(显而易见是堆 了,但是如果你只写一个字堆你觉得老师会给你几分?是不是还得写个伪代码啥的说明一下算法的实现?)
4.算法设计题(25分)
这部分题要求自行设计数据结构,给出c/c++/java语言代码,分析复杂度。个人觉得本部分题最拉开差距。
第一题是给出中序线索二叉树的一个节点p,设计一个算法,求它的前驱节点p$。(赶快去看看线索二叉树!)
第二题是给出两个升学排列的数组A,B,长度分别为m,n,设计一个算法,输入一个数k,返回数组A,B中第k小的元素。(就双指针走呗,都已经是升学数组了)
第三题是给出一个有向图G,设计一个算法,判断任意两个顶点是否连通。(注意是有向图,我tm当时做的时候搞成了无向图。这道题就手写广度优先遍历呗,但是注意要从两个顶点都得开始遍历,笔者的痛。)[15分]
建议大家把二叉树的遍历、图的遍历、搜索算法、排序算法都熟悉熟悉,没准又让你手写课本学习的算法呢。
所以,总的来说就是熟悉PPT,熟悉学过的算法和数据结构。
还有就是实验分基本你写了验收了就是满分。
数据结构90分不难,只要你实验搞懂了,PPT搞懂了,刷刷纸张记忆的题,绝对没问题的。(95分也不是问题)
感谢一位同学的分享,之前更新的数据结构题目有点偏差,这次保证是最全最正确的哈工大2019秋数据结构期末试题。也希望他早日实现自己的梦想!
5.其他年份的期末考试原题
哈工大2012秋数据结构期末试题(含答案)
哈工大2013秋数据结构期末试题(含答案)
哈工大2015秋数据结构期末试题(含答案)
哈工大2017秋数据结构期末试题(含答案)
(哈工大2016年数据结构期末题及答案由于版权原因不能发到博客上,需要的私聊我)
找到了其他年份的题接着更新
需要pdf的私聊我