设有两个散列函数H1(k)=kmod 13和H2(k)=kmodll+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：下一个被插入的关键码是42，其

admin2010-05-13 44

问题设有两个散列函数H1(k)=kmod 13和H2(k)=kmodll+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：

下一个被插入的关键码是42，其插入的位置是【】。

选项

答案0

解析根据H1，42的插入位置应该是42 mod 13，即3，但位置3有冲突，用H2探测地址增量：42 mod 11+ 1=10，所以其插入位置应该是3+10=13，很显然T的最大位置是12，所以其插入位置为0。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设有两个散列函数H1(k)=kmod 13和H2(k)=kmodll+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：下一个被插入的关键码是42，其

三级数据库技术

NCRE全国计算机三级

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到_【73】所在的空间，执行其引导，这个过程中可以给_【74】传递参数，可以控制系统启动的模式。

假设数码相机使用的存储卡容量是4GB，它一次可连续拍摄1600万色（真彩色）的4096×3072分辨率的彩色相片可达400张，那么其数据压缩比大约是()。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

以下关于互联网IP地址的叙述中，错误的是()。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0>=R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

Delphi具有良好的数据处理能力，它所提供的哪一个工具可将数据从一种数据库全部或部分迁移到另一种数据库中，

男性，36岁。患者左胸胁痛半年，逐渐加重，先左后右，双下肢瘫痪3个月，排尿困难1周，腰穿动力试验显示完全梗阻，蛋白定量3000mg／L(300mg／dl)，白细胞数正常。该病人最可能的诊断

患者，男，63岁。肝硬化病史15年。7天前排黑便3次，无呕血。治疗后近5天未排便，1天前出现沉默寡言、反应迟钝、走错卫生间、肢体震颤。关于患者的饮食，最佳的是

最可能的心电图表现为此时最具特征性的实验室改变是

(1)在起步阶段，TS集团公司为什么采用外部招募的方式?(2)随着企业的知名度越来越高，TS集团公司为什么优先从组织内部寻找人才?

数据库系统的核心部分是______。

TravelersarrivingatHeathrowairportthisyearhavebeenmetbythesmelloffreshly-cutgrass,pumpedfromadiscreetcorner

设有两个散列函数H1(k)=kmod 13和H2(k)=kmodll+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为： 下一个被插入的关键码是42，其

三级数据库技术

NCRE全国计算机三级

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到___________【73】所在的空间，执行其引导，这个过程中可以给___________【74】传递参数，可以控制系统启动的模式。

假设数码相机使用的存储卡容量是4GB，它一次可连续拍摄1600万色（真彩色）的4096×3072分辨率的彩色相片可达400张，那么其数据压缩比大约是()。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为__________【57】，即先进的微控制器__________【58】体系结构。

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

以下关于互联网IP地址的叙述中，错误的是()。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0>=R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

Delphi具有良好的数据处理能力，它所提供的哪一个工具可将数据从一种数据库全部或部分迁移到另一种数据库中，

男性，36岁。患者左胸胁痛半年，逐渐加重，先左后右，双下肢瘫痪3个月，排尿困难1周，腰穿动力试验显示完全梗阻，蛋白定量3000mg／L(300mg／dl)，白细胞数正常。该病人最可能的诊断

患者，男，63岁。肝硬化病史15年。7天前排黑便3次，无呕血。治疗后近5天未排便，1天前出现沉默寡言、反应迟钝、走错卫生间、肢体震颤。关于患者的饮食，最佳的是

最可能的心电图表现为此时最具特征性的实验室改变是

(1)在起步阶段，TS集团公司为什么采用外部招募的方式?(2)随着企业的知名度越来越高，TS集团公司为什么优先从组织内部寻找人才?

数据库系统的核心部分是______。

TravelersarrivingatHeathrowairportthisyearhavebeenmetbythesmelloffreshly-cutgrass,pumpedfromadiscreetcorner

设有两个散列函数H1(k)=kmod 13和H2(k)=kmodll+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：下一个被插入的关键码是42，其

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到_【73】所在的空间，执行其引导，这个过程中可以给_【74】传递参数，可以控制系统启动的模式。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。