习题整理12.11

4.给定代码：

解析：没有加break的话，switch会从第一次进入case语句的地方，一直向下执行完。
5.如果一个接口Cup有个方法use()，有个类SmallCup实现接口Cup，则在类SmallCup中正确的是？ ( )

解析：既然是实现接口，就要实现接口的所有方法，相当于重写方法，方法的重写需要满足：方法名相同，参数列表相同，方法的返回值和抛出异常的范围要小于等于父类，访问修饰符要大于等于父类
6.有以下5个叶子节点1,1,3,2,5构成的哈夫曼树的带权路径长度为（）

解析：结点带权路径长度=该结点到根的路径长度×该结点权
哈夫曼树:给定叶子权值和叶子数 可以构造出不同结构的二叉树 其中带权路径长度最小的二叉树称为最优二叉树 哈夫曼树是一种最优二叉树
哈夫曼树算法
根据n个权值构造具有n棵二叉树的森林—森林中的每颗二叉树都只有一个根结点 结点的数据域为一个权值 该结点左右子树都是空
在森林中选出2棵根结点权值最小的树A B(这样的树不止2棵—任选2棵)—创建一个新结点作为A B的根结点 A B分别作为根结点的左右孩子(权值小的在左边大的在右边 这样规定 哈夫曼树就唯一了)—将A B的权值相加作为根结点的权值—森林中产生一颗新树C(:~有左右孩子各1)
在森林中继续选出2棵根结点权值最小的树(2.中产生的C也在选择范围内)—重复2.的过程 直到将森林中所有的数合并成一颗二叉树—这颗二叉树就是哈夫曼树
按照上述算法可以得到如下哈夫曼树 其带权路径长度= 5 * 1 + 3 * 2 + 2 * 3 + ( 1 + 1 ) * 4 = 2 5 选 D

7.下列关于包（package）的描述，正确的是（）

解析：为了更好地组织类，Java提供了包机制。包是类的容器，用于分隔类名空间。如果没有指定包名，所有的示例都属于一个默认的无名包。Java中的包一般均包含相关的类，java是跨平台的，所以java中的包和操作系统没有任何关系，java的包是用来组织文件的一种虚拟文件系统
8.下面哪些类实现或者继承了Collection接口？

解析：HashMap是Map接口下的
9.对 Map 的用法，正确的有：

解析：Map和SortedMap属于接口类型，不能通过new的方式创建对象，HashMap是线程不安全的，允许key和value为null
TreeMap通过红黑树实现Map接口的类，key不可以为null，会报NullPointerException异常,value可以为null

10.哪个是不正确的字符常量？

解析：一个字符常量表示为一个字符或一个转义序列，被一对ASCII单引号关闭。