首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=kmod 11,若查找元素14,则探测的次数(比较的次数)为
设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=kmod 11,若查找元素14,则探测的次数(比较的次数)为
admin
2009-01-19
58
问题
设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=kmod 11,若查找元素14,则探测的次数(比较的次数)为
选项
A、8
B、9
C、3
D、6
答案
8
解析
根据散列函数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/WecZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在微机系统中,CPU是在时钟信号控制下,按节拍有序地执行指令序列。从取指令开始,经过分析指令、对操作数寻址,然后【 】保存操作结果,这个过程称为指令执行周期。
汇编语言源程序经汇编后不能直接生成( )。
在Windows98中,系统支持USB、IEEE-1394等总线接口,是由于Window98支持_______驱动程序模型。
MIDI是一种使用符号表示的、由计算机合成的音乐,与取样得到的波形声音相比有其自己的特点。下面关于MIDI的叙述中,错误的是( )。
执行01H-0FFH运算后,CF和OF的状态分别为( )。
目前世界上规模最大、用户最多的计算机网络是Internet,下面关于Internet的叙述中: ① Internet网由主干网、地区网和校园网(企业网或部门网)三级组成 ② WWW(World Wide Web)是Internet上最广泛的
假设两个带符号的整数相减,下列叙述中正确的是______。
Windows 98提供了多种系统工具便于用户管理和维护计算机系统,提高计算机的运行效率。其中,可用于查看各种系统资源利用状态和目前已加载的各类驱动程序(如IRQ资源的使用情况、已加载的MS-DOS驱动程序等)的系统工具是______。
下列产品中不属于嵌入式系统的是()。
无线局域网采用的通信协议主要是802.11,通常也称为[45],为了能满足传输语音、数据、图像等需要,目前使用的802.11n协议其数据传输速率可达【46】Mbps甚至更高,相应的产品已经广泛使用。
随机试题
可用于治疗外周神经痛的药物是
实验性研究
下列哪项会使红细胞沉降率减慢
男性,43岁。3小时前呕血1次,自觉头晕、乏力、出汗。查体:心率110次/分,四肢湿冷,肝掌,腹壁静脉曲张,超声示腹水。该患者最可能的出血原因是
下列组织中,ALT含量最高的是
A.经所在地市级药品监督管理部门批准B.经所在地省级药品监督管理部门批准C.向所在地市级药品监督管理部门报送年度需求计划D.向所在地省级药品监督管理部门报送年度需求计划药品生产企业需要以麻醉药品和第一类精神药品为原料生产普通药品的,应当(
下列采购活动中,适用《政府采购法》调整的是()。
加德纳多元智力理论的主要观点是什么?
在德育的认知模式中,同时涉及两种道德规范,两者不可兼得的情境或问题叫做________。
设a>0,b>0,a≠b,证明下列不等式:(Ⅰ)ap+bp>21-p(a+b)p(p>1);(Ⅱ)ap+bp<21-p(a+b)p(0<p<1).
最新回复
(
0
)