A.k
B.k+1
C.k(k+1)/2
D.1+k(k+1)/2
假定有k个关键字互为同义词,若用线性探测法把这k个关键字存入散列表中,至少要进行探测的次数是()A. k-1B. kC. k+1D. k(k+1)/2
[填空题] 在哈希查找中,不同关键字值对应到同一哈希地址上的现象称为()
[试题]设哈希函数h (k) =k mod 7,哈希表的地址空间为0~6,对关键字序列(32,13,49, 55,22,38,12)按线性探测法解决冲突,关键字12应存放在散列表中的地址是 () ,查找关键字12需比较的次数为 ()
[单选题]假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。A.k-1B.kC.k+1D.k(k+1)/2
[单选题]假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。A.k-1B.kC.k+1D.k(k+1)/2
[单选题]假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。A.k-1B.kC.k+1D.k(k+1)/2
[单选题]假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。A.k-1B.kC.k+1D.k(k+1)/2
[单选题]设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到Hash表中需要做()次线性探测。A.n(n+1)B.nC.n(n+1)/2
[单选题]设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到Hash表中需要做()次线性探测。A.n(n+1)B.nC.n(n+1)/2
[单选题]设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。A.n(n+1)B.nC.n(n+1)/2