摘要：
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:快速排序答案：a3.下面说法错误的是：A:CISC计算机比RISC计算机指令多B:在指令格式中，采用扩展操作码设计方案的目的是为了保持指令字长不变而增加寻址空间C:增加流水线段数理论上可以提高CPU频率D:冯诺依曼体系结构的主要特征是存储程序的工作方式答案：b，原 阅读全文
2013年9月20日
