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

admin2009-04-22 24

问题设散列表的地址空间为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://jikaoti.com/ti/YyC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下关于ARM处理器的叙述中，错误的是()。
Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=【61】Mbits，或表示为【62】MB。
下面有关单内核操作系统的叙述中，错误的是()。
如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断。FIQ，使用Thumb工作状态，则需要设置的寄存器是()。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外
在下面所列出的条目中，哪些是数据库管理系统的基本功能？　　Ⅰ．数据库定义　　Ⅱ．数据库的建立和维护　　Ⅲ．数据库存取　　Ⅳ．数据库和网络中其他软件系统的通信

随机试题

因产品存在缺陷造成人身、他人财产损害的，受害人()
适用简易程序审理案件，人民法院应当在
结核性脑膜炎椎管给药的适应证
A．CA125B．AFPC．hCGD．LDHE．CA19-9常用于滋养叶细胞诊断及病情监测的血清学标记物为
以下可以构成拒不执行判决、裁定罪的有：
下列各项中，属于计算机账务系统处理的凭证来源的有()。
能简化成本计算，但由于平时无法从账上提供发出和结存存货的单价及金额，不利于存货成本的日常管理与控制的是()。
根据第二次全国残疾人抽样调查推算，2006年××省共有残疾人221．1万人，占全省总人口的比例为6．25％，略低于全国的比例6．34％。与第一次全国残疾人抽样调查结果相比，该省残疾人口总量增加，残疾人比例上升，残疾类别结构有所变动。以下不
保持在人脑中的过去的体验或信息，平时虽不被觉知，但可由需要时复现或提取而达到觉知的意识状态是()
在软件开发中，需求分析阶段产生的主要文档是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下关于ARM处理器的叙述中，错误的是()。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=【61】Mbits，或表示为【62】MB。

下面有关单内核操作系统的叙述中，错误的是()。

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断。FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

在下面所列出的条目中，哪些是数据库管理系统的基本功能？ Ⅰ．数据库定义 Ⅱ．数据库的建立和维护 Ⅲ．数据库存取 Ⅳ．数据库和网络中其他软件系统的通信

因产品存在缺陷造成人身、他人财产损害的，受害人()

适用简易程序审理案件，人民法院应当在

结核性脑膜炎椎管给药的适应证

A．CA125B．AFPC．hCGD．LDHE．CA19-9常用于滋养叶细胞诊断及病情监测的血清学标记物为

以下可以构成拒不执行判决、裁定罪的有：

下列各项中，属于计算机账务系统处理的凭证来源的有()。

能简化成本计算，但由于平时无法从账上提供发出和结存存货的单价及金额，不利于存货成本的日常管理与控制的是()。

保持在人脑中的过去的体验或信息，平时虽不被觉知，但可由需要时复现或提取而达到觉知的意识状态是()

在软件开发中，需求分析阶段产生的主要文档是()。

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

在下面所列出的条目中，哪些是数据库管理系统的基本功能？　　Ⅰ．数据库定义　　Ⅱ．数据库的建立和维护　　Ⅲ．数据库存取　　Ⅳ．数据库和网络中其他软件系统的通信