首页
›
答案
›
题库
›
超星尔雅学习通未分类
哈希查找中k个关键字具有同一哈希值,若用线性探测法将这k个关键字对应的记录存入哈希表中,至少要进行次探测。
哈希查找中k个关键字具有同一哈希值,若用线性探测法将这k个关键字对应的记录存入哈希表中,至少要进行次探测。
A.k
B.k+1
C.k(k-1)/2
D.1+k(k+1)/2
正确答案:C
标签:
数据结构
关键字
上一条:
采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为。
下一条:
若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为()。