Ta老师题库

哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行次探测。

5 查阅

哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行次探测。

A.k

B.k+1

C.k(k-1)/2

D.1+k(k+1)/2

参考答案:

答案：C

相关问题:

具有12个关键字的有序表，折半查找的平均查找长度为（）。

下面关于m阶B-树说法正确的是（）。①每个结点至少有两棵非空子树②树中每

设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列

设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，8

假定哈希查找中k个关键字具有同一哈希值，若用线性探测法把这k个关键字存

设散列地址空间为0~m-1，k为关键字，用p去除k，将所得的余数作为k的散列地址，

哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的

采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。