912考研05历年真题清华2018-3.pdfVIP

数据结构： 1.判断(10*2’)： 1)T(n)=a，无论常数a 多大，时间复杂度为T(N)=T(n/2)+O(1)的解总是O(logn) 2)基于CBA 的算法对所有大小为n 的数组时间复杂度是Ω(nlongn) 3)基数排序的底层排序算法一定是稳定的 4)输入随机的情况下完全二叉堆的插入平均时间是常数 5)伸展树插入操作的分摊时间复杂度O(logn) 6)对长度为m=4k+3 素数的散列表双平方探测一定能访问其全部元素 7)没改进的next 算法时间复杂度也是O(n) 8)Fib 查找时以前后黄金分割点作为轴点的常系数相同 9)PFC(最优前缀编码)互换不同深度节点