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

admin2012-10-29 76

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

选项 A、4
B、5
C、6
D、7

答案C

解析由线性探查法，d+1，d+2，…，m-1，0，1，…，d-1，27占据了5的地址。

转载请注明原文地址:https://kaotiyun.com/show/oLqZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关系模型中，一个关键字
下列问题是基于下面的叙述：某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G。
对于给出的一组权w={10，12，16，21，30}，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
下述哪一条不是由于关系模式设计不当而引起的?
数据库系统在三级模式中提供了两级映像：外模式/模式映像和【】。
散列法存储中处理碰撞的方法主要有两类，一是开地址法，另一类是
计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的
Internet网使用的通信协议是【】。
操作系统具有进程管理，存储管理，文件管理和设备管理的功能，在以下有关的描述中，哪种说法是不正确的?
启动外围设备前必须组织好通道程序，下列哪一项不是通道程序的控制部件?

随机试题

简述新石器时代的三大文明成就。
Word2000的“常用”工具栏中的“格式刷”按钮具有排版功能，为了多次复制同一格式可以_______“格式刷"按钮。
佝偻病的病机主要是
国际航行的船舶的船长，必须每隔(　　)个月向检疫机关申请一次鼠患检验，卫生机关根据检查结果实施除鼠或免于除鼠，发给除鼠证或免于除鼠证。
A公司为—般纳税企业．适用的增值税税率为17％。A公司2010年和2011年采用自营方式在厂区内建造—条生产线及其配套的简易仓库。有关资料如下。(1)2010年7月1日，为建造—条生产线和仓库，从银行取得专门借款4000万元，3年期，利率为6％，款项已经
当域处于混合模式时，不能把安全组转化为通信组。()
用蒸馏麦芽渣提取的酒精作为汽油的替代品进入市场，使得粮食市场和能源市场发生了前所未有的直接联系。到1995年，谷物作为酒精的价值已经超过了作为粮食的价值。西方国家已经或正在考虑用从谷物提取的酒精来替代一部分进口石油。如果上述断定为真，则对于那些已经用从
2022年4月12日，国家发改委公布该委与国家能源局联合印发的《氢能产业发展中长期规划(2021-2035年)》，这是我国首个氢能产业中长期规划。《规划》中对氢的战略定位为()。①氢能是未来国家能源体系的重要组成部分②氢能是持续提升
A、把文件及时送来B、帮男的组织开会C、和男的一起开会D、代替男的开会A根据对话中“要不是你及时把文件给我送来”这句话，可知男的感谢女的把文件送来，所以选A。
Doctor’sorders;LetchildrenjustplayA)Imagineadrugthatcouldenhanceachild’screativityandcriticalthinking.Imag

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关系模型中，一个关键字

下列问题是基于下面的叙述：某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G。

对于给出的一组权w={10，12，16，21，30}，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为

下述哪一条不是由于关系模式设计不当而引起的?

数据库系统在三级模式中提供了两级映像：外模式/模式映像和【】。

散列法存储中处理碰撞的方法主要有两类，一是开地址法，另一类是

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

Internet网使用的通信协议是【】。

操作系统具有进程管理，存储管理，文件管理和设备管理的功能，在以下有关的描述中，哪种说法是不正确的?

启动外围设备前必须组织好通道程序，下列哪一项不是通道程序的控制部件?

简述新石器时代的三大文明成就。

Word2000的“常用”工具栏中的“格式刷”按钮具有排版功能，为了多次复制同一格式可以_______“格式刷"按钮。

佝偻病的病机主要是

国际航行的船舶的船长，必须每隔( )个月向检疫机关申请一次鼠患检验，卫生机关根据检查结果实施除鼠或免于除鼠，发给除鼠证或免于除鼠证。

当域处于混合模式时，不能把安全组转化为通信组。()

A、把文件及时送来B、帮男的组织开会C、和男的一起开会D、代替男的开会A根据对话中“要不是你及时把文件给我送来”这句话，可知男的感谢女的把文件送来，所以选A。

Doctor’sorders;LetchildrenjustplayA)Imagineadrugthatcouldenhanceachild’screativityandcriticalthinking.Imag

国际航行的船舶的船长，必须每隔(　　)个月向检疫机关申请一次鼠患检验，卫生机关根据检查结果实施除鼠或免于除鼠，发给除鼠证或免于除鼠证。