首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=kmod11,若查找元素14,则探测的次数(比较的次数)为
设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=kmod11,若查找元素14,则探测的次数(比较的次数)为
admin
2010-07-20
46
问题
设有一个用线性探测法解决冲突得到的散列表:
散列函数为H(k)=kmod11,若查找元素14,则探测的次数(比较的次数)为
选项
A、8
B、9
C、3
D、6
答案
D
解析
根据散列函数H(k)=kmod11,待查找元素14的哈希地址H(14)=3,但该地址已经存放了元素25,根据线性探测法,得第一次冲突处理后的地址H1=(3+1)mod11=4,而该地址已经存放了元素80,则找第二次冲突处理后的地址H2=(3+2)mod11=5,该地址已经存放了元素16,依次类推,直到第五次冲突处理后的地址H5=8,该地址存放的是元素14,即查找成功,因此探测的次数为6次。
转载请注明原文地址:https://kaotiyun.com/show/LFvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张,数据压缩比平均是4,则它使用的存储器容量大约是()。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中,错误的是()。
下列关于μC/OS—II操作系统时间管理的陈述中,正确的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是【41】;组成部分B是【42】。
为了连接ARM内核与处理器芯片中的其他各种组件,ARM公司定义了总线规范,该规范用4个大写英文字母表示为【57】,即先进的微控制器【58】体系结构。
关于硬件抽象层,下面的描述中错误的是()。
下面是关于ARM处理器芯片中DMA控制器的叙述,其中错误的是()。
属于ARM处理器特点的是()。①单周期操作②只使用加载/存储指令访问内存③三地址指令格式④指令流水线技术⑤低功耗设计⑥采用RISC指令集结构
数字万用表的控制软件最适合采用的软件结构是()。
关系模式规范化过程中,若要求分解保持函数依赖,那么模式分解一定可以达到3NF,但不一定能达到()。
随机试题
不稳定试井测试全过程有三个阶段:a.井以恒定产量至井底流压稳定;b.仪器下井测流压;c.关井测压力恢复(或降落)曲线。整个测试程序是()。
【端正好】是()
回收骨骼肌胞质中Ca2+的钙泵主要分布在
采集病史时,要重点询问为明确诊断,应进行的检查是
确定土地权利归属的基本法有()。
以下哪项不是我国常见的会计期间?()
产品的购买者要从购买行为中获得利益,也要自己承担决策风险,这是()的含义。
(2012年真题)制定幼儿班级生活常规的主要目的是()。
分布式数据有多种形式,在下列形式中()是外围计算机存储的数据。
A.removeB.judgeC.intelligenceD.indicateE.concerningF.consistsG.distinguishedH.distinctI.identicalJ.onward
最新回复
(
0
)