习题整理1.15、16、17

10.任何一个带权的无向连通图的最小生成树（ ）。

解析：如果无向图中有一条边的权值为负数那么算法在运行是因为是贪心算法，所以会造成生成树不存在的情况。
如果图中的所有节点之间的权值都相同，而且每个节点都有到其他节点的边，那么生成的最小生成树不就有很多。
11.在jdk 1.7中，以下说法正确的是（ ）。

解析：这题纯粹是想考察JDB1.8和1.9的接口新特性（因为其提到JDK1.7）
1.8接口可以定义default方法和static方法；1.9接口中可以定义私有方法。
因此在JDK1.7中，接口只能定义抽象方法，既Java中所有的非抽象方法都必须在类内定义。
15.在Java中，以下数据类型中,需要内存最多的是()

解析：Object 是引用数据类型，只申明而不创建实例，只会在栈内存中开辟空间，默认为空，空占1 bit
long：64位，最大数据存储容量是2的64次方减1，数据范围为负的2的63次方到正的2的63次方减1。
18.对于一个共有n个结点、K条边的森林，共有几棵树？

解析：由一颗树的性质：结点等于边+1【n= k+ 1】。
等价于 n - k =1。
故共有 n - k 棵树。
20.设某散列表的长度为1000，散列函数为除留余数法，H(K)=K%P,则P通常情况下最好选择（）。

解析：小于等于表长的最大质数
22.以下哪个式子有可能在某个进制下成立（）

解析：存在于八进制转十进制
13