2018年清华大学912计算机考研真题
第一部分数据结构(70分)
1.判断题10×2'
T(n)=T(n/2)+O(1)的解总是T(n)=O(log n)
比较算法CBA的排序与时间复杂度O(nlog n) fibsearch()的前黄金分割点和后黄金分割点
基数排序底层稳定性
最优PFC两不同深度子树互换后不是最优PFC 散列表+双向平方策略+伸展树
未改进的next[]+KMP算法
完全二叉堆的插入时间
2.单选题8×3'
就地算法空间
非法表达式+逆波兰式
evaluate()表达式求值算法
AVL树
B-树的根节点常驻内存，则查时启动IO次数
单向平方试探策略散列表+LazyRemoval标记
左式堆
随机二进制串好后缀表项gs[0]=1的概率
3.算法题6'+4'+3'
单峰向量：设计算法，在O(log n)时间内到最大值点位置k，并证明最坏情况下时间复杂度也是O(log n)
4.算法题6'+4'+3'
数据结构与算法考研真题
最大和区间：设计算法求出一组数的最大和区间，要求:O(n)才能得分，O(n)才可能得满分，蛮力算法、枚举都不得分。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。