摘要: 20141.单选题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的整数答案:C,选项D不能保证Hash表在O(1)的时间内寻址2.下面排... 阅读全文
posted @ 2013-09-29 19:59 晋心 阅读(365) 评论(0) 推荐(0) 编辑