清华08计算机考研试题.docxVIP

数据结构》 、选择题 给了一序列比如 .9.3. 散列函数是 H(key)=key%11. 一问成功时的平均 搜索长度 二问不成功的平均搜索长度 哪种数据结构，从某一个结点到根结点的路径序列组成一个降序排列 a. b. 最大堆 c. 最小堆 d 还有一个题是关于关键路径的，答案选项是 49 /B -C \ /F\ \ \D-E H \G/ 什么是数据结构？ A B C定义在一个数据集合上的属性和操作 D 高度为h的完全二叉树，一共有多少种？ A B 2A(h-1) 、证明题 什么样的有向无环图有唯一的拓扑有序序列，并证明。 三、计算题 1 有 n 个结点的二叉树最大高度，最小高度分别是多少？