大连理工大学810数据结构考研初试真题分享(大连理工大学816材料力学难吗)

大工专业课只考一门数据结构，而810数据结构的难度是在逐年加深的。 810选择题部分考的比较细，比如算法的时间复杂度、环形队列和普通队列的区别，想做好选择题一定要仔细读教材，反复复习知识点，填空题部分大多是代码补全，比如给出一段快速排序算

法，删掉其中一个关键语句让考生补充，这方面需要大家对链式表、树形结构和九种排序算法的实现非常熟悉，掌握每种算法的具体实现即可作答。简答题部分比较发散，考察我们对算法的应用熟练度，比如给出一种情形：找出一门课的先修课列表（用拓扑排序），火车出库问题（用栈）等。 最后是试卷中最难的部分，手写代码题，不但需要我们掌握书上的代码，还要会合理的改编、应用，这部分需要我们多找网上的习题多练习，考场上也要有足够发散的思维。