K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
本题考查哈希表的核心基础概念,包含查找效率影响因素、冲突处理方法特性、装填因子的含义等知识点。
哈希表的查找效率只与哈希函数的设计有关,与数据规模无任何关联
链地址法处理哈希冲突时,不会产生堆积(聚集)现象,因此查找效率始终稳定为O(1)
哈希表的装填因子越大,代表存储空间利用率越高,发生哈希冲突的概率也越高
开放定址法处理哈希冲突时,删除元素可以直接将对应位置标记为空,不会影响后续查找操作