Android笔试题(金山WPS)

一、简答题

1、char型变量中能不能存储一个中文汉字，为什么？

C语言中char是一个字节的大小，而汉字占2个字节，所以不能存储。

Java中char类型占2个字节，而且java默认采用Unicode编码，一个Unicode吗是16位，所以一个Unicode码占两个字节，Java中无论汉字还是英文字母都是用unicode编码来表示的。所以，在Java中char类型变量可以存储一个中文汉字。

2、 假设对一棵二叉树进行先序遍历，输出结果为：A B D C E G F H J。请写画出一棵符合上述结果的二叉树。

3、使用java工具函数 java.util.Arrays.binarySearch(int[] array, int value)，在有序数组{1,4,6,8,10}中搜素整数5，请问返回值是多少，并说明binarySearch返回该值的意义。//-3

并不是心里想的没有找到就返回-1，而是使用二分查找法再不满足情况的条件下返回-（low + 1）

    private static int binarySearch0(int[] a, int fromIndex, int toIndex,
                                     int key) {
        int low = fromIndex;
        int high = toIndex - 1;

        while (low <= high) {
            int mid = (low + high) >>> 1;
            int midVal = a[mid];