假定用散列函数H1=kmod13计算散列地址，当发生冲突时，用散列函数H2=kmod11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80,85,34。下一个被插入的关键码是42，其插入的位置是__

admin2010-07-20 65

问题假定用散列函数H1=kmod13计算散列地址，当发生冲突时，用散列函数H2=kmod11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80,85,34。下一个被插入的关键码是42，其插入的位置是______。

选项

答案0

解析 H1=42mod13=3，地址3中已分配给85，所以计算H2，H2=42mod11+1=10，这是地址增量。下一个探测地址应为3+10=13，13mod13=0，0地址为空，故42可插入在该地址中。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

下面关于S3C2410的外部存储器的叙述中，错误的是()。

获取数字声音的过程中必须进行“取样”、“量化”等处理。下面关于“量化”的叙述中错误的是()。

下图为基于ARM嵌入式芯片的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

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

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

在雨天哪类路面最容易发生侧滑？

曲线f(x)=的水平渐近线为()

30岁女性，被摩托车撞伤右髋部，经X线摄片确诊为右股骨颈头下型骨折，严重移位，闭合复位未成功，故行切开复位内固定术。发生哪种并发症的可能性最大

在商品房实际面积与暂测面积的差异不超过一定比例时,双方据实结算,但超出一定比例之后,就要对销售方进行处罚。新的商品房买卖合同示范文本规定以正负()作为分界点。

国家制定节能政策，编制节能计划，并纳入()，保障能源的合理利用，并与经济发展、环境保护相协调。

就一个群体而言，发生某种风险的概率会随着规模的扩大而趋向一个常数。层次越高，范围越大、人数越多，这个客观存在的_就越_、越稳定。填入画横线部分最恰当的一项是：

战斗机联队

Televisionhasopenedwindowsineverybody’slife.Youngmenwillneveragaingotowarastheydidin1914.Millionsofpeople

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

下面关于S3C2410的外部存储器的叙述中，错误的是()。

获取数字声音的过程中必须进行“取样”、“量化”等处理。下面关于“量化”的叙述中错误的是()。

下图为基于ARM嵌入式芯片的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

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

嵌入式系统的开发过程按顺序可以分成__________【77】分析与规格说明、系统设计、__________【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

在雨天哪类路面最容易发生侧滑？

曲线f(x)=的水平渐近线为()

30岁女性，被摩托车撞伤右髋部，经X线摄片确诊为右股骨颈头下型骨折，严重移位，闭合复位未成功，故行切开复位内固定术。发生哪种并发症的可能性最大

在商品房实际面积与暂测面积的差异不超过一定比例时,双方据实结算,但超出一定比例之后,就要对销售方进行处罚。新的商品房买卖合同示范文本规定以正负()作为分界点。

国家制定节能政策，编制节能计划，并纳入()，保障能源的合理利用，并与经济发展、环境保护相协调。

就一个群体而言，发生某种风险的概率会随着规模的扩大而趋向一个常数。层次越高，范围越大、人数越多，这个客观存在的_________就越_________、越稳定。填入画横线部分最恰当的一项是：

战斗机联队

Televisionhasopenedwindowsineverybody’slife.Youngmenwillneveragaingotowarastheydidin1914.Millionsofpeople

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

就一个群体而言，发生某种风险的概率会随着规模的扩大而趋向一个常数。层次越高，范围越大、人数越多，这个客观存在的_就越_、越稳定。填入画横线部分最恰当的一项是：