首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为0到12,散列函数为h(k)=k mod 13,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值14,95,24,61,27,82,69,则最后一个关键码69的地址为【 】。
设散列表的地址空间为0到12,散列函数为h(k)=k mod 13,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值14,95,24,61,27,82,69,则最后一个关键码69的地址为【 】。
admin
2009-04-22
54
问题
设散列表的地址空间为0到12,散列函数为h(k)=k mod 13,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值14,95,24,61,27,82,69,则最后一个关键码69的地址为【 】。
选项
答案
6
解析
将序列mod 13,则14mod13=1,95modl3=4.24mod13=11,61mod13=9,27rood13=1,82mod13=4.69mod13=4。将它们放入地址中,则14放入1,95放入4,24放入11,61放入9,27放入2,82放入5,69放入6。
转载请注明原文地址:https://kaotiyun.com/show/OGSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中,错误的是()。
下面与AMBA(AdvancedMicrocontrollerBusArchitecture)有关的叙述中,错误的是()。
下列各项中,不属于实时操作系统应该具备的特征的是()。
μC/OS—II操作系统可以定义的最大任务数是64个,最高优先级定为__________【71】,最低优先级取值为实际定义的最大任务数减__________【72】。
μC/OS—Ⅱ预定义的两个系统任务中,优先级低的是【71】任务,优先级高的是【72】任务。
UART传送一个字符时有固定的格式,如下图所示。图中①和②分别是___________【61】位和___________【62】位。
由于Bootloader的实现依赖于CPU的体系结构,因此大多数Bootloader。都分为stage1和stage2两大部分。依赖于CPU体系结构的代码,比如设备初始化代码等,通常都放在stage1中,且使用【73】语言来实现,以达到短小精悍的目的。而s
ARM处理器有7种异常,按向量地址从小到大排列的顺序是:【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
下面的选项中与实时系统无必然联系的属性是()。
下面是关于AMBA总线的叙述:Ⅰ.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件
随机试题
________可以制成各种截面形状,其特点是断面积小、重量轻、刚度好,广泛用于轻型的钢结构中。
甲约乙来家做客,并向乙展示自己的收藏品。乙看中其中一幅名人字画,并提出高价购买的意愿。而这幅字画却是丙出国前托甲为其保管的。基于乙的出价较高,能解决甲目前的急需,甲便满足了乙的愿望。丙回国后,发现自己的字画在乙的家中,对此丙要求乙返还该字画,遭到丙的拒绝。
无定形沉淀条件是:稀、热、慢、搅、陈。()
某区域内的甲、乙两宗地除容积率外,其他条件都一样,已知甲宗地的楼面地价为800元/m2,容积率为1.0,若乙宗地的楼面地价为580元/m2,该区域土地价格的容积率修正系数如下表,则乙宗地的容积率为()。
一、背景A公司与业主就某大楼机电安装工程签订一份合同,合同中规定:“工程量清单采用综合单价计价,合同价款不因情况发生变化进行调整。工程内容及其规定:(一)空调系统(含防排烟系统)安装、调试;(二)地下车库消防系统安装、调试,以施工图内容为准;(三
商业银行只能通过内部损失数据来评估操作风险。()
甲公司20×3年自财政部门取得以下款项:(1)2月20日,收到拔来的以前年度已完成重点科研项目的经费补贴260万元;(2)6月20日,取得国家对公司进行扶改项目的支持资金3000万元,用于购置固定资产,相关资产于当年12月28日达到预定可使用状态,预计使
山东运河文化是以京杭大运河为依托形成的,是以商业文化和市井文化为主要特征的地域文化。早在春秋战国时期,山东境内就有了人工开挖的运河。元代以前,这些运河基本都是区域性的,后来元代开挖会通河,明代对其进行大规模修整,运河便将山东与江南沟通,成为中国南北运输的主
2013年4月7日,习近平在()年会上发表题为《共同创造亚洲和世界的美好未来》的主旨演讲。
甲与同村另外四名选民在外打工,不能回原籍参加镇人大代表选举。甲的下列做法,符合我国选举法的是()(2013年非法学综合课单选第19题)
最新回复
(
0
)