题目内容

理论上，散列表的平均比较次数为( )次。【北京邮电大学2005一、9(2分)】

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

查看答案

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

更多问题

散列表的地址区间为0~17，散列函数为H(K)=Kmod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。【北方交通大学2001一、(19，20)(4分)】存放元素59需要搜索的次数是( )。

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

假定关键字K=2789465，允许存储地址为3位十进制数，现在得到的散列地址为149，则所采用的构建散列函数的方法是( )。【南开大学2005】

A. 除留余数法，模为23
B. 平方取中法
C. 移位叠加法
D. 间界叠加法

在构造哈希表方面，下面的说法( )是正确的。【华南理工大学2005一、1(2分)】

A. 再散列在处理冲突时不会产生“聚集”
B. 散列表的装载因子越大，说明空间利用率越好，因此应使装载因子尽量大
C. 散列函数选得好可减少冲突现象
D. 对于任何具体关键字都不可能找到不产生冲突的散列函数

设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79)，用链地址法构造散列表，散列函数为H(key)=key MOD 13，散列地址为1的链中有( )个记录。【南京理工大学1997一、4(2分)】

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