阿里巴巴2014秋季校园招聘-软件研发工程师笔试题

VIP免费

2024-12-10 10 0 153.1KB 10 页 5.9玖币

侵权投诉

阿里巴巴 2014 秋季校园招聘-软件研发工程师笔试题

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（n^2）平均时间复杂度

O（n^2）

冒泡排序：最优时间复杂度 O（n）最差时间复杂度 O（n^2）平均时间复杂度

O（n^2）

快速排序：最优时间复杂度 O（nlogn）最差时间复杂度 O（n^2）平均时间复杂

度O（nlogn）

堆排序：最优时间复杂度 O（nlogn）最差时间复杂度 O（nlogn）平均时间复杂

度O（nlogn））

3. 下面说法错误的是：

A: CISC 计算机比 RISC 计算机指令多

B: 在指令格式中，采用扩展操作码设计方案的目的是为了保持指令字长不变而增加寻

址空间

C:增加流水线段数理论上可以提高 CPU 频率

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

5.9 玖币 0人已下载

立即下载 VIP免费下载

摘要：

阿里巴巴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（...

展开>> 收起<<

阿里巴巴2014秋季校园招聘-软件研发工程师笔试题.doc

共10页,预览1页

还剩页未读，继续阅读

声明：本站为文档C2C交易模式，即用户上传的文档直接被用户下载，本站只是中间服务平台，本站所有文档下载所得的收益归上传人(含作者)所有。玖贝云文库仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私，请立即通知玖贝云文库，我们立即给予删除！

阿里巴巴2014秋季校园招聘-软件研发工程师笔试题

相关推荐

开通VIP享超值会员特权

作者详情

相关内容

热门标签

举报选择: