首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码82的地址为________。
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码82的地址为________。
admin
2012-10-29
67
问题
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码82的地址为________。
选项
A、4
B、5
C、6
D、7
答案
C
解析
常用的解决冲突的方法是线性探查法,在发生冲突时从h(k)以后的位置逐一探测,直到找到一个空位将新的记录插入。
转载请注明原文地址:https://kaotiyun.com/show/6BqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
有6个元素按12、3、4、5、6的顺序进栈,下列不是合法的出栈序列的是______。
单个分区存储管理仅适用于【】和专用计算机系统。
在数据库技术中,实体—联系模型是一种
下面关于计算机的论述,其中错误的是Ⅰ.第四代计算机以大规模集成电路和超大规模集成电路的使用为主要标志Ⅱ.计算机的发展趋势可以概括为:速度更快、功能更多、体积更小、价格更低Ⅲ.智能模拟是用计算机模拟人类某些智能行为,目前最先进的
设有关系R(A,B,C)和S(C,D)与SQL语句SELECTA,B,DFROMR,SWHERER.C=S.C等价的关系代数表达式是
设数组data[0…m)作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
在最坏情况下,冒泡排序的时间复杂度为【】。
下述哪一个不是并行数据库中将关系划分存储到多个磁盘的常用方法?
系统进行资源分配和调度的独立单位是
随机试题
腹外斜肌腱膜形成()
艾滋病患者外周血的CD4+T细胞
漏肩风常见病因为
一女孩,身高75cm,体重9kg,出牙4颗,能独站,不能独走,其最可能的年龄为
A.薄荷脑B.癸酰乙醛C.樟脑D.紫杉醇E.桂皮醛
下列不属于国际法主体的是:
下列选项中属于短期资金市场的是()。
以下不属于生产经营单位的主要负责人安全生产职责的是()。
整合营销传播概念的层次分()。
根据选举法,省、自治区、直辖市,社区的市、自治州的人民代表大会的代表,由( )产生。
最新回复
(
0
)