9.26java考试_假设一个无向图中包含 12 个顶点,其中 5 个顶点有 5 个度,7 个顶点有 7 个度,那么

1、使用堆排序方法排序（45，78，57，25，41，89），初始堆为（ ）
A、78,45,57,25,41,89
B、89,78,57,25,41,45
C、89,78,25,45,41,57
D、89,45,78,41,57,25

第一层： 45
第二层： 78 57
第三层：25 41 89
按照选项应该是递减的排序，从89开始上移，完成max heap
则第一次移动之后
第一层： 89
第二层： 78 57
第三层：25 41 45

建堆的过程，放进完全二叉树之后，从最后一个非叶子节点开始调整，
所以第一个调整57，和89交换，然后是它前一个，78，不变，然后再前一个，就是堆顶了45，和89交换，再下沉

5、在求两个集合并集的过程中，可能需用到的操作是（ ）
A、取元素
B、插入元素
C、比较操作
D、求表长
答案：ABCD
呃 这是多选题

9、（多选）以下代码可以使用的修饰符是：（）
1
2
3 public interface Status {
/INSERT CODE HERE/ int MY_VALUE=10;
}

A、final
B、static
C、abstract
D、public

不能是 static ，也不能是final 修饰interface
对于其声明的方法，也不能用static 或final来修饰，只能public
因为static 和 final 修饰的 不能被继承
对于其成员变量，却只能是public static final 类型，并且需要赋值

12、
class Alpha {
public void foo() { System.out.print("Afoo "); }
}
public class Beta extends Alpha {15. public void foo() { System.out.print("Bfoo "); }
public static void main(String[] args) {
Alpha a = new Beta();
Beta b = (Beta)a;
a.foo();
b.foo();
}
}
以上代码的执行结果是( )
A、Afoo Afoo
B、Afoo Bfoo
C、Bfoo Afoo
D、Bfoo Bfoo

A *p=newB;// A类指针指向一个实例化对象B

B类继承A类，先调用父类的无参构造函数，bar()输出bar，B类没有自己显示定义的构造函数。

p->foo();//执行B类里的foo()函数，因为foo不是虚函数，所以直接调用父类的foo函数，输出foo

p->bar();//执行B类的bar()函数, 该函数为虚函数，调用子类的实现，输出b_bar

１８、以下为求0到1000以内所有奇数和的算法，从中选出描述正确的算法（ ）
A、①s=0；②i=1；③s=s+i；④i=i+2；⑤如果i≤1000，则返回③；⑥结束
B、①s=0；②i=1；③i=i+2；④s=s+i；⑤如果i≤1000，则返回③；⑥结束
C、①s=1；②i=1；③s=s+i；④i=i+2；⑤如果i≤1000，则返回③；⑥结束
Ｄ、①s=1；②i=1；③i=i+2；④s=s+i；⑤如果i≤1000，则返回③；⑥结束
答案：C

１９、字符串”ABCD”和字符串”DCBA”进行比较，如果让比较的结果为真，应选用关系运算符（）
A、>
B、<
C、=
D、>=

两个字符串比较，是将这两个字符串从左到右逐个字符比较。
如果两个字符串长度相等，且每一个相应位置上的字符都一样，就认为两个字符串相等，如“THEN”=“THEN”。
如果两个字符串长度不相等，则以第一个不相同的字符作为基准，而不考虑他们的长度及其后字符的比较结果。如“CHINA”>“CANADA”。
如果两个字符串长度不相等，且所有相应位置上的字符都一样，则长者为大。如“THESE”>“THE”。（摘自百度百科）
此题中因为两个字符串第一个字符就不相等故不考虑他们的长度及其后字符的比较结果，且A＜D, 即ABCD＜DCBA 。故选B

２０、一颗二叉树的叶子节点有5个，出度为1的结点有3个，该二叉树的结点总个数是？
A、11
B、12
C、13
D、14
树的出度=树的入度=树的节点数-1；n0=5，n1=3，n2未知；树的出度=0n0+1n1+2*n2=n0+n1+n2-1得n2=4；故树的总节点数为：5+3+4=12

２５、
public class Main {

private static int x = 10;
private static Integer y = 10;

public static void updateX(int value) {
    value = 3 * value;
}

public static void updateY(Integer value) {
    value = 3 * value;
}

public static void main(String[] args) {
    updateX(x);
    updateY(y);
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

}
执行以上程序后，x和y的值分别是多少？
A、10,10
B、10,30
C、30,10
D、30,30
Integer 类是不可变的，最终的

２８、继承是JAVA语言的一个特性，针对类的继承，虚拟机会如何进行父类和子类的初始化加载呢？请阅读代码选择出该段代码的输入结果。
public class Test {

public static void main(String[] args) {
    System.out.print(B.c);
}
1
2
3

}

class A {
static {
System.out.print(“A”);
}
}

class B extends A{