首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将关键字序列(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
67
问题
将关键字序列(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://www.kaotiyun.com/show/UzRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三国时期，魏、蜀、吴灭亡的先后顺序是()。
前期罗马帝国时期，关于罗马东方行省的传统手工业产品的叙述，不正确的是()。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
《道威斯计划》的实施所产生的直接结果是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。
随机试题
在Excel中，若要快速打开最近使用过的工作簿文件的方法是（）
导致心脏性猝死最常见的疾病是
肖先生，72岁，胃癌晚期，不能进食，给予脂肪乳、氨基酸等输入。一周后注射部位沿静脉走向出现条索状红线，局部组织肿胀、发红，病人主诉有疼痛感。
甲企业将一栋写字楼租赁给乙公司使用，并采用成本模式进行后续计量。2015年1月1日。甲企业认为，出租给乙公司使用的写字楼，其所在地的房地产交易市场比较成熟，具备了采用公允价值模式计量的条件，决定对该项投资性房地产从成本模式转换为公允价值模式计量。该写字楼的
安岩公司里一些新来的会计在结算每天的账目时遇到了一些技术问题，于是公司请某高校财会系的吴教授开发了一门培训课程。该课程设计良好，而且完全适合该公司的近1/3需要在这方面提高技能的财会人员，公司总经理对此很满意，于是他决定，“既然有如此好的培训课程，那就让财
在助人过程中，履行保密原则是以遵守()为前提的。
下列全是唐宋时期的一组作品是()。
设z＝sinχy，求．
数据流的类型有【】和事务型。
CaringforElderlyParentsCatchesManyUnpreparedA)LastJuly,JulieBaldocchi’smotherhadamassivestrokeandwasparalyzed.
最新回复
(
0
)
