题目内容

假定哈希查找中k个关键字具有同一哈希值,若用线性探测法把这k个关键字存入散列表中,至少要进行( )次探测。

A. k-1
B. k
C. k+1
D. k(k+1)/2

查看答案

搜索结果不匹配？点我反馈

更多问题

好的哈希函数有一个共同的性质,即函数值应当以( )取其值域的每个值。

A. 最大概率
B. 最小概率
C. 平均概率
D. 同等概率

将10个元素散列到100000个单元的哈希表中,则( )产生冲突。

A. 一定会
B. 一定不会
C. 可能会

已知一个有序表为12、18、24、47、50、62、83、90、115、134,当二分查找值为90的元素时,(B)次比较后查找成功;当二分查找值为47的元素时,( )次比较后查找成功。

A. 1
B. 2
C. 3
D. 4

散列函数有一个共同特性,即函数值应当以( )取其值域的每个值。

A. 最大概率
B. 最小概率
C. 平均概率
D. 同等概率