假设哈希表中关键字序列有13个，装填因子a的大小为0.75，

[单选题]

假设哈希表中关键字序列有13个，装填因子a的大小为0.75，那么构造出来的散列表中链首指针构成的指针数组大小为（）

查看答案及解析

zcgibc

13÷0.75=17.333333333 取整18

发表于 2021-12-23 11:39:47 回复(2)

妄想一夜暴富的威化仔

这题不严谨呀，表中的记录数不一定是关键字序列key呀，13个key有可能不是分布在散列表的十三个位置上。直接说散列表中有记录的有十三个不就完了，说关键字序列我还以为是key。

发表于 2023-11-11 09:59:28 回复(0)

看见我请叫我去刷题

填装因子：n/m, n：关键字个数，m:表长，实现空间利用率和冲突率的折中，填装因子越大，空间利用率越高，但越容易碰撞。

发表于 2022-04-06 20:34:56 回复(0)

提交观点

问题信息

哈希

难度：

3条回答 122收藏 833浏览

扫一扫，把题目装进口袋