题目内容

在构造哈希表方面，下面的说法( )是正确的。【华南理工大学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

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

A. 8
B. 9
C. 10
D. 11

已知一个线性表(1，13，12，34，38，33，27，22)，假定采用h(k)=k％11计算散列地址进行散列存储，若用链地址法处理冲突，则查找成功的平均查找长度为( )。【哈尔滨工业大学2005二、6(1分)】

A. 1
B. 9／8
C. 13／1 1
D. 13／8

脊髓灰质炎减毒活疫苗初种次数为

A. 1次
B. 2次
C. 3次
D. 6次
E. 7次