设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为________。

admin2012-10-29 53

问题设散列表的地址空间为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全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

对下图所示的内存分配情况(其中，阴影部分表示已占用块，空白部分表示空闲块)，若要申请40KB的内存，使首地址最大的分配策略是______。
在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，【】的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。
在如下2个数据库的表中，若雇员信息表EMP的主键是雇员号，部门信息表DEPT的主键是部门号。若执行所列出的操作，哪一项操作不能执行?　　　　　　　　　　　　　　　　　　　　　
关系数据模型通常由3部分组成，它们是
在SQL中，关系模式被称为“基本表”，存储模式称为“存储文件”，子模式称为“视图”，下列说法不正确的是
在一个数据库中，模式与内模式的映像个数是
事务的原子性是指
设有“供应者”关系模式：Supplier(Sname，Saddress，Item，Price)，其中各属性分别表示供应者名、供应者地址、货物名称、货物售价，一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中存在一些问题，其中不正确的说法是
下述哪些功能是数据库定义模块的基本功能?Ⅰ．数据库模式定义Ⅱ．数据库完整性定义Ⅲ．数据库安全性定义Ⅳ．存取路径定义
假定用散列函数H1＝kmod13计算散列地址，当发生冲突时，用散列函数H2＝kmod11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80，85，34。下一个被插入的关键码是42，其插入的位

随机试题

首先提出归因理论的美国心理学家是()
IntheHarryPotterfilms,HermioneGrangerisbetterthanhermalefriendsandisconsideredthebrightestpupilinhergrade.
患者，女性，32岁，5天前出现发热、乏力、恶心、食欲不振，查体：巩膜轻度黄染，肝肋下1cm，质软，ALT750U／L，总胆红素55μmol／L，考虑该病人为“病毒性肝炎”。对于与其生活在一起的丈夫来讲，恰当的措施是
患者女。近1年出现便秘与腹泻交替，下列最可能的疾病是
闪燃和阴燃是燃烧的不同形式。下列有关闪燃和阴燃的说法中，正确的是()。
小燕是某外来打工子弟学校的社会工作者，结合学生的实际需求，小燕采用治疗型学校社会工作方式来开展服务。下列小燕的服务内容中，属于治疗型学校社会工作方式的有()。
下列选项中，()必须执行国家强制检定。
设求矩阵A可对角化的概率．
E-R模型中，“基数”是指
NonverbalCommunicationNonverbalcommunicationisusuallyreferredtoasthe"hiddendimension"ofcommunication,whichisa

最新回复(0)

设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为________。

三级数据库技术

NCRE全国计算机三级

对下图所示的内存分配情况(其中，阴影部分表示已占用块，空白部分表示空闲块)，若要申请40KB的内存，使首地址最大的分配策略是______。

在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，【】的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。

在如下2个数据库的表中，若雇员信息表EMP的主键是雇员号，部门信息表DEPT的主键是部门号。若执行所列出的操作，哪一项操作不能执行?

关系数据模型通常由3部分组成，它们是

在SQL中，关系模式被称为“基本表”，存储模式称为“存储文件”，子模式称为“视图”，下列说法不正确的是

在一个数据库中，模式与内模式的映像个数是

事务的原子性是指

下述哪些功能是数据库定义模块的基本功能?Ⅰ．数据库模式定义Ⅱ．数据库完整性定义Ⅲ．数据库安全性定义Ⅳ．存取路径定义

首先提出归因理论的美国心理学家是()

IntheHarryPotterfilms,HermioneGrangerisbetterthanhermalefriendsandisconsideredthebrightestpupilinhergrade.

患者，女性，32岁，5天前出现发热、乏力、恶心、食欲不振，查体：巩膜轻度黄染，肝肋下1cm，质软，ALT750U／L，总胆红素55μmol／L，考虑该病人为“病毒性肝炎”。对于与其生活在一起的丈夫来讲，恰当的措施是

患者女。近1年出现便秘与腹泻交替，下列最可能的疾病是

闪燃和阴燃是燃烧的不同形式。下列有关闪燃和阴燃的说法中，正确的是()。

小燕是某外来打工子弟学校的社会工作者，结合学生的实际需求，小燕采用治疗型学校社会工作方式来开展服务。下列小燕的服务内容中，属于治疗型学校社会工作方式的有()。

下列选项中，()必须执行国家强制检定。

设求矩阵A可对角化的概率．

E-R模型中，“基数”是指

NonverbalCommunicationNonverbalcommunicationisusuallyreferredtoasthe"hiddendimension"ofcommunication,whichisa

在如下2个数据库的表中，若雇员信息表EMP的主键是雇员号，部门信息表DEPT的主键是部门号。若执行所列出的操作，哪一项操作不能执行?　　　　　　　　　　　　　　　　　　　　　