将关键字序列(7，8，30，11，18，9，14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H(key)=(key×3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

admin2015-12-30 44

问题将关键字序列(7，8，30，11，18，9，14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H(key)=(key×3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。
请画出所构造的散列表。

选项

答案由装载因子为0．7，数据总数为7，可得一维数组大小为7／0．7=10，数组下标为0～9．所构造的散列函数值见下表。 [*] 采用线性探测再散列法处理冲突，所构造的散列表见下表。 [*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

将关键字序列(7，8，30，11，18，9，14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H(key)=(key×3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

计算机408

学硕统考专业

关于荷马时代的叙述，不正确的是()。

使用天然火最早出现于人类发展过程的哪一阶段?()

对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的

下列关于戈尔巴乔夫上台以后发生的事件，按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体

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

美国的垄断组织主要采取的形式是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

9个月男孩，因其尚未出牙就诊，最恰当的处理是

某市政协扎实推进“请你来协商”平台建设，开展“请你来协商”重点活动，通过面对面协商、点对点交流，不少意见建议得到采纳并转化为工作举措。从实质民主角度看，“请你来协商”平台()。

Therearemomentsinlifewhenyou_______【C1】someonesomuchthatyoujustwanttopickthemfromyourdreamsandhugthemfor

下列是右心衰竭致心源性水肿时的体征，除了

有一名颅内压增高病人，持续颅内压增高导致病理生理紊乱，但应除外

关于工业小型汽轮机转子安装技术要点的说法中，正确的有()。

下列不属于系统风险的是()

内容、设计、编校质量均合格，印刷装订质量不合格的成品图书，其总体质量等级为()。

已知数列{log3(an+1)}(a∈N*)为等差数列，a2=2，a4=26，则数列{an}的通项公式为______．

揭示了“教师的期望使学生的学习成绩和行为表现发生积极变化”这一原理的效应称为()。

将关键字序列(7，8，30，11，18，9，14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H(key)=(key×3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。 请画出所构造的散列表。

计算机408

学硕统考专业

关于荷马时代的叙述，不正确的是()。

使用天然火最早出现于人类发展过程的哪一阶段?()

对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的

下列关于戈尔巴乔夫上台以后发生的事件，按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体

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

美国的垄断组织主要采取的形式是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

9个月男孩，因其尚未出牙就诊，最恰当的处理是

某市政协扎实推进“请你来协商”平台建设，开展“请你来协商”重点活动，通过面对面协商、点对点交流，不少意见建议得到采纳并转化为工作举措。从实质民主角度看，“请你来协商”平台()。

Therearemomentsinlifewhenyou_______【C1】someonesomuchthatyoujustwanttopickthemfromyourdreamsandhugthemfor

下列是右心衰竭致心源性水肿时的体征，除了

有一名颅内压增高病人，持续颅内压增高导致病理生理紊乱，但应除外

关于工业小型汽轮机转子安装技术要点的说法中，正确的有()。

下列不属于系统风险的是()

内容、设计、编校质量均合格，印刷装订质量不合格的成品图书，其总体质量等级为()。

已知数列{log3(an+1)}(a∈N*)为等差数列，a2=2，a4=26，则数列{an}的通项公式为______．

揭示了“教师的期望使学生的学习成绩和行为表现发生积极变化”这一原理的效应称为()。

将关键字序列(7，8，30，11，18，9，14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H(key)=(key×3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。