()在哈希函数H(key)=key%m中,一般来讲,m应取偶数。
判断题数据结构与算法里,对不同的关键字可能得到同一哈希地址,即key≠key2面f(key1)=f(key2)这种现象称冲突(collision)。具有相同函数值的关键词对该哈希函数来说乘坐同义词。A 对B 错
点击查看答案
填空题设哈希(散列)表表长为15(哈希地址为0~14),哈希函数为H(key)=key%11,冲突处理采用线性探测Hi=(H(key)+1)%11,则将一列数15,20,26,30,35,40存储该哈希表,元素40的哈希地址为()
单选题设散列表中有m个存储单元,散列函数H(key)=key%p,则p最好选择()A 小于等于m的最大奇数B 小于等于m的最大素数C 小于等于m的最大偶数D 小于等于m的最大合数
单选题加密算法是一种数学函数,如果用C表示加密后的密文,M是欲加密的明文,Key表示密钥,F表示加密算法,以下正确表示加密算法原理的数学式是()。A M=F(C,Key)B C=F(M,Key)C Key=F(C,M)D F=(C,M,Key)
单选题已知表长为25的哈希表,用除留取余法,按公式H(key)=keyMODp建立哈希表,则p应取()为宜。A 23B 24C 25D 26
单选题设哈希表长m=11,哈希函数H(key)=key%11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如果二次探测再散列处理冲突,关键字为49的结点地址是()A 8B 3C 5D 9
单选题在散列函数H(k)=kmodm中,一般来讲,m应取()。A 奇数B 偶数C 素数D 充分大的数