已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：构造散列函数。

admin2013-09-16 82

问题已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：
构造散列函数。

选项

答案由a=0．75，得表长m=11／0．75，因此，取表长m=15。(1)哈希函数H(K)=K／13(P应该取不大于表长的最大素数)。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

以下关于玛雅文明叙述，不正确的是()。
周王室的两大官僚系统是()。
论述十字军运动(十字军东征)发生的背景、过程及其影响。
1911年，美国工程师()出版《科学管理原理》一书，奠定了科学管理的理论基础，被誉为“科学管理之父”。
汉元帝建昭三年(前36)，西域副校尉陈汤发西域各国兵远征康居，击杀了挟持西域各国并与归汉的呼韩邪单于为敌的()，匈奴的势力在西域消失，汉和西域的通道大为安全。
下面条约没有涉及德国的赔款问题的是()。
外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
ICMP在TCP／IP协议集中属于()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?

随机试题

正常情况下，左侧卧位时，心尖搏动向左移()
男孩，12个月，因支气管肺炎、先天性心脏病入院。近半天来出现烦躁、气急加重、尿少和青紫等症状。体检：呼吸60次／分，心率180次／分，心音低钝，肝肋下3．5cm。此时应考虑患儿合并
马蕨中毒的临床特征是()。
A．头后部B．前额部C．眉棱骨D．巅顶部E．头之两侧厥阴头痛的部位在
盾构施工时应采取有效措施控制()。
背景达海制药厂机电安装工程项目由A单位实施工程总承包，其与某劳务公司签订了劳务分包合同，约定该劳务公司安排40名农民工做力工，进行基础地基处理和材料搬运工作。进场前进行了安全教育。地基工程结束后，准备工艺设备吊装作业，吊装方案详细可靠，
下面不属于一般准备金的计提基数的是()。
阅读材料。回答问题。材料一巴黎公社采取了一系列革命措施。在政权建设方面，废除旧军队、旧警察，取消资产阶级的法庭和议会，代之以国民自卫军，并建立了工人阶级自己的治安、司法和立法机构，还规定公职人员由民主选举产生，人民有权监督和罢免。在社会经济方面，没收逃亡
将一枚匀称的硬币独立地掷三次，记事件A=“正、反面都出现”；B=“正面最多出现一次”；C=“反面最多出现一次”，则下列结论中不正确的是()
HintsandTipstoSaveMoneyA)Spendless.Thisisnotoversimplifyingthebestwaytosavemoney!Itisessentialifyoua

最新回复(0)

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题： 构造散列函数。

计算机408

学硕统考专业

以下关于玛雅文明叙述，不正确的是()。

周王室的两大官僚系统是()。

论述十字军运动(十字军东征)发生的背景、过程及其影响。

1911年，美国工程师()出版《科学管理原理》一书，奠定了科学管理的理论基础，被誉为“科学管理之父”。

汉元帝建昭三年(前36)，西域副校尉陈汤发西域各国兵远征康居，击杀了挟持西域各国并与归汉的呼韩邪单于为敌的()，匈奴的势力在西域消失，汉和西域的通道大为安全。

下面条约没有涉及德国的赔款问题的是()。

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

二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

ICMP在TCP／IP协议集中属于()。

正常情况下，左侧卧位时，心尖搏动向左移()

男孩，12个月，因支气管肺炎、先天性心脏病入院。近半天来出现烦躁、气急加重、尿少和青紫等症状。体检：呼吸60次／分，心率180次／分，心音低钝，肝肋下3．5cm。此时应考虑患儿合并

马蕨中毒的临床特征是()。

A．头后部B．前额部C．眉棱骨D．巅顶部E．头之两侧厥阴头痛的部位在

盾构施工时应采取有效措施控制()。

下面不属于一般准备金的计提基数的是()。

将一枚匀称的硬币独立地掷三次，记事件A=“正、反面都出现”；B=“正面最多出现一次”；C=“反面最多出现一次”，则下列结论中不正确的是()

HintsandTipstoSaveMoneyA)Spendless.Thisisnotoversimplifyingthebestwaytosavemoney!Itisessentialifyoua

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：构造散列函数。