假定长度为k的关键字序列中全部k个关键字均为同义词,若用线性探测法把该序列k个关键字存入该散列表中,则总共要进行 (13) 次关键字比较(注意:判断元素位置空闲时,才插入元素;空闲位置的判断要计算为一次比较)。
A : k-1
B : k
C : k+1
D : k(k+1) /2
查看答案和解析【25考研辅导课程推荐】:25考研集训课程,VIP领学计划,25考研VIP全科定制套餐(公共课VIP+专业课1对1) , 这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE