分享一个多益网络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。