首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为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
34
问题
设散列表的地址空间为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全国计算机三级
相关试题推荐
对于ARM处理器,以下属于数据处理类的指令助记符有()。①ADC②ADD③AND④CMP⑤EOR⑥MLA⑦MUL⑧TST⑨SWI
下面关于嵌入式系统中常用的触摸屏的叙述中,错误的是()。
【69】系统是目前智能手机使用最多的一种操作系统,它是以【70】为基础的半开放源代码的一种操作系统,由谷歌(Google)公司推出。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成,其基本功能具体描述如下:a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时,录入其指纹信息,并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成),以备指纹无法
已知内存0x80000000中的内容为0x33,0x80000001中的内容为0x31,0x80000002中的内容为0x30,0x80000003中的内容为0x32,则ARM在大端模式下地址0x80000000所指示的一个字为()。
地铁进出站闸机的控制器以S3C2410芯片为核心,并外加其他功能电路来进行设计,其基本功能描述如下:a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种,一种是可预付费的“市民卡”,另一种是地铁站内出售的“当次卡”。b、乘客凭“市民卡”或“
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
在μC/OS—Ⅱ启动过程中,BootLoader执行完毕后,执行应用程序主文件中main()时,依次执行的三个主要的函数是:①OSInit();②【67】;③【68】。
在μC/OS—Ⅱ中,OSSched()函数是任务调度的前导函数,用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
下面是关于AMBA总线的叙述:Ⅰ.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件
随机试题
幂级数的收敛域是________.
中央银行对商业银行的放款的额度加以限制,属于
计算。
1岁患儿,母乳喂养,未加辅食,约2个月前发现患儿活动少,不哭、不笑,面色蜡黄,表情呆滞,手及下肢颤抖。检查发现肝、脾增大,血红细胞1×1012/L血红蛋白65g/L。血清铁、叶酸正常,血清维生素B12降低。
极限的值是()。
项目监督的核心是()。
下列关于仲裁的说法中,正确的有()。
在()的情况下,养父母可以要求送养人适当补偿收养期间支出的生活费和教育费。
下列不属于人才甄选流程设计环节的是()。
感觉上与我容易投机交谈的人,多是比我年长十岁或十几岁的,也许因为他们都_______了各个领域的书籍,从年轻时候起就曾深深_______自我内心和世间万象。我平时所思所想,都是人生观问题,所以与同年代的人往往难有共同语言。对方若是20来岁的年轻人,未曾思考
最新回复
(
0
)