多益数据工程师笔试

一、选择题：
1、栈的特点：
先进后出
2、下列叙述正确的是（）
A.算法的执行效率与数据存储结构无关
B.算法的时间复杂度是指执行算法程序所需要的时间
C.算法的空间复杂度是指算法程序中指令（语句）的条数
D.算法的有穷性是指算法必须能在执行有限个步骤之后终止
答案：D
算法的执行效率与数据的存储结构密切相关；
算法的时间复杂度是指算法执行过程中所需要的基本运算次数；
算法的空间复杂度是指算法执行过程中所需的存储空间。
3、A、B、C、D四人应聘一个程序员职位，此职务的要求条件是：Java熟练；懂数据库开发；会Web开发；有Ｃ++经验。谁满足的条件最多，谁就被雇用。（1）把上面四个要求条件两两组合，每个组合都恰有一人满足。同时已知（2）A和Bjava熟练（3）B和C会Web（4）C和D懂数据库（5）D有C++经验那么，被雇用的是____。
A.A
B.B
C.C
D.D
答案：B
https://www.nowcoder.com/questionTerminal/5005ecd8393c49ddac6dcb07570ec8ed?source=relative
4、假设神武3洗宝宝出变差概率为1/4，玩家A洗了1002次,玩家B洗了1000次,则A洗出变异宝宝比B多（）
A.1/2
B.1/3
C.1/4
D.1/8
答案：求答案
5、设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟冒泡排序结束后的结果是
A.F,H,C,D,P,A,M,Q,R,S,Y,X
B.P,A,C,S,Q,D,F,X,R,H,M,Y
C.A,D,C,R,F,Q,M,S,Y,P,H,X
D.H,C,Q,P,A,M,S,R,D,F,X,Y
答案：D
冒泡排序算法的运作如下：（从后往前）
比较相邻的元素.如果第一个比第二个大,就交换他们两个.
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对.在这一点,最后的元素应该会是最大的数.
针对所有的元素重复以上的步骤,除了最后一个.
持续每次对越来越