912考研05历年真题清华2017-2.pdfVIP

一．数据结构 1.判断题 (1)若f(n)=时间复杂度O(g(n)),也不一定有f(n)=O(g(n-1)). (2)若散列表使用不超过其长度的素数，则存储关键 保证其分布均匀。 (3)在字符集各字符出现概率相同时，kmp 算法时间渐进程度接近蛮力算法。 (4)哈夫曼树距离深度更小的节点的权值可能小于深度更大的节点的权值。 (5)？ (6)？ (7)？ 2.选择题 （1）。五个互异节点构造的二叉树有多少种？ （2）对序列（64，63，...，2，1）进行直接插入排序比较次数最接近于（） A.2800 B.2600 C