名词解析

装填因子

正确答案

是哈希表中填入的记录数和哈希表的长度之商,哈希表的平均查找长度是装填因子的函数,不是规模的函数。(散列表的查找效率取决于三个因素:散列函数/处理冲突的方法和装填因子)

答案解析

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

    判断题查看答案

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

    填空题查看答案

  • 设已编写好类型码为0CH的中断服务程序为: 请编写一段程序,实现该程序的中断矢量在中断矢量表中的装填。

    简答题查看答案

  • 输入一个正整数,输出它的所有质数因子(分解因子)。

    简答题查看答案

  • 在AutoCAD中,什么叫线型比例因子?

    简答题查看答案

  • 平衡因子

    名词解析查看答案

  • 主成分分析实质上就是因子分析。

    判断题查看答案

  • 什么是交错因子?

    简答题查看答案

  • LL(1)文法可以有公共左因子。

    判断题查看答案