![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
假设一个散列表中已装人100个表项并采用线性探查法解决冲突,要求搜索到表中已有表项时的平均
设α是散列表的装载因子,则应用线性探查法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:
请根据题意选择合用的公式。
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
设α是散列表的装载因子,则应用线性探查法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:
请根据题意选择合用的公式。
y为整数),这些函数能够当作散列函数吗(即对于插入和查找,散列程序能正常工作吗)?如果能够,它是一个好的散列函数吗?请说明理由。设函数random(m)返回一个0到m-1之间的随机整数(包括0与m-1在内)。
(1)Hash(key)==key/m;
(2)Hash(key)=1;
(3)IIash(key)==(key+random(m))%rn;
(4)Hash(key)=key%p(m);其中p(m)是不大于m的最大素数。
(1)散列表的大小应该是多少?
(2)如果散列函数采用除留余数法,写出散列两数的定义;
(3)若已有的8个记录分别为(58,87,38,95,49,75,64,47),依次将它们存放到表中;
(4)计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度
。
A、1
B、1.5
C、2
D、2.5
A.塞内加尔人和冈比亚黑人后裔的血压通常不高,塞内加尔和冈比亚历史上一直不缺盐。
B.非洲某些地区的不同寻常的高盐摄入是危害居民健康的严重问题。
C.考虑到保健,大多数非洲白人也注意控制盐的摄入量。
D.西非约鲁巴人的血压不高,约鲁巴人有史以来一直居住在远离海盐的内陆,并远离非洲撒哈拉盐矿。
E.缺盐和不缺盐对于人的新陈代谢过程没发现有什么实质性的不同影响。
dr(61)=6、addr(84)=7.其余地址为空。如用二次探查法解决冲突,关键码值为49的散列地址是()。
A、8
B、3
C、5
D、9
A.A→P→DL→G
B.A→DL→G→P
C.A→G→DL→P
D.U→G→DL→P