设某散列表的长度为 100，散列函数 H(k)=k % P，则 P 通常情况下最好选择（）。_

学习人数: 1.9k

正确率: 69%

题目描述

未通过

设某散列表的长度为 100，散列函数 H(k)=k % P，则 P 通常情况下最好选择（）。

(A) 99 (B) 97 (C) 91 (D) 93

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有8条笔记

5 个回答 (点击展开回答)

2024年12月9日 16:08

3*33=99 7*13=91 3*31=93

2024年11月21日 18:10

取一个最接近表长但不是表长的质数

2024年9月18日 10:05

散列函数的选择：

质数的选择：

质数的优劣：

billy-wang 回复 Djiangxu：感谢你的回答，但91不是一个质数，请重新生成你的答案

2024年9月29日 17:28

Djiangxu 回复 billy-wang：感谢提醒嘿嘿

2024年10月2日 15:27

2024年8月13日 16:25

选取一个最接近表长但不是表长的质数。

2023年5月26日 16:38

取一个最接近表长但不是表长的质数