随笔分类 -  散列表

【PTA】【数据结构与算法】散列冲突
摘要：1：题目集 【PTA】【数据结构与算法】散列冲突 2.：设某散列表的长度为100，散列函数H(k)=k % P，则P通常情况下最好选择（ ）。 p：应该是小于等于tablesize最大素数，所以是 97。 3：散列表的平均查找长度：与冲突次数+散列表表长+加载密度等都有关系。 4：分离链接法：has 阅读全文
posted @ 2022-12-10 23:44 noob-lian 阅读(305) 评论(0) 推荐(0) 编辑

Language:
点击右上角即可分享
微信分享提示