首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将关键字序列(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
43
问题
将关键字序列(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
学硕统考专业
相关试题推荐
1951年底到1952年春,中国共产党在党政机构工作人员中开展的运动是()。
下列选项中,()不是福建人民革命政府的政治、经济主张所代表的受益阶级。
中国共产党七届三中全会以后进行的工商业合理调整,核心内容是调整()。
1962年初,中共召开了中央工作会议,即“七千人大会”,其议题主要是()。
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数格式表示),已知i=785,f=1.5678e3,d=1.5e100。若在32位机器中执行下列关系表达式,
随机试题
出现冷却系温度过高应先检查冷却液量是否()。
男性,56岁,右上腹不适,食欲不振,消瘦一个月,近半月来尿黄,灰白大便。查体:消瘦病容,巩膜皮肤明显黄染,肝肋下3.0cm,表面光滑,脾未及,触及肿大胆囊,血清总胆红素136μmol/L,直接胆红素90μmol/L,尿胆红素(+),尿胆原(﹣),最可能的诊
患者女,40岁,经行腹痛来诊。腹痛拒按,经色紫红,夹有血块,下血块后痛即缓解,脉象沉涩。治疗宜选用下列哪组穴位( )。
背景资料:某项目经理部承包了南方某运营商的直埋光缆线路工程,工程开工时正逢酷暑天气。项目经理部为了保证工期,在施工过程中坚持全天候作业,致使部分施工人员中暑;部分已挖好的光缆沟在放缆前就被冲塌;部分坡坎保护制作不合格,并被质量监督机构在检查中发现
人民法院对第二审案件的审理,在下列表述中,正确的有()。
(操作员:张主管;账套:101账套;操作日期:2014年1月1日)新增付款方式:付款方式编码:02付款方式名称:转账支票进行票据管理:需要
塔湾金沙是舟山群岛第()大沙滩。
工业和信息化部发布的数据显示,2011年9月份全国电话用户净增1185.6万户,总数达到124073.8万户。其中,同定电话用户减少36.3万户、移动电话用户净增1222万户,创造单月净增用户新纪录。据统计,2011年1~9月全国固定电话用户减少
耐受力
(12年)证明:(-1<χ<1).
最新回复
(
0
)