有一个数组（ 53,83,18,59,38,35 ），依次将其存储在 hash 表中，其中哈希函数为 h(k)=k%7, 如采用线性探测（每次向后查找 1 位）的方式解决冲突，则该 hash 表上查找 38,35,53 访问 hash 表的表项次数分别为 [$##$] ， [$##$] ， [$##$] 。 | 学就创题库

题库实习信息校招公告参访活动

填空题

有一个数组（ 53,83,18,59,38,35 ），依次将其存储在 hash 表中，其中哈希函数为 h(k)=k%7, 如采用线性探测（每次向后查找 1 位）的方式解决冲突，则该 hash 表上查找 38,35,53 访问 hash 表的表项次数分别为 [$##$] ， [$##$] ， [$##$] 。

查看答案

上一题

[填空题] 将 N 条长度均为 M 的有序链表进行合并，合并以后的链表也保持有序，时间复杂度为 [$##$] 。

下一题

[填空题] 设有序表中有 1000 个元素，则用二分查找元素 X 最多需要比较 [$##$] 次。假设所查找元素一定在查找序列中...

题目信息

校招真题

-

正确率

0

评论

16

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记