近几年命题趋于稳定，由两题组成
第一题考察算法题，题型固定
第一问算法思路
第二问算法代码
第三问分析算法的时间复杂度和空间复杂度
第二题数据结构分析题，题型灵活多变，多为考察数据结构的应用
预测题目1：顺序表的算法题已经5年未曾考过，今年极有可能考
算法题：
1.设单链表的表头指针为h，节点结构由data和next两个域构成，其中data域为字符型。写出算法dc(h,n),判断该链表的前n个字符是否中心对称。
2.假设给定一个长度为n的数组，并且数组中每个值的位置距离排序后该值的位置不超过k（小于或等于k），k<=n。比如数组[2 3 1 4 6 5 7 9 8],每个值的位置距离其排序后的位置不超过2。
设计一个最坏时间复杂度为O(n log k)的排序算法，并解释程序。
3.设计一个算法，用于在一个未排序的链表中查找第k小的元素。分析时间复杂度。
给定一个包含n个整数的数组，设计一个算法在O(n log n)时间内找到第k小的元素。要求算法的空间复杂度为O(1)。
4..单峰向量定义为A[0,n],其中前缀{a1, a2, a3,…, ak}严格递增，后缀{ak+1, ak+2,…,an-1}严格递减。
（a）设计算法在O(logn
（b）证明即使在最坏的情况下，你的算法时间复杂度也不会超过O(logn
预测题目2：如果还考图的算法题的话
近几年，就只剩MST和最短路径问题算法没有考过了
算法题：
1.给定一个无向带权图，使用Prim算法或Kruskal算法求解最小生成树，并分析其时间复杂度。
2.设计一个算法来解决最短路径问题，如Dijkstra算法或Floyd-Warshall算法。分析算法的正确性、时间复杂度和空间复杂度，并讨论算法在实际应用中的优化方法。
应用题：
1.MST
预测题目4：树，这里面内容就多了，
皮皮灰：可别考红黑树呀，顶多考选择题吧
25年全国院校计算机专业专业目录
【25考研】全国自命题分类统计【例如只考DS或程序设计】
