7.采用邻接表存储的图的广度优先遍历算法类似于树的

解析：【答案解析】8086 微处理器中所谓的向下生长堆栈就是自底向上生成的堆栈(即栈底地址大于栈顶地址),栈指针始终指向栈顶的满单元。【解题技巧】需要注意入栈操作时栈指针修改和数据压入的先后次序。

解析：【答案解析】由二叉树性质的推广，度为 4 的树应该有 1＋n2＋2n3＋3n4 个叶结点（ni 表示度为 i 的结点数目），与度为 1 的结点的个数无关。因此，如果用 n0 表示叶结点的个数，则应该有 n0＝1＋2+2×1+3×1=8。

31.某系统正在执行三个进程P1、P2和P3，各进程的计算(CPU)时间和I/O时间比例如下表所示。为提高系统资源利用率,合理的进程优先级设置应为

解析：【答案解析】由权值为 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）有时没有严格按照哈夫曼算法也构造出带权路径长度与哈夫曼树相同的二叉树， 但那只是巧合，没有规律性，而没有规律性的解法不利于用计算机进行处理。