分享一个多益网络18春招的题，java开发类的
1、一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是（ ）
A、EDCBA
B、DECBA
C、DCEAB
D、ABCDE
2、下列TCP连接建立过程描述正确的是：（ ）
A、服务端收到客户端的SYN包后等待2*ml时间后就会进入SYN_SENT状态
B、服务端收到客户端的ACK包后会进入SYN_RCVD状态
C、当客户端处于ESTABLISHED状态时，服务端可能仍然处于SYN_RCVD状态
D、服务端未收到客户端确认包，等待2*ml时间后会直接关闭连接
3、公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是？
A、1：1联系
B、m：1联系
C、1：m联系
D、m:n联系
4、一个无序整数数组长度为N（N>100），要判断M个不同的整数是否在数组里，当M大于
A、>0
B、>2
C、>2log2N
D、>2N
5、设有n个无序的元素，希望用最快的速度挑选出其中前50个最大的元素，请选择最好的排序法
A、冒泡排序
B、基数排序
C、堆排序
D、快速排序
6、若某表最常用的操作是在最后一个节点之后插入一个节点，则采用( )存储方式最节省运算时间。
A、单链表
B、双链表
C、单循环链表
D、带头节点的双循环链表
7、N的阶乘后面有多少个0？6的阶乘=1*2*3*4*5*6=720，720后面有一个0.现在给出一个数N=10000，求N！后面有几个0？
A、2498
B、2499
C、2450
D、2451
8、一个无序整数数组长度为N（N>10000），其中整数皆在0到100之间。从小到大打印数组里的数，所需的最小时间复杂度为？
A、O（C)
B、O(N)
C、O(Nlog2N)
填空
1、2的64次方，它的个位数是
2、一个长度为100的循环链表，指针A和指针B都指向了链表中的同一个节点，A以步长为1向前移动，B以步长为3向前移动，一共需要同时移动多少步A和B才能再次指向同一个节点 。
3、设int a=3,b=8；在不用临时变量情况下，交换两个数的值。
4、通常情况下，插入排序、快速排序、堆排序的时间复杂度分别是多少？
5、深度优先搜索一般使用 结构，广度优先搜索一般使用 结构。
6、设有一稀疏图G，则G采用 存储较省空间；设有一稠密图G，则G采用
存储较省空间。
7、某通信码中只会出现8种字符，其概率分别是0.05，0.29，0.07，0.08，0.14，0.23，0.03，0.11，若对其进行赫夫曼编码，其赫夫曼树的高度为 。
8、设线性表长度为N，使用冒泡排序，在最坏的情况下比较次数为
9、已知有一个关键字数列：（27，23，34，14，1，55，20，19，85，10，68）散列存储在一个哈希表中，若散列函数为H（key）=key%7，并采用链地址法来解决冲突，则在等概率情况下查找成功的平均查找长度为 （精确到小数点后两位即可）
1、请将以下短文翻译成中文：
Because static data members are not part of individual objects of the class type,they are not defined when we create objects of the class.As a result,they are not initialized by the class’constructors.Moreover,in general,we may not initialize a static member inside the class.Instead,we must define and initialize each static data member outside the class body.Like any other object,a static data member may be defined only once.
元素路径：
2、什么是进程（Process）和线程（Thread）？有何区别？
元素路径：
3、数据库中有一张如下所示的表，表名为sales。表中数据如下表1：
要求：写一个SQL语句查询出如下表2所示的结果。
元素路径：
4、DNS服务在网络中有什么作用和功能？
1、在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。
