首页 > 试题广场 >

哈希表的平均查找长度( )。

[单选题]

哈希表的平均查找长度( )。

  • 与处理冲突的方法有关而与表的长度无关
  • 与处理冲突的方法无关而与表的长度有关
  • 与处理冲突的方法有关且与表的长度有关
  • 与处理冲突的方法无关且与表的长度无关
选A 【分析】 本题考查的是哈希表的查找 哈希表的平均查找长度,也就是哈希表在查找过程中进行比较的关键字个数取决于哈希函数,处理冲突的方法和哈希表的装填因子三要素。 哈希表的装填因子标志哈希表的装满程度,与哈希表的长度没有直接联系。 【补充:装填因子=表中填入的记录个数/哈希表的长度(关于和表长有没有关系这道题一直有争议,可以说无关(直接相关的是装填因子),也可以说有关(间接相关)。但是更多的教材倾向于没有关系,所以个人支持选A了)】
发表于 2021-11-28 18:37:20 回复(0)