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

2021.11.27上午10：00~12：00，笔者经历了数据结构考试（本部），现将回忆版的试题放在下面，供学弟学妹们参考。

PDF版已经上传HITSZ-OpenCS（没有找到本部的相关项目，故上传至深圳分校的公开项目）项目，详见：HITSZ-OpenCShttps://github.com/hewei2001/HITSZ-OpenCS

在这里感谢整理好之前往年题目的学长、学姐们，向您们致以崇高的敬意！

如果本文章对您有用，也欢迎您对本文章点赞~

除此，本人还回忆了算法设计与分析、形式语言与自动机等课程的期末题目，均已发表在此账户下的CSDN博客中，供大家参考~

因笔者没有刷过题（在考前一周才发现身边的同学都在刷王道考研题，且还有其他一些事情需要处理），也没有任何算法竞赛经验与经历，外加出来考场听同学们谈论问题时就已经发现错了一道算法题了，故本人答案没有任何参考价值，不附之。下面是今年的题目：

注：由于本人喜欢把题目印下来做，所以也适当进行了排版，增大了大题之间的空隙，方便打印使用！

注：有无前端大佬可以带带我呀，球球辽~联系方式见Github个人介绍

 

 

 

 

 

 附上学长/学姐整理好的往年题目链接，感谢您们做出的贡献！：

哈工大2020数据结构期末_The best wjh的博客-CSDN博客_哈工大数据结构考完人没了，听说老师觉得以前总是有学生一个小时就交卷子，他们觉得很没面子所以今年就加大难度了，总算是没人提前交卷子了，呜呜呜，好吧，昨天刚考完，趁还记得题目给后来的兄弟姐妹提个醒一.选择题 五个每个两分1.循环链表逆置的时间复杂度2.按照字典序列深度搜索的二叉树问题3.拓扑排序，若邻接矩阵只有上三角，那么拓扑序列是不是唯一5.255个序列块用分块查找后顺序查找的最短比较次数二.填空题 十个每个一分1.栈的运算，进栈出栈2.一个n个元素的小根堆，要求其中最大最小元素需要比较次数3.11个初始https://blog.csdn.net/qq_45979209/article/details/110791617哈工大2019秋数据结构期末试题_dream or nightmare的博客-CSDN博客_哈工大数据结构期末虽然隔了一年，但是数据结构题目题型我还是记得的。期末试题总分601.选择题十个还是十五个来着，一个一分考察:算法复杂度比如经典的Dijkstra算法、Floyd算法，十大排序算法。选择题考察的很细，涉及到二叉树的算法、图的算法的具体某一个步骤。强烈建议搞懂每个算法的实现原理和具体的实现过程。!!!我清楚的记得，有一道选择题，给了四个排序算法，问哪个算法是稳定的？2.填空题填空题同选择题一样，也考的特别的细，细到问你3.大题除了画图填表的图算法之外！其他的算法基本都手写好像是四道题还https://blog.csdn.net/weixin_45406155/article/details/109347546哈工大2017秋数据结构期末试题_dream or nightmare的博客-CSDN博客哈工大2012秋数据结构期末试题(含答案)哈工大2019秋数据结构期末试题哈工大2015秋数据结构期末试题(含答案)哈工大2013秋数据结构期末试题(含答案)(由于版权限制，无法将2015、2016年数据结构算法的答案发到网上，需要的私聊我。)...https://blog.csdn.net/weixin_45406155/article/details/110529899哈工大2013秋数据结构期末试题(含答案)_dream or nightmare的博客-CSDN博客哈工大2013秋数据结构期末试题原题答案其他年份的题原题答案其他年份的题哈工大2012秋数据结构期末试题(含答案)哈工大2019秋数据结构期末试题找到了其他年份的接着更新需要pdf的可以联系我...https://blog.csdn.net/weixin_45406155/article/details/109788356哈工大2012秋数据结构期末试题(含答案)_dream or nightmare的博客-CSDN博客_哈工大数据结构期末哈工大2012秋数据结构期末试题原题答案需要pdf文件的可以私聊我原题答案需要pdf文件的可以私聊我https://blog.csdn.net/weixin_45406155/article/details/109788019