首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=kmod11,若查找元素14,则探测的次数(比较的次数)为
设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=kmod11,若查找元素14,则探测的次数(比较的次数)为
admin
2010-07-20
41
问题
设有一个用线性探测法解决冲突得到的散列表:
散列函数为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全国计算机三级
相关试题推荐
以下各项不属于开源嵌入式操作系统的是()。
下面是有关嵌入式系统的最小系统组成的叙述:I.嵌入式最小系统包括嵌入式处理器Ⅱ.嵌入式最小系统包括电源电路Ⅲ.嵌入式最小系统包括时钟电路Ⅳ.嵌入式最小系统包括复位电路上述叙述中,正确的是()。
在μC/OS—II系统中,可以采用的任务间通信机制有【69】、【70】、信号量、互斥信号量和事件标志组等。
下列关于μC/OS—II操作系统时间管理的陈述中,正确的是()。
以下是有关TCP/IP协议中IP地址格式(IPv4)的叙述,其中错误的是()。
基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制,一般采用_________【53】中断(VIC)或_________【54】中断(NVIC)方式管理中断。
按照软硬件技术复杂程度进行分类,可以把嵌入式系统分为哪三大类?
实时系统的任务时限有两种类型,分别是【67】_______和【68】_______。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是___________【41】;组成部分B是___________【42】。
现将关系模式A分解为两个关系模式A1(C,T),A2(H,R,S)
随机试题
A.假药B.药品C.劣药D.辅料用于预防、治疗、诊断人的疾病,有目的地调节人的生理机能并规定有适应证或者功能主治、用法和用量的物质是
关于贿赂犯罪,下列哪些选项是错误的?(2010年卷二65题)
由私营企业进行项目的建设与运营,从政府方或接受服务方收取费用以回收成本,这种融资方式称为( )。
保管统计资料的范围应包括政府统计工作中所形成的所有统计资料。()
我国是国际标准化组织成员。政府应该鼓励农产品生产、加工企业和学术团体积极参加国际标准化活动,从中获取发达国家大公司的标准信息,了解他们的技术动态和运作决窍,并争取使国内的意见和建议能为即将制定或修订的国际标准所采纳。这对减少技术性贸易壁垒影响,是十分有利的
茶在百姓日常生活中是_________之物,开门七件事“柴米油盐酱醋茶”,就有一个“茶”字。与茶结缘,可以使平居岁月增添几_________。如何得结茶缘,全看个人的造化与悟性。填入划横线部分最恰当的一项是:
估计信度的方法一般有()
执行下列逻辑或运算0101010010010011,其运算结果是______。
Readthearticlebelowaboutmarketingpartnerships.Choosethebestsentencefromtheoppositepagetofilleachofthegaps.F
Welovewhatwecandowithourcomputers,yetwhenitcomestoreading,giventhechoice,mostpeoplepreferprintingtheirmat
最新回复
(
0
)