哈工大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

哈工大2021秋数据结构期末试题相关推荐

哈工大2019秋数据结构期末试题
最全最正确的哈工大2019秋数据结构期末试题 1.选择题 2.填空题 3.简答题(25分) 4.算法设计题(25分) 5.其他年份的期末考试原题虽然隔了一年,但是数据结构题目题型我还是记得的. 期末 ...
哈工大2021秋机器学习期末试题
哈工大2021秋机器学习期末试题刚刚经历了机器学习复习和考试,这过程简直是太折磨了. 这门课的期末考试往年题还是很有参考价值的.所以我在考试的时候抽了点时间把期末题记了一下,希望能对学弟.学妹(如果 ...
[HITML]哈工大2020秋机器学习期末试题
哈工大2020秋机器学习期末试题 (1) 样本标签Y和属性A1之间的信息可以选择属性.给出互信息的定义. (2) 决策树空间很大,用互信息(信息增益)选择属性的目的?这样做有什么好处? (3) 如何避 ...
阿里巴巴2021秋招笔试题20211119
源代码:https://gitee.com/shentuzhigang/algorithm/tree/master/exam-alibaba/exam-alibaba-20211119 第一题题目大 ...
用科学计算机log21 p x,山东理工大学数据结构期末试题及答案
10-11学年第一学期计算机科学与技术专业张先伟.肖爱梅一.填空(每空1分,共20分) 1.深度为k的完全二叉树至少有k个结点,具有10个叶结点的二叉树中有9个度为2的结点. 2.设数组a[1.. ...
笔试 | 大疆2021秋招笔试题及题解
DJI 文章首发于公众号"面鲸",更多思路以及解法欢迎关注公众号!后台回复"联系"可添加小编微信加入面试笔试刷题交流群哦- 第一题假设小杰有N个bug没有修, ...
京东2021秋招笔试题
8.27晚 19点到21点 30个选择 2道编程做完才发现选择题和编程题3:2,我飞快的做完了选择题-,分数比编程还高- 2道编程题都不难第一题:让你求有且仅有数字2,3,5组成的数字,输入N, ...
哈工大2018软件构造期末试题答案
山东理工大学计算机硬件基础期末考试题,山东理工大学数据结构期末试题及答案...
10-11学年第一学期计算机科学与技术专业张先伟.肖爱梅一.填空(每空1分,共20分) 1.深度为k的完全二叉树至少有10个叶结点的二叉树中有2的结点. 2.设数组a[1..5,1..8]的基地址为 ...

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

哈工大2021秋数据结构期末试题相关推荐

最新文章

热门文章