首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将关键字序列(7,8,30,11,18,9,14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为:H(key)=(key×3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 请画出所构造的散列表。
将关键字序列(7,8,30,11,18,9,14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为:H(key)=(key×3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 请画出所构造的散列表。
admin
2015-12-30
71
问题
将关键字序列(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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在下列我国建国之后的外交活动中,能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊
晚清时期下列武装力量出现的先后顺序是()。
提出行星绕太阳运行为椭圆形轨道的天文学家是()。
试述明治维新过程中土地改革的主要内容和意义。
简述西欧城市兴起的原因、方式及其影响。
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址:08000000H单元的内容是()。
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:若操作码0010B表示加法操作(助记符为ad
随机试题
企业存在不可确指的无形资产,分别按单项评估加总的方法和整体评估的方法所得到的评估结果会有一个差额,这个差额通常被称为()
下列选项中,不属于膜龈手术的是
某建设项目由厂房、办公楼、宿舍等单项工程组成,则单项工程综合概算中的内容有()。
锅炉钢架安装工艺的组件找正方法主要有()。
1997年9月巴塞尔银行监管委员会正式向世界公布了( ),以期成为世界各国共同遵守的银行监管的谨慎法规。
根据以下图形的规律,问号处应填入的是()。
印有()字样的全球通行的旅行支票品种可以在世界800余家旅行支票代兑行兑换。
把饭碗牢牢端在自己手上,是我国治国理政必须长期坚持的基本方针。下列关于国家粮食安全战略表述错误的是()。
设α1,α2,…,αn-1是Rn中线性无关的向量组,β1,β2与α1,α2,…,αn-1正交,则()
A、TheexecutivesupervisorofHumanResources.B、TheseniorvicepresidentofMarketingManagementC、TheseniordirectorofInte
最新回复
(
0
)