名词解析

散列函数

正确答案

一个把查找表中的关键字映射成该关键字对应的地址的函数。

答案解析

相似试题
  • 散列技术的查找效率主要取决于散列函数和处理冲突的方法。

    判断题查看答案

  • 单向散列函数的特性有。

    简答题查看答案

  • 散列函数强无碰撞特性包含有单向性。

    判断题查看答案

  • 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发生冲突的元素有()个。

    填空题查看答案