地点：杭州

　　职位：java研发

　　第一部分：计算机科学基础

　　(注：所有职位必做)

　　1.(2分)最坏情况下时间复杂度为O(nlogn)的排序算法有()

　　A、基数排序 B、归并排序、C、堆排序 D、快速排序

　　2.(2分)以下说法正确的有()

　　A、有m阶B-树中，所有的非终端节点至少包含m/2个节点

　　B、若一个叶节点是某二叉树中的中序遍历的最后一个节点，同时它也是该二叉树前序遍历的最后一个节点

　　C、插入排序，堆排序，快速排序算法中，快速排序的速度是最快的，所需的附加空间也是最少的

　　D、n个数中已知有k个关键字hash值相同，若用线性探测法将它们存入散列表中，至少需要进行k(k+1)/2次探测

　　3.(2分)有一个长度为7的整形数组，里面存储了采用完全二叉树实现的最小堆。该数组中的所有元素都紧密存储，没有空隙，请问，该数组中可能的元素序列是：()

　　A、1 2 3 4 5 6 7

　　B、1 2 4 3 5 6 7

　　C、1 2 5 3 4 6 7

　　D、1 4 2 3 5 6 7

　　4.(2分)一个非连通无向图(无自回路和多重边)有66条边，那么它至少有()个顶点

　　A、11 B、12 C、13 D、14

　　5.(2分)请问变量t的最终结果是多少?()

　　int t=125

　　t=t&27

　　t=t^31

　　A、6 B、2015 C、7 D、26

　　6.(2分)欧几里得的《几何原本》描述了最解大公约数的算法，针对两个整型a,b(a>b>0)其伪代码如下，请估算该算法的复杂度()

　　god(a,b)

　　if b=0

　　then return god(b,a mod b)

　　A、O(lgb) B、O(a*b) C、O(a*a) D、O(b*b)

　　7.(2分)当一个TCP连接被正常关闭时，主动关闭一方的状态变迁顺序正确的是：()