首页 › 答案 › 题库 › 才高八斗

假定有n个关键字,它们具有相同的散列函数值,用线性探查方法把这n个关键字存入到哈希地址空间中要做()次探查。

假定有n个关键字,它们具有相同的散列函数值,用线性探查方法把这n个关键字存入到哈希地址空间中要做()次探查。
正确答案:n(n+1)/2