首页
›
答案
›
题库
›
慕课
›
未分类
散列查找中k个关键字具有同一散列值,若用线性探查法将这k个关键字对应的记录存入散列表中,至少要进行()次探查
散列查找中k个关键字具有同一散列值,若用线性探查法将这k个关键字对应的记录存入散列表中,至少要进行()次探查
A.k
B.k+1
C.k(k+1)/2
D.k(k-1)/2
正确答案:k(k+1)/2
标签:
数据结构
关键字
上一条:
设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用拉链法构造散列表,散列函数为H(key)=keymod13,散列地址为1的链中有()个记录
下一条:
散列表的平均查找长度与处理冲突的方法无关