| 失效链接处理 |
|
携程新浪微博Java笔试面试题 PDF 下载
本站整理下载：
相关截图：
主要内容：
1.有一组数据{46,79,56,38,40,84}利用快速排序，以第一个元素为基准得到的一次划分结
果为：{40,38,46,56,79,84}
2. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方
法中，每一趟排序结束时至少能确定一个元素最终位置的方法是：
1. 简 单 选 择 排 序 2. 希 尔 排 序 3. 快 速 排
序 4. 堆排序 5. 二路归并排序
答：1、3、4
3. 对有 18 个元素的有序表 R[1...18]进行二分查找，则查找 A[3]的比较序列为：[9,4,2,3]
4. 一棵二叉树的先序遍历序列为 A,B,C,D,E,F,中序遍历序列为 C,B,A,E,D,F，则后序遍历
序列为：C,B,E,F,D,A
5.
考虑以下 JAVA 排序代码，对于 array 为{15,0,6,9,3}时，运行 sort 方法，则最终排序结果
为：
public void sort(Comparable[] a) {
int N = a.length;
int h = 1;
while (h < N / 3) {
h = 3 * h + 1;// 1, 4, 13, 40, ...
}
while (h >= 1) {
for (int i = h; i < N; i++) {
for (int j = i; j >= h && compareElement(a[j], a[j - h]
); j -= h) {
exch(a, j, j - h);
}
}
h = h / 3;
}
}
public boolean compareElement(Comparable v, Comparable w) {
return v.compareTo(w) < 0;
}
public static void exch(Comparable[] a, int i, int j) {
Comparable t = a[i];
a[i] = a[j];
a[j] = t;
}
答：0、3、6、9、15
6. 以下哪项说法正确的是？（D）
A．垃圾回收线程的优先级很高，以保证不再 使用的内存将被及时回收
B．垃圾收集允许程序开发者明确指定释放 哪一个对象
C．垃圾回收机制保证了 Java 程序不会出现内存溢出
|
| Java1234官方群25： | 
|
| Java1234官方群25： | 838462530 |
苏公网安备 32061202001004号
