首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假定用散列函数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
26
问题
假定用散列函数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全国计算机三级
相关试题推荐
阴极射线管显示器的英文缩写是CRT,液晶显示器的英文缩写是【】。
微机同外部世界进行信息交换的工具(设备)是指______。
Windows98的设备管理程序负责组织和管理系统中的各种I/O设备,有效地处理用户(程序)对这些设备的使用请求,完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中,正确的是( )。
下面关于8259A中断控制器的叙述中,错误的是
超文本采用网状结构组织信息,各结点间通过【】链接。
下列有关光盘驱动器的主要性能指标的说法中,正确的是( )。
平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角线1/4长度的显示器件,其中本身不发光的是
扫描仪种类比较多,目前常见的家用扫描仪一般具有下面______特征。①感光器件为CCD②感光器件为光电倍增管③扫描幅面一般为A4④接口一般采用USB⑤扫描精度一般可以达到1200×2400dpi以
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器和只读存储器,它们通常都用三个大写英文字母表示,即__________【57】和__________【58】。
用值域的概念来定义关系,关系是属性值域笛卡尔积的一个()。
随机试题
Americanseat______astheyactuallyneedeveryday.
男性患者,25岁,近来工作劳累,进食差,今晨发现四肢均不能活动,既往曾有类似发作。查体:神清,脑神经未见异常,四肢肌力2级,肌张力低,腱反射减弱,无感觉障碍。该患者最应考虑下列何种疾病
高级会计专业技术资格的取得实行考试和评审相结合的制度。()
某期货公司的期末风险监管报表显示,2014年7月末净资本与风险资本准备的比例为200%,2014年8月末净资本与风险资本准备的比例为150%。针对上述变化,以下说法正确的是()。
下列有关流动性风险管理的主要措施说法中,错误的是()。
为了建立针对预算考核流程的内部控制,企业应该采取的措施是()。
研究发现,人格特质会对一个人能否拥有充足、良好的睡眠产生影响。例如,一个责任心水平较低的人很难自我约束,去按照既定计划完成任务。因此他们很难形成固定、良好的睡眠习惯。内向的人更难以入睡,因为他们更喜欢在独处状态下思考问题。当他们夜晚独自躺在床上,会有意识地
甲、乙与丙就交通事故在交管部门的主持下达成《调解协议书》,由甲、乙分别赔偿丙5万元,甲当即履行。乙赔了1万元,余下4万元给丙打了欠条。乙到期后未履行,丙多次催讨未果,遂持《调解协议书》与欠条向法院起诉。下列表述正确的是
在I/O设备管理中,设立设备独立层的主要目的是()。
YouwillheararadiopresenterinterviewingabusinessmancalledMarkFletcher.Foreachquestion(23-30),markoneletter(A
最新回复
(
0
)