设有 n 个关键字具有相同的 Hash 函数值，则用线性探测法把这 n 个关键字映射到 HASH表中__N诺计算机考研

登录注册上岸

[数据结构 P1733] 设有 n 个关键字具有相同的 Hash 函数值，则用线性探测法把这 n 个关键字映射到 HASH表中

学习人数: 1.6k

正确率: 44%

题目描述

未通过

设有 n 个关键字具有相同的 Hash 函数值，则用线性探测法把这 n 个关键字映射到 HASH表中需要做（）次线性探测。

(A) n^2

(B) n(n+1)

(C) n(n+1)/2

(D) n(n-1)/2

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有7条笔记

登录后提交答案

1 个回答 (点击展开回答)