阿里巴巴秋季校园招聘软件研发工程师笔试题
1单选题1假设把整数关键码K散列到N个槽列表，以下哪些散列函数是好的散列函数AhKKNBhK1ChKKmodNDhKKra
dNmodNra
dN返回0到N1的整数答案D2下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是：A堆排序B：插入排序C冒泡排序D快速排序答案A（插入排序：最优时间复杂度O（
）最差时间复杂度O（
2）平均时间复杂度O（
2）冒泡排序：最优时间复杂度O（
）最差时间复杂度O（
2）平均时间复杂度O（
2）快速排序：最优时间复杂度O（
log
）最差时间复杂度O（
2）平均时间复杂度O（
log
）堆排序：最优时间复杂度O（
log
）最差时间复杂度O（
log
）平均时间复杂度O（
log
））3下面说法错误的是：ACISC计算机比RISC计算机指令多B在指令格式中，采用扩展操作码设计方案的目的是为了保持指令字长不变而增加寻址空间C增加流水线段数理论上可以提高CPU频率
1
fD冯诺依曼体系结构的主要特征是存储程序的工作方式答案B4不属于冯诺依曼体系结构必要组成部分是：ACPUBCacheCRAMDROM答案B5一个栈的入栈序列式ABCDE则不可能的出栈序列是ADECBABDCEBACECDBADABCDE答案C6你认为可以完成编写一个C语言编译器的语言是：A：汇编BC语言CVBD以上全可以答案：D7关于CJAVA类中的static成员和对象成员的说法正确的是：A：static成员变量在对象构造时候生成Bstatic成员函数在对象成员函数中无法调用C虚成员函数不可能是static成员函数Dstatic成员函数不能访问static成员变量答案：A8：
2
f答案：C9：某进程在运行过程中需要等待从磁盘上读入数据，此时进程的状态将：A从就绪变为运行B从运行变为就绪C从运行变为阻塞D从阻塞变为就绪答案：C10：下面算法的时间复杂度为：I
tfu
sig
edi
t
If
0
1Retur
1ElseRetur
f
1AO1BO
CONNDO

3
f答案：B11
从1开始，每个操作可以选择对
加1或者对
加倍。若想获得整数2013，最少需要多少个操作。A18B24C21D；不可能
答案：A，对2013用除法，显示201320121006503502251250125124623130151476321正向只能是1和×2，所以逆向只能1和2，由上过程可得18次12：对于一个具有
个顶点的无向图，若采用邻接表数据结构表示，则存放表头节点的数组大小为：A
B
1答案：A13：C
1D
边数
答案A对于几何中的每个字符串取hash可以看作是同分布的独立重复事件，所以每一个事件出现10的概率都是p11024，那么当出现r