考虑key的集合S = {0, 8, 16, 24, 32, 40, 48, 56, 64}用除余法构造的散列函数 h1(key) = key % 12 h2(key) = key % 11h1将S映射到的值域有几个元素？
______
______
举一反三
- 设有一组关键字 { 92，81， 58，21，57，45，161，38，117 }，散列函数为h(key)=key%13，采用下列双散列探测方法解决第i次冲突：h(key)=(h(key)+ih2(key))%13，其中h2(key)=(key%11)+1。试在 0 到 12 的散列地址空间中对该关键字序列构造散列表，则成功查找的平均查找长度为 __ A: 1.67 B: 1.56 C: 1.44 D: 1.33
- 设有一组记录的关键字为｛19，14，23，1，68，12，10，78，25｝，用链地址法构造散列表，散列函数为h（key）=key％11,散列地址为1的链中有__________个记录。
- 在散列函数H(key)=key%p，p应取（）。
- 设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=key MOD 13,散列地址为1的链中有( )个记录。[br][/br](单选题) A: 1 B: 2 C: 3 D: 4
- 设散列地址空间为0～m－1，key为关键字，用p去除key，将得到的余数作为key的散列地址，即h(key)=key%p。为了减少发生冲突的频率，一般取p为()。