11.在含有 n 个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是

29.某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为210字节,页表项大小为2字节,逻辑地址结构 为:,逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少..是

解析：【答案解析】由权值为 9、2、5、7 的四个叶子构造的哈夫曼树可如下图所示。该树的带权路径长度=9×1+7×2+2×3+5×3=44。【归纳总结】对哈夫曼树特征的总结：（1）用 n 个权值（对应 n 个叶子结点）构造哈夫曼树，共需要 n-1 次合并，即哈夫曼树中非叶子结点的总数为 n-1，总结点个数为 2n-1。（2）哈夫曼树中没有度为 1 的结点，因为非叶子结点都是通过两个结点合并而来。但是，没有度为 1 的二叉树并不一定是哈夫曼树。（3）用 n 个权值（对应 n 个叶子结点）构造的哈夫曼树，形态并不是唯一的。建立哈夫曼树的过程中有以下三种常见的错误：（1）在合并中不是选取根结点权值最小的两棵二叉树（包括已合并的和未合并的），而 是选取未合并的根结点权值最小的一棵二叉树与已经合并的二叉树合并。（2）每次都是在未合并的二叉树中选取根结点的权值最小的两棵子树。（3）有时没有严格按照哈夫曼算法也构造出带权路径长度与哈夫曼树相同的二叉树， 但那只是巧合，没有规律性，而没有规律性的解法不利于用计算机进行处理。