《阿里巴巴2022秋季校园招聘-软件研发工程师笔试题-文字版》由会员分享,可在线阅读,更多相关《阿里巴巴2022秋季校园招聘-软件研发工程师笔试题-文字版(3页珍藏版)》请在金锄头文库上搜索。
1、 阿里巴巴2022秋季校园招聘-软件研发工程师笔试题-文字版 1. 单选题 1. 假设把整数关键码K散列到N个槽列表,以下哪些散列函数是好的散列函数 A: h(K)=K/N; B: h(K)=1; C: h(K)=K mod N; D: h(K)=(K+rand(N) mod N, rand(N)返回0到N-1的整数 答案:D 2. 下面排序算法中,初始数据集的排列顺序对算法的性能无影响的是: A: 堆排序 B:插入排序 C: 冒泡排序 D:快速排序 答案:A(插入排序:最优时间复杂度O(n)最差时间复杂度O(n2)平均时间复杂度O (n2) 冒泡排序:最优时间复杂度O(n)最差时间复杂度O(
2、n2)平均时间复杂度O(n2) 快速排序:最优时间复杂度O(nlogn)最差时间复杂度O(n2)平均时间复杂度O(nlogn) 堆排序:最优时间复杂度O(nlogn)最差时间复杂度O(nlogn)平均时间复杂度O(nlogn) 3. 下面说法错误的是: A: CISC计算机比RISC计算机指令多 B: 在指令格式中,采用扩展操作码设计方案的目的是为了保持指令字长不变而增加寻址空间 C:增加流水线段数理论上可以提高CPU频率 1. 单选题 1. 假设把整数关键码K散列到N个槽列表,以下哪些散列函数是好的散列函数 A: h(K)=K/N; B: h(K)=1; C: h(K)=K mod N; D
3、: h(K)=(K+rand(N) mod N, rand(N)返回0到N-1的整数 答案:D 2. 下面排序算法中,初始数据集的排列顺序对算法的性能无影响的是: A: 堆排序 B:插入排序 C: 冒泡排序 D:快速排序 答案:A(插入排序:最优时间复杂度O(n)最差时间复杂度O(n2)平均时间复杂度O (n2) 冒泡排序:最优时间复杂度O(n)最差时间复杂度O(n2)平均时间复杂度O(n2) 快速排序:最优时间复杂度O(nlogn)最差时间复杂度O(n2)平均时间复杂度O(nlogn) 堆排序:最优时间复杂度O(nlogn)最差时间复杂度O(nlogn)平均时间复杂度O(nlogn) 3. 下面说法错误的是: A: CISC计算机比RISC计算机指令多 B: 在指令格式中,采用扩展操作码设计方案的目的是为了保持指令字长不变而增加寻址空间 C:增加流水线段数理论上可以提高CPU频率