2015最新java面试题.docVIP

下列各题ABCD四个选顼中，只有一个选项是正确的，请将正确选项填写在答题纸上 (1)下列关于栈的描述中错误的是( ) A. 栈是先进后出的线性表 B 栈只能顺序存储 C 栈具有记忆作用 D 对栈的插入弓删除操作中，不需要改变栈底指针 正确答案： B 分析： 栈是链式存储的 (2)对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( ) A 冒泡排序为n/2 B 冒泡排序为n C 快速排序为n D 快速排序为n(n-l)/2 正确答案： D 分析： 想想快速排序，每次都会选取线性表的轴值，随后以此轴值划分为两个子线性表再分别进行快排，在最坏情况下，也就是说每次选出的线性表轴值完全不能将这个线性表划分为两个子线性表。那么此时快速排序退化为冒泡排序了。那么第一趟排序时，轴值（线性表的中间位置）被选出，这个值绝对是这个线性表中最大的（不然也不能是最坏情况），其他值都比他小，那么线性表现在分为完全不对等的两段（一段是0,另一段是n - 1），一段是这个值，一段是其他值。同样第二趟排序在刚才剩下的值中选中间值（剩余值中最大的那个），又分为不对等两段，依次递推。也就是说每次都比较了N - 1个元素（轴值选出后都与它比较大小），那么肯定是比较了n - 1次（如第一次先挑了个轴值，然后剩下n - 1比较）,n代表当前子线性表中元素个数由此最白痴的数列问题出现了，如下1 + 2 + 3 + + n - 2 + n - 1 = n(n - 1) / 2还有一种投机取巧的方法，在最垃圾情况下既然快排变为冒泡，那由时间复杂度知其必为o(n ^ 2)的复杂度，答案中ABC都是线性时间复杂，显然错误 ‘n’ D \dd 答案：A ( 8)扯Java中，所有类的根类是( ) A. java.lang.Object B．java.lang.Class C．java.applet.Applet D．java.awt.Frame 答案：A (9)．在Java+中，用Package语句说明一个包时，该包的层次结构必须是( ) A 与文件的结构相同 B 与文件目录的层次相同 C 与文件类型相同 D 与文件大小相同 答案：A (10)在读字符文件Employee.dat时，使用该文件作为参数的类是( )。 A BufferReader B DatalnputStream C DataOutoutStream D FileInputStream 答案：D (11)在Java中，能实现多重继承效果的方式是( )。 A 内部类 B 适配器 C 接口 D 同步 答案：C (12) char类型的取值范围是( )。 A 2-7～27-1 B 0～216-1 C -215～215—1 D 0～28-1 答案：A (13)下列方法中可以用来创建一个新线程的是( )。 A 实现java.lang.Runnable接口并重写start0方法 B 实现java.iang.Runnable接口并重写run0方法 C 继承java.lang.Thread类并重写run0方法 D 继承java.lang.Thread类并重写start0方法 答案：C (14)下列关于线程优先级的说法中，正确的是( )。 A.线程的优先级是不能改变的 B．线程的优先级是在创建线程时设置的 C．在创建线程后的任何时候都可以设置 D. B和C 答案：C (15)下列代码中，将引起一个编译错误的行是( )。 1) public class Test{ 2) int m, n; 3) public Test(){} 4) public Test(int a){ m=a;) 5) public static void main(String args0){ 6) Test t1, t2; 7) int j, k; 8) j=0; k=0; 9) t1 = new Test(); 10) t2 = new Test(j，k); 11) } 12)} A．第3行 B．第5行 C．第6行 D．第10行 答案：D (16)阅读下列代码后 public class Person{ int arr[]=new int[10]; public static void main(String args[ ]){ System.out.println