将关键字序列(7，8，30，11，18，9，14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H(key)=(key×3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。分别计算等概率情况下查找成功

admin2015-12-30 66

问题将关键字序列(7，8，30，11，18，9，14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H(key)=(key×3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。
分别计算等概率情况下查找成功和查找不成功的平均查找长度。

选项

答案查找成功时，是根据每个元素查找次数来计算平均长度的，在等概率的情况下，各关键字的查找次数见下表。 [*] 故，ASL_成功=查找次数／元素个数=(1+2+1+1+1+3+3)／7=12／7。这里要特别防止惯性思维。查找失败时，是根据查找失败位置计算平均次数，根据散列函数MOD7，初始只可能在0～6的位置。等概率情况下，查找0～6位置查找失败的查找次数见下表。 [*] 故，ASL_不成功=查找次数／散列后的地址个数=(3+2+1+2+1+5+4)／7=18／7。

解析考查散列表的构造和散列查找的性能分析。

转载请注明原文地址:https://www.kaotiyun.com/show/FzRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约

唐代，中书省中中书舍人凡六员，在制作诏令过程中，可互相商量，并允许“各执所见，杂署其名”，谓之()。

()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。

最早以立法形式巩固大化改新成果的法令是()。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

西汉末年，将《太初历》调整为《三统历》的是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

具有结缔绒毛膜胎盘(绒毛叶胎盘)的是

根据《民事诉讼法》规定，下列关于起诉的说法中，正确的有()。

下列各项中，按照原外商投资企业和外国企业所得税法的规定，不征收所得税的是()。

中国公民张某为某文艺团体演员，2014年12月收入情况如下：(1)取得工薪收入6000元，年终奖金4000元；(2)自编剧本取得某文工团给予的剧本使用费10000元；(3)以拍卖方式支付100000元购入力达公司“打包债权”150000元，其中甲欠力

大约距今300万年前，南召猿人已经开始在河南境内劳动、生息和繁衍。

下列关于关键帧动画的特点说法不正确的是()。

以下说法与资料相符的是()。

根据下面材料回答问题。2013年东部地区就业人员的年平均工资比中部地区的多()。