首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假定用散列函数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
23
问题
假定用散列函数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://jikaoti.com/ti/SAQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数字视频信息的数据量相当大,对PC机的存储、处理和传输都是极大的负担,为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是( )。
386处理器的“保护环”(或称为特权级)是在保护模式下提供给程序的访问内存和使用处理器指令等的权限级别。保护环分为4环(0~3环),Windows98中只使用了两环,即0环和3环,其中,______只具有有限的特权,几乎不能直接访问系统硬件。
寄存器间接寻址方式中,操作数在()中。
实模式下程序的最大地址空间是( )。
换码指令XLAT完成的操作是【 】。它经常用于把一种代码转换为另一种代码。如果执行此操作,应首先建立一个字节表格,但表格的长度不能超过256个字节。
假设数据段定义如下:DSEGSEGMENTDATDW1,2,3,4,5,6,7,8,9,10CNTEQU($-DAT)/2DSEGENDS执行指令MOVCX,CNT后,寄存器CX的内容是:
RS-232C标准在OSI参考模型中属于( )。
μC/OS-II操作系统启动的过程中,Bootloader执行完毕后,调用应用程序主文件(通常是main.c)里的main()函数。main()函数在执行过程中,除了用户函数和硬件初始化函数之外,需要执行以下三个主要的μC/OS-II函数:Ⅰ.OSSta
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种【41】、
碎片是指______。
随机试题
调查者最后提供的报告,主要内容与结构包括()
给数据库系统设置密码,只能限制复制数据库的操作。()
工程量计量单位中属于物理计量单位的是()。
( )是项目成本中的人工费。
天主教又被称为()。
精湛:手艺
2012年8月份以来,受台风“海葵”带来的强降雨影响,我国浙江、上海、江苏等地普降大雨。以下关于台风“海葵”的说法,错误的是()。
【吉伦特派】南京大学2004年世界近现代史真题
执行USEscIN0命令的结果是( )。
在考生文件夹下有一个工程文件sjt5.vbp,在其窗体中有一个实心圆。程序运行时,当用鼠标左键单击窗体任何空白位置时,实心圆则向单击位置直线移动;若用鼠标右键单击窗体,则实心圆停止移动。窗体文件中已经给出了全部控件,但程序不完整。要求:请去掉程序
最新回复
(
0
)