首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数H2=k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位
假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数H2=k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位
admin
2009-01-19
54
问题
假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数H2=k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位置是【 】。
选项
答案
0
解析
H1=42mod13=3,地址3中已分配给85,所以计算142,H2=42mod11+1=10,这是地址增量。下一个探测地址应为3+10=13,13mod13=0.0地址为空,故42可插入在该地址中。
转载请注明原文地址:https://kaotiyun.com/show/H8cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
当有多个设备申请中断服务时,中断控制器通过( )决定提交哪一个设备的中断请求。
下面是有关操作系统的叙述,其中正确的是______。
下列说法错误的是( )。
按照国标码(即GB2312-80)的规定,一个汉字内码需要占用______个字节。
DVD-ROM的速度计算方法与CD-ROM不同,CD-ROM的一倍速是150KB/s,而 DVD-ROM的一倍速达到【 】。
为提高PC机主存储器的存取速度,出现了多种类型的DRAM内存条,若按存取速度从低到高排列,正确的顺序是( )。
操作系统中,“死锁”的概念指______。
μC/OS-II操作系统启动的过程中,Bootloader执行完毕后,调用应用程序主文件(通常是main.c)里的main()函数。main()函数在执行过程中,除了用户函数和硬件初始化函数之外,需要执行以下三个主要的μC/OS-II函数:Ⅰ.OSSta
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器和只读存储器,它们通常都用三个大写英文字母表示,即【57】和【58】。
随机试题
什么是报表?报表的主要功能是什么?
患者,男,30岁。患有胃溃疡,昨日呕血约400ml,经治疗出血停止,病情缓解,大便隐血试验阴性。患者呕血后应采取的体位是
下列属于施工招标阶段工作制度的有()。
Aperson________e-mailaccountisfullwon’tbeabletosendorreceiveanye-mails.
设双曲线的离心率为,且它的一条准线与抛物线y2=4x的准线重合,则此双曲线的方程为___________.
无论是恢宏而惨烈的战争场景,还是浪漫______的烽火情缘,都在强烈的历史质感中______出一种博大的正义情怀。填入画横线部分最恰当的一项是()。
“中华老字号”沿袭和传承中华民族优秀的文化传统,每个老字号都有特色的产品、技艺或服务。下列按经营服务范围对老字号进行归类正确的是()。
材料:王某的父亲死后,其母李某将郝家住宅独自占用。王某对此深为不满,拒绝向李某提供生活费。李某将郝某告上法庭。法官审理后判决王某每月向李某提供生活费300元。提问:请指出上述材料中的法律关系并分析引起各种法律关系发生的法律事实。
下列序列中不满足堆条件的是()。
ThefollowingisaninterviewwithEmmaRichards,oneofBritain’smostsuccessfulsailorsandtheyoungestpersontocompletet
最新回复
(
0
)