填空题

在散列存储中,装填因子α的值越大,则存取元素时发生冲突的可能性就越();α值越小,则存取元素发生冲突的可能性就越()。

正确答案

来源:www.examk.com

答案解析

相似试题
  • 在散列法中采取开散列(链地址)法来解决冲突时,其装载因子的取值一定在(0,1)之间。

    判断题查看答案

  • 在散列查找中,平均查找长度主要与()有关。

    单选题查看答案

  • 在散列技术中,处理冲突的两种主要方法是()和()。

    填空题查看答案

  • 在散列文件中,同一个桶内的所有记录应当具有()。

    单选题查看答案

  • 在散列函数H(k)=kmodm中,一般来讲,m应取()。

    单选题查看答案

  • 当装填因子小于1时,向散列表中存储元素时不会引起冲突。

    判断题查看答案

  • 在用散列表存储关键码集合时,可以用双散列法寻找下一个空位置。在设计再散列函数时,要求计算出的值与表的大小m互质。

    判断题查看答案

  • 设散列表表长m=14,散列函数H(k)=kmod11。表中已有15、38、61、84四个元素,如果用线性探侧法处理冲突,则元素49的存储地址是()。

    单选题查看答案

  • 信息熵是事件发生不确定性的度量,当熵的值越大时,说明事件发生的不确定性()。

    单选题查看答案