(名词解析)
散列函数
正确答案
一个把查找表中的关键字映射成该关键字对应的地址的函数。
答案解析
略
相似试题
(判断题)
散列技术的查找效率主要取决于散列函数和处理冲突的方法。
(简答题)
单向散列函数的特性有。
(判断题)
散列函数强无碰撞特性包含有单向性。
(判断题)
MD5和SHA算法属于单向散列函数。
(多选题)
散列算法是指通过把一个单向数学函数应用于数据,将任意长度的一块数据转换为一个定长的、不可逆转的数据,常见的散列函数有哪些()。
(单选题)
在散列函数H(k)=kmodm中,一般来讲,m应取()。
(判断题)
只有散列函数的输出长度达到一定长度(≥128)后,才能实现强无碰撞。
(单选题)
对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K%9作为散列函数,则散列地址为1的元素有()个。
(填空题)
若待散列的序列为(18,25,63,50,42,32,9),散列函数为H(key)=keyMOD9,与18发生冲突的元素有()个。