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

admin2009-04-22 20

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

选项

答案6

解析将序列mod 13，则14mod13=1，95modl3=4.24mod13=11，61mod13=9，27rood13=1，82mod13=4.69mod13=4。将它们放入地址中，则14放入1，95放入4，24放入11，61放入9，27放入2，82放入5，69放入6。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

利用定位卫星，在全球范围内实时进行定位、导航的系统，称为全球卫星定位系统，简称为【57】(用大写英文字母表示)。通用分组无线服务技术是GsM移动电话使用的一种移动数据业务(俗称2．5G)，它简称为【58】(用大写英文字母表示)。
典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】输出接口组成的输出接口常称为【62】向通道。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
具有操作系统的嵌入式系统加电后最初执行的操作称为引导或者自举(Boot)，对应的程序称为引导程序，或者引导加载程序(Bootloader)。引导加载程序主要完成【71】、外设存在自检、内存地址映射、初始化外围设备、内存寻址定位、加载并启动【72】。
在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件
在局域网传输的数据帧格式中，一帧数据按照传输的先后次序依次为：发送设备MAC地址、【45】、控制信息、有效载荷和【46】。

随机试题

宋女士，20岁，腕、踝关节疼痛及脱发1年，今晨在海边游泳时发现面部出现紫红斑，遂就医。查体：头发稀疏，面颊及颈部均有不规则圆形红斑，口腔有溃疡。化验：血中查出狼疮细胞。
A．甘氨酸、一碳单位、谷氨酰胺和天冬氨酸B．谷氨酸、一碳单位、谷氨酰胺和天冬氨酸C．谷氨酰胺、天冬氨酸和CO2D．谷氨酸、天冬氨酸和CO2E．谷氨酰、天冬酰胺和CO2
设计招标的特点主要表现在()方面。
关于工程招投标阶段的工程计价，下列说法正确的有()。
海关行使下列哪些权力时需经直属海关关长或者其授权的隶属海关关长批准：
……正是严冬天气，彤云密布，朔风渐起，却早纷纷扬扬卷下一天大雪来……只说林冲就床上放了包裹被卧，就坐下生些焰火起来。屋边有一堆柴炭，拿几块来，生在地炉里。仰面看那草屋时，四下里崩坏了，又被朔风吹撼，摇振得动。林冲道：“这屋如何过得一冬?待雪晴了，
肖明在学业考试中成绩很不理想，他认为是由于考试太难，自己运气不好，肖明将考试失败归因于稳定不可控因素，会使他产生积极的自我价值感。()
访谈法特有的一种方式是()
研究人员发现，每天食用5份以上的山药、玉米、胡萝卜、洋葱或其他类似蔬菜可以降低患胰腺癌的风险。他们调查了2230名受访者，其中有532名胰腺癌患者，然后对癌症患者食用的农产品加以分类，并询问他们的其他生活习惯，比如总体饮食和吸烟情况，将其与另外1701人的
由小学到中学，所修习的无非是一些普通的基本知识。就是大学四年，所授课业也还是相当粗浅的学识。世人常称大学为“最高学府”，这名称易滋误解，好像过此以上即无学问可言。大学的研究所才是初步研究学问的所在，在这里做学问也只能算是初涉藩篱，注重的是研究学问的方法与实

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】输出接口组成的输出接口常称为【62】向通道。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

在局域网传输的数据帧格式中，一帧数据按照传输的先后次序依次为：发送设备MAC地址、【45】、控制信息、有效载荷和【46】。

宋女士，20岁，腕、踝关节疼痛及脱发1年，今晨在海边游泳时发现面部出现紫红斑，遂就医。查体：头发稀疏，面颊及颈部均有不规则圆形红斑，口腔有溃疡。化验：血中查出狼疮细胞。

A．甘氨酸、一碳单位、谷氨酰胺和天冬氨酸B．谷氨酸、一碳单位、谷氨酰胺和天冬氨酸C．谷氨酰胺、天冬氨酸和CO2D．谷氨酸、天冬氨酸和CO2E．谷氨酰、天冬酰胺和CO2

设计招标的特点主要表现在()方面。

关于工程招投标阶段的工程计价，下列说法正确的有()。

海关行使下列哪些权力时需经直属海关关长或者其授权的隶属海关关长批准：

肖明在学业考试中成绩很不理想，他认为是由于考试太难，自己运气不好，肖明将考试失败归因于稳定不可控因素，会使他产生积极的自我价值感。()

访谈法特有的一种方式是()

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