网易java面试题2016_网易java笔试题

地点：杭州

职位：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、2013 C、7 D、26