首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假定用散列函数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
61
问题
假定用散列函数H1=k mod 13计算散列地址,当发生冲突时,用散列函数H2=k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位置是【 】。
选项
答案
O
解析
H1=42mod13=3,地址3中已分配给85,所以计算H2,H2=42mod11+1=10,这是地址增量。下一个探测地址应为3+10=13,13mod13=0,0地址为空,故42可插入在该地址中。
转载请注明原文地址:https://kaotiyun.com/show/cFcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在Windows98中,注册表的值可保存的数据类型除了字符串和二进制值外还有( )。
一系统采用8255A并行I/O接口,初始化时CPU所访问的端口地址为0CBH,并设定为方式1输出,则A口的地址应为( )。
基本总线周期划分为T1、T2、T3和T4四个状态的CPU,当它执行一个正常的存储器读总线周期时,系统规定:读命令在丁2开始时产生,T4开始时结束,则访问存储器地址信号的发出应在( )。
若将第6题程序中的JNENEXT指令修改为JENEXT指令,则程序执行结束后,NUM内存单元中得到的结果是______。
在Windows98中,msdos.sys 是一个十分重要的系统配置文件,通过对其修改(例如修改BootMulti、BootGUI、BootMenu 等命令)可以改变Windows98的启动方式。如果要使Windows98 启动时直接进入到DOS状态,该文
中断处理过程的先后顺序排列正确的是( )。 ①开中断 ②关中断 ③恢复现场 ④执行中断服务程序 ⑤中断返回 ⑥保护现场
在机械产品设计和建筑工程等领域的计算机辅助设计中,需要输出复杂、精确的线画图形。( )设备量适合于上述应用。
DVD-ROM 的速度计算方法与CD-ROM 不同,前者的速度单位(速度基准)是后者的9倍,所以DVD-ROM 的一倍速应为( )。
在Windows98中,“任务栏”上除开始按钮外,任何一个按钮都对应着( )。
Internet采用的协议族为【 】。
随机试题
下列哪种板材隔绝空气声的隔声量为最小?[2005年第10题]
某学校除了按照国家课程标准开设生物课之外,还根据学生兴趣增设一些其他生物课程,如趣味生物实验、动物世界等。这些课程属于()。
根据以下资料,回答以下问题。以下年份中全国城市建成区绿化覆盖率与建成区绿地率数值相差最大的是:
患者男性,48岁,反复发作性喘憋8年,加重1周,夜间不能平卧。入院后查体:双肺散在哮鸣音,呼吸30次/分。既往有甲亢病史。入院后给予氨茶碱和沙丁胺醇(舒喘灵)等治疗
药品包装必须按照规定()。
根据《药品注册管理办法》,按照药品补充申请的是()。
航空公司实行的“经常乘客计划”,是________。
A企业在年初用银行存款支付本年租金120000元,于1月末仅将其中的10000元计入本月费用,这符合()。
文化是“人化”,同时又要“化人”。城市中的人一方面是文化形象的________和代言人,人们的精神面貌、道德修养、行为举止诸方面都反映出城市的文化形象;另一方面其行为方式又受到城市文化形象的影响,良好的文化形象会对人产生引导、规范和________作用。依
Butthesuccessofscience,bothitsintellectualexcitementanditspracticalapplication,dependsupontheself-correctingcha
最新回复
(
0
)