习题整理2.9

1.
解析：所谓最佳，就是最短加权路径最短（所有叶子带权路径），指的哈夫曼树【见《大话数据结构》】，哈夫曼树不一定是平衡二叉树
4.需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 。

解析：需要分配较大的空间，故A,C排除，因为它们是动态结构，不需要提前分配空间，插入和删除不需要移动元素，而线性结构的插入，删除若是在中间，最极端的是在左边，需要移动右边的全部数据，而静态链表的插入，删除只需要改游标，添加元素方可实现
3.
解析：
StringBuffer a = newStringBuffer(“A”);
StringBuffer b = newStringBuffer(“B”);
此时内存中的状态如下图所示：

publicstaticvoidoperator(StringBuffer x, StringBuffer y) {
x.append(y); y = x;
}
进入如下方法后,内存中的状态为：

x.append(y);
这条语句执行后,内存的状态为：

y = x;
这条语句执行后,内存的状态为：

当operator方法执行完毕后内存中的状态为：因为方法执行完毕，局部变量消除。