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

admin2018-07-17 53

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
在社会主义民主政治建设方面，毛泽东提出的“六又”政治局面是()。
1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。
下列对“王与马共天下”的正确理解是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
根据越南战争的起源和发展，分析“冷战”时期美国对第三世界政策的目标和动机。
8世纪利用汉字偏旁创造日本片假名的是()。
材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

随机试题

货币市场基金仅投资于货币市场工具，不得投资于(　　)。
氧气瓶主要由瓶体、瓶阀和瓶帽等组成，此外还有________。
金属油罐安装后应进行的试验包括()。
“古之学者必有师”出自_______的《师说》。
行政行为一经作出，不论合法还是违法，都推定为合法有效，相关的当事人都应当先加以遵守或服从。()
马克．吐温有一次在教堂听牧师演讲，最初他觉得牧师讲得让人感动，准备捐款。过了十分钟，牧师还没有讲完，他就有些不耐烦了，于是决定只捐一些零钱。又过了十分钟，牧师还没讲完，于是他决定一分钱也不捐。在心理学上，这种刺激过多和作用时间过久而引起心理极不耐烦或反抗的
“狼孩”的故事说明()
——ShallIuseyourdictionary?——________
A、Theeffectsofcaffeine.B、Somecausesofheadaches.C、Howtodowellonexams.D、Problemswiththestudentcafeteria.A
A、$50.B、$48.C、$990.D、$480.D

最新回复(0)

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

计算机408

学硕统考专业

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

在社会主义民主政治建设方面，毛泽东提出的“六又”政治局面是()。

1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。

下列对“王与马共天下”的正确理解是()。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

根据越南战争的起源和发展，分析“冷战”时期美国对第三世界政策的目标和动机。

8世纪利用汉字偏旁创造日本片假名的是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

货币市场基金仅投资于货币市场工具，不得投资于( )。

氧气瓶主要由瓶体、瓶阀和瓶帽等组成，此外还有________。

金属油罐安装后应进行的试验包括()。

“古之学者必有师”出自_______的《师说》。

行政行为一经作出，不论合法还是违法，都推定为合法有效，相关的当事人都应当先加以遵守或服从。()

“狼孩”的故事说明()

——ShallIuseyourdictionary?——________

A、Theeffectsofcaffeine.B、Somecausesofheadaches.C、Howtodowellonexams.D、Problemswiththestudentcafeteria.A

A、$50.B、$48.C、$990.D、$480.D

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

货币市场基金仅投资于货币市场工具，不得投资于(　　)。