一心热爱编程 2022-11-28 20:56 采纳率: 100%
浏览 79
已结题

关于散列表表长的选择

设数字 {4371, 1323, 6173, 4199, 4344, 9679, 1989} 在大小为10的散列表中根据散列函数 h(X)=X%10得到的下标对应为 {1, 3, 4, 9, 5, 0, 2}。那么继续用散列函数 “h(X)=X%表长”实施再散列并用线性探测法解决冲突后,它们的下标变为:

A.11, 3, 13, 19, 4, 0, 9 B.1, 3, 4, 9, 5, 0, 2 C.1, 12, 9, 13, 20, 19, 11 D.1, 12, 17, 0, 13, 8, 14
想问一下为什么选c啊?
表长扩大2倍以后是20,质数的选择不应该是小于等于表长的最大质数吗?不应该是19吗?为什么拿23算啊

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 12月6日
    • 创建了问题 11月28日