使用散列函数hashf(x)=x mod 11，把一个整数值转换成散列表下标，现要把数据：1，13，12,34,38,33,27,22插入到散列表中。使用链地址的冲突处理方法来构造散列表。

admin2018-07-17 73

问题使用散列函数hashf(x)=x mod 11，把一个整数值转换成散列表下标，现要把数据：1，13，12,34,38,33,27,22插入到散列表中。
使用链地址的冲突处理方法来构造散列表。

选项

答案采用链地址法构造散列表时，在直接计算出关键字对应的哈希地址后，将关键字结点插入到此哈希地址所在的链表中。由hashf(x)=x mod 11可知，散列地址空间是0到10。链地址法构造的表如下： [*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

《齐民要求.序》中写道：“今采摭经传，爰及歌谣，洵之老成，验之行事，起自农耕，终于醯醢(酱醋)，资生之靡不毕书书；号日《齐民要术》……舍本逐末，贤哲所非……故商贾之事，阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新，滞后于同时代工业的发展
第一次提出“毛泽东思想”这一概念的人是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()
《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。
解放军渡江战役中横渡长江的东西两个攻击点是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。

随机试题

新生儿体内储备的铁，一般可供其生后几个月的需要
()是继人类社会在农业革命、城镇化和工业革命的又一个新的发展时期的重要标志。
下列指标中，属于两个总体之间对比的相对指标有()。
下图所示为中央财政用于社会保障和就业、教育、医疗卫生的支出状况。图中曲线的变化，突出体现的财政作用是()。①巩固国家政权，维护社会秩序②健全社会保障体系，改善人民生活③调控收支水平，促使经济平稳运行④完善社会公共服务体系，创建和谐生活环
提倡终身教育的是法国的（）
班上同学的业余爱好多种多样，如游泳、武术、桥牌等等。已知：(1)班上陈祥同学和吴凡同学都喜欢同棋：(2)班上有同学喜欢围棋：(3)班上有同学不喜欢围棋。如果以上三句话中只有一句符合事实，那么以下哪项必然为真?
“墙上芦苇，头重脚轻根底浅；山间竹笋，嘴尖皮厚腹中空。”毛泽东在延安整风运动期间用这副对联形象地讽刺了
设曲线L1与L2皆过点(1，1)，曲线L1在点(x，y)处纵坐标与横坐标之商的变化率为2，曲线L1在点(x，y)处纵坐标与横坐标之积的变化率为2，求两曲线所围成区域的面积．
______Isympathize,Ican’treallydoverymuchtohelpthemoutofthedifficulties.
Ifyou’reoneofthosepeoplewhotendstoputonweightaroundyourmiddle,whatdoctorscallan"appleshape"—whattherestof

最新回复(0)

使用散列函数hashf(x)=x mod 11，把一个整数值转换成散列表下标，现要把数据：1，13，12,34,38,33,27,22插入到散列表中。 使用链地址的冲突处理方法来构造散列表。

计算机408

学硕统考专业

第一次提出“毛泽东思想”这一概念的人是()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。

解放军渡江战役中横渡长江的东西两个攻击点是()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。

新生儿体内储备的铁，一般可供其生后几个月的需要

()是继人类社会在农业革命、城镇化和工业革命的又一个新的发展时期的重要标志。

下列指标中，属于两个总体之间对比的相对指标有()。

提倡终身教育的是法国的（）

班上同学的业余爱好多种多样，如游泳、武术、桥牌等等。已知：(1)班上陈祥同学和吴凡同学都喜欢同棋：(2)班上有同学喜欢围棋：(3)班上有同学不喜欢围棋。如果以上三句话中只有一句符合事实，那么以下哪项必然为真?

“墙上芦苇，头重脚轻根底浅；山间竹笋，嘴尖皮厚腹中空。”毛泽东在延安整风运动期间用这副对联形象地讽刺了

设曲线L1与L2皆过点(1，1)，曲线L1在点(x，y)处纵坐标与横坐标之商的变化率为2，曲线L1在点(x，y)处纵坐标与横坐标之积的变化率为2，求两曲线所围成区域的面积．

______Isympathize,Ican’treallydoverymuchtohelpthemoutofthedifficulties.

Ifyou’reoneofthosepeoplewhotendstoputonweightaroundyourmiddle,whatdoctorscallan"appleshape"—whattherestof

使用散列函数hashf(x)=x mod 11，把一个整数值转换成散列表下标，现要把数据：1，13，12,34,38,33,27,22插入到散列表中。使用链地址的冲突处理方法来构造散列表。