首页 › 答案 › 题库 › 超星尔雅学习通未分类

假定哈希查找中k个关键字具有同一哈希值，若用线性探测法把这k个关键字存入散列表中，至少要进行（）次探测。

假定哈希查找中k个关键字具有同一哈希值，若用线性探测法把这k个关键字存入散列表中，至少要进行（）次探测。
A.k-1
B.k
C.k+1
D.k(k+1)/2
正确答案：D
标签：数据结构 关键字 假定
上一条：设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是（）。
下一条：好的哈希函数有一个共同的性质，即函数值应当以（）取其值域的每个值。