首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将关键字序列(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
46
问题
将关键字序列(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
学硕统考专业
相关试题推荐
列宁说:“新经济政策的实质是无产阶级同农民的联盟,是先锋队无产阶级同广大农民群众的结合。”在新经济政策中,最能体现这一“实质”的内容是()。
以下选项中中原千朝对西藏管辖设置机构对应有误的一项是()。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
在下列四本部书中有可能记载“甘薯所在,局面便有半年之粮,民间渐次广种”一语的只能是()。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
随机试题
下列哪几项属于运动系统()
腹泻伴里急后重者可见于
甲国法院在审理某涉外民事案件时,根据本国的冲突规范指定应适用乙国的法律,而乙国的冲突规范指定应适用丙国的法律,但丙国的冲突规范指定应适用乙国的法律,最后甲国法院适用乙国法律处理了案件。这个适用法律的过程称为:()
复式记账法是对发生的每一项经济业务,在相互联系的两个账户中进行等额记录的记账方法。()
某公司息税前利润为500万元,债务资金200万元(账面价值),平均债务税后利息率为7.5%,所得税税率为25%,普通股的资本成本为15%,则公司价值分析法下,公司此时股票的市场价值为()万元。
总体方差与样本方差的惟一区别在于()。
一、注意事项1.申论考试足对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2.作答参考时限:阅读资料40分钟。作答110分钟。3.仔细阅读给定资料,按照后面提出的“作答要求”作答。二、给定资料
19世纪末、20世纪初资产阶级革命团体纷纷建立,主要有
Nextyear,ifallgoesasplanned,thelargestmakerofpersonalcomputersinAsiawillbecomethethirdlargestintheworld.
Somepessimisticexpertsfeelthattheautomobileisboundtofallintodisuse.Theyseeadayinthenot-too-distantfuturewhe
最新回复
(
0
)