- 8
- 0
- 约5.8千字
- 约 9页
- 2018-07-08 发布于福建
- 举报
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的整数答案:D2. 下面排序算法中,初始数据集的排列顺序对算法的性能无影响的是: 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:增加流水线段数理论
您可能关注的文档
- #、33#楼灌注桩技术交底.doc
- #地面混凝土报验表.doc
- #锅炉汽包吊装施工技术措施.doc
- #主体标准层墙柱模板技术交底记录.doc
- (北师大版)2015-2016年八年级数学下册期末模拟检测试卷及答案.doc
- (二)《民法学》期末考试(A).doc
- (盖板)涵洞施工方案设计.doc
- (二)《民法学》期末考试试题(B).doc
- (环保知识)计划、教案设计、总结12.doc
- (教师1份)中考数学模拟考试试卷(十模).doc
- ZYYXHT 268-2012 中医儿科常见病诊疗指南 泌尿道感染.pdf
- ZYYXHT 264-2012 中医儿科常见病诊疗指南 惊风.pdf
- ZYYXHT 267-2012 中医儿科常见病诊疗指南 肾病综合征.pdf
- ZYYXHT 270-2012 中医儿科常见病诊疗指南 性早熟.pdf
- ZYYXHT 247-2012 中医儿科常见病诊疗指南 小儿感冒.pdf
- ZYYXHT 250-2012 中医儿科常见病诊疗指南 肺炎喘嗽.pdf
- TCABEE 041-2023《高性能新风机》.pdf
- 世博会临时建筑物设计标准 6 电气专业篇.doc
- ZYYXHT 269-2012 中医儿科常见病诊疗指南 遗尿症.pdf
- ZYYXHT 272-2012 中医儿科常见病诊疗指南 麻疹.pdf
原创力文档

文档评论(0)