首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 哈希Hash
题目

假以哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行（）次探测

A.k

B.k+1

C.k(k+1)/2

D.1+k(k+1)/2

上一题 暂无更多
解答

正确答案：C

问的是“至少”，那么设表原来为空表。
第一个：直接找到坑，入坑，1次；
第二个：和第一个同hash，找到坑被第一个给占了，找下一个，入坑，2次；
第三个：第一个被占了，第二个也被占了，找第三个，入坑，3次；
。。。
第n个：n次；
一共：（1+n）*n / 2 次
【开放地址法（除了随机探测）都是（1+n）*n / 2 次】
C 1条回复 评论
偷看星星

不错，值得学习参考

发表于 2022-07-10 22:00:00
0 0
问题信息
分类：数据结构 - 哈希Hash
难度:
最新校招难题刷题，快来进刷题群吧
相关试题