首页 › 答案 › 题库 › 超星尔雅学习通未分类

散列表表长m，在散列函数H(key)=key%p中，p应取（）

散列表表长m，在散列函数H(key)=key%p中，p应取（）
正确答案：小于表长m的最大素数

标签：数据结构素数函数

上一条：已知一组关键字为(18，25，63，50，42，32，90，66)，按哈希函数H(key)=key%9和线性探测冲突构造哈希表，在每个关键字的查找概率相同的情况下，查找成功时的平均查找长度为（）.

下一条：己知一个有序表为(13，16，20，25，28，32，42，64，83，91，94，98)，当二分查找值为28和91的元素时，分别需要（）次和（）次比较才能查找成功；若采用顺序查找时，分别需要（）次和（）次比较才能查找成功。