首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有两个散列函数H1(k)=kmod13和H2(k)=kmod11+1,散列表T[0…12],用双重散列解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为:下一个被插入的关键码是42,其插入的位置
设有两个散列函数H1(k)=kmod13和H2(k)=kmod11+1,散列表T[0…12],用双重散列解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为:下一个被插入的关键码是42,其插入的位置
admin
2010-07-20
42
问题
设有两个散列函数H1(k)=kmod13和H2(k)=kmod11+1,散列表T[0…12],用双重散列解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为:
下一个被插入的关键码是42,其插入的位置是______。
选项
答案
0
解析
根据H1,42的插入位置应该是42mod13,即3,但位置3有冲突,用H2探测地址增量:42mod11+1=10,所以其插入位置应该是3+10=13,很显然T的最大位置是12,所以其插入位置为0。
转载请注明原文地址:https://jikaoti.com/ti/Ay97FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中,错误的是()。
关于ARM的工作状态,以下说法正确的是()。
我国广泛使用的μC/OS-Ⅱ操作系统是一种抢占式实时操作系统,它支持多任务并发运行,其中操作系统自己可以使用【75】个任务,用户编写的应用程序最多可以有【76】个任务。
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的,它不是以提供信息服务为主,而是提供远程【77】及配置设备的一种方式。嵌入式Web服务器的硬件设计时,需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片,若其片选信号CS引脚连到
字符在嵌入式系统内部是使用二进制编码表示的,存储一个ASCII字符需要使用【43】个二进位,存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。
嵌入式系统【71】_______的时候,所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如,基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】_______程序中的第一条指令。
在嵌入式应用系统中,目前使用的触摸屏主要有两种:一种是【65】式触摸屏(俗称软屏),结构简单,价格较低;另一种是【66】式触摸屏(俗称硬屏),其结构相对复杂,价格较高。
关于ARM处理器异常中断响应过程中,以下说法正确的是()。
ARM处理器在大端模式下,如果R0=1,R1=0xFF,而指令LDRR2,[R1,R0]执行后,R2的数据为0xAABBCCDD,内存0x00000100中的数据为【49】,0x00000103中的数据为【50】。
设根结点的层次为0,则高度为k的二叉树的最大结点数为
随机试题
血管腔隙
高含水期,原油靠注入水携带出来,含水上升速度()。
患者男性,68岁,诊断为脊髓型颈椎病,入院第二天行颈椎病前路手术,手术后患者出现呼吸困难的原因,不包括()。
下列元器件属于灯丝初级电路的是
有关水泥混凝土抗压强度的问题如下,请依题意回答:水泥混凝土抗压强度试验,试件受压速度控制正确的是()。
乙公司是一家同时在境内外三地资本市场上市的煤业集团,其所有的产品均在国内销售。乙公司成功收购了澳大利亚H公司,获得H公司的控股权。H公司在澳大利亚拥有的煤炭资源为15亿吨,并拥有澳大利亚最大的煤炭出口港,主要客户为欧洲、美洲及澳大利亚本土的钢铁制造商和发电
A公司以一台甲设备换人D公司的一台乙设备。甲设备的账面原价为100万元,已提折旧30万元,已提减值准备10万元。甲设备和乙设备的公允价值均无法合理确定,另外,D公司向A公司支付补价5万元。假定不考虑相关税费,则A公司换入的乙设备的入账价值为()万元
翻翻旧杂志,便能发现一些有关人性的很有意思的东西。20世纪初的报纸和杂志充斥着有关快速减肥仪、神奇治疗术以及其他种种明显的江湖骗术的广告。一个世纪之后,这类东西仍然在广告——而且响应者如云。这其中是否包含着深刻的人类行为和心理的信息?在这段文字中,
Mostpeoplewhotravellongdistancecomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【C1】_____
Thetenantmustbepreparedtodecoratethehouse______thetermofthecontract.
最新回复
(
0
)