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

admin2015-12-30 49

问题将关键字序列(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

学硕统考专业

从鸦片战争的过程和结局可以看出，()是决定战争胜败的关键。

下列关于柏拉图的叙述不正确的是()。

中国共产党七届三中全会以后进行的工商业合理调整，核心内容是调整()。

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

下列选项中，达成于1913年进行的西姆拉会议期间的有()①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》

洋务派创办军事工业的方式是()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

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

患者，男，32岁，头部被重物击伤后意识不清。护士体检发现其瞳孔散大，判断瞳孔散大的标准是瞳孔直径

[2009年，第95题]数字信号B=1时，图7．6-4所示两种基本门的输出为()。

《证券法》规定，公开发行公司债券应符合()条件。

下列财务费用中，在投资方案效果分析中通常只考虑()。

围界入侵探测系统的主要技术指标包括()。

下列经济行为中，不符合印花税政策规定的是()。

______是指项目建成后，生产经营过程中发生的现金流量。

中国电信的战略目标为：

(2008下项管)在管理信息系统项目的实施过程中，不仅需要管理过程，也需要技术过程、支持过程、过程改进和商务过程等，它们分别来自项目管理知识、项目环境知识、通用的管理知识和技能、软技能或人际关系技能以及______。