2022年7月30日
#哈希 #散列表 #同义词
摘要： 同义词 散列函数可能会把两个或两个以上的不同关键字映射到同一地址，称这种情况为“冲突”，这些发生碰撞的不同关键字称为同义词。 例题 线性探测 例题 设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到Hash表中需要做几次线性探测？ 【】n2 【】n*(n+1) 【】n*(n+ 阅读全文
posted @ 2022-07-30 15:49 ethon-wang 阅读(306) 评论(0) 推荐(0) 编辑