阿里巴巴2014秋季校园招聘-软件研发工程师笔试题
阿里巴巴2014秋季校园招聘-软件研发工程师笔试题1.单选题1.假设把整数关键码K散列到N个槽列表，以下哪些散列函数是好的散列函数A:h(K)=K/N;B:h(K)=1;C:h(K)=KmodN;D:h(K)=(K+rand(N))modN,rand(N)返回0到N-1的整数答案:D2.下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是：A:堆排序B：插入排序C:冒泡排序D:快速排序答案:A（插入排序：最优时间复杂度O（n）最差时间复杂度O（n^2）平均时间复杂度O（n^2）冒泡排序：最优时间复杂度O（n）最差时间复杂度O（n^2）平均时间复杂度O（n^2）快速排序：最优时间复杂度O（...
2024-12-10
153.1KB 10 页 9
0
5玖币
渝公网安备50010702506394 | 违法与不良信息举报方式：微信:jiubeiyun2024,QQ:264159069,电话:15523442343,邮箱:jiubeiyun@126.com
