若散列表的长度为m，待散列的元素的个数为n，装填因子为α，则

[单选题]

若散列表的长度为m，待散列的元素的个数为n，装填因子为α，则散列表的平均查找长度为（）。

天尊墨宇

选C

只和装填因子和处理冲突的方法有关

发表于 2020-07-16 21:36:17 回复(0)

雅尔达winniebaby92

C 装填因子 = 哈希表中元素个数 / 哈希表的长度，装填因子越大，冲突越大，装填因子越小，冲突越小

发表于 2018-02-27 15:36:41 回复(0)

已注销

答案是： C

查找平均长度直接依赖于α，与散列表长度和数据个数没有直接关系。

发表于 2017-08-11 12:17:27 回复(0)

提交观点

问题信息

哈希

上传者：城市里的养猫者

难度：

3条回答 9收藏 3602浏览

扫一扫，把题目装进口袋