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

admin2015-12-30 46

问题将关键字序列(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://kaotiyun.com/show/FzRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

第一次世界大战后确认奥匈帝国解体的条约是()

宗法制是西周又一项重要的政治制度，与分封制密切相关，宗法制的核心内容是()

外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇

三国时期，魏、蜀、吴灭亡的先后顺序是()。

对人文主义核心内容的表述，准确的是()

下列改革内容不是在《天朝天亩制度》中提出的一项是()

简述雅尔塔体系的内容和影响。

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

桡神经损伤可出现

一般来说，某种商品的价格弹性与购买该种商品的支出占全部收入的比例的关系是()

房地产经纪机构规避房地产经纪业务风险的措施有()。

下列经济业务中，不会引起所有者权益变动的是()。

某产品生产的边际成本函数是MC=3Q2+8Q+100，如果生产5单位产品时总成本是955，求总成本函数和可变成本函数。

对学生的培养及全面素质的提高，起关键作用的是教师的()。

下列关于金融常识的说法正确的是：

设置文本框显示内容的属性是(　　)。

计算机408

学硕统考专业

第一次世界大战后确认奥匈帝国解体的条约是()

宗法制是西周又一项重要的政治制度，与分封制密切相关，宗法制的核心内容是()

外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇

三国时期，魏、蜀、吴灭亡的先后顺序是()。

对人文主义核心内容的表述，准确的是()

下列改革内容不是在《天朝天亩制度》中提出的一项是()

简述雅尔塔体系的内容和影响。

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

桡神经损伤可出现

一般来说，某种商品的价格弹性与购买该种商品的支出占全部收入的比例的关系是()

房地产经纪机构规避房地产经纪业务风险的措施有()。

下列经济业务中，不会引起所有者权益变动的是()。

某产品生产的边际成本函数是MC=3Q2+8Q+100，如果生产5单位产品时总成本是955，求总成本函数和可变成本函数。

对学生的培养及全面素质的提高，起关键作用的是教师的()。

下列关于金融常识的说法正确的是：

设置文本框显示内容的属性是( )。

设置文本框显示内容的属性是(　　)。