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

admin2009-01-19 36

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

选项

答案0

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

下面指令序列执行后完成的运算中，正确的算术表达式为(　　　)。　　HOV　AL，　BYTE　PTR　X　　　SHL　AL，1　　　DEC　AL　　　MOV　BYTE　PTR　Y，AL

下面是有关DRAM和SRAM存储器芯片的叙述：　　　　Ⅰ．DRAM芯片的集成度比SRAM高　　　　Ⅱ．DRAM芯片的成本比SRAM高　　　　Ⅲ．DRAM芯片的速度比SRAM快　　　　Ⅳ．DRAM芯片工作时需要刷新，SRAM芯片工作时不需刷新通常情

Windows98的通信子系统由一个模块化的32位保护结构组成，其中【　　】提供了一个接口，让应用程序以设备无关的方式使用通信设备。

下列语句正确的是______。

下式结果以二进制表示时，含有(　　　)“1”。　11x4096+6x512+5x64+3x8+3

在MOVSB指令中，其目的串的物理地址为(　　　)。

调制解调器的主要作用是用______通信信道传输数字信号。

以下不属于接口作用的是(　　　)。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

容易引起输血后肝炎的病毒有、。

下列哪些是骨折晚期并发症()。

建设项目的界面类型基本分为()。

甲欠乙两万元，但无力偿还。甲将其价值两万元的新购设备以明显不合理的低价转让给知道上述情况的丙。下列情况中，乙可以行使撤销权的是(　　)。

______

特许权属于客户资产负债表中的无形资产类。()

下列排序方法中，最坏情况下比较次数最少的是()。

Thenightmareofyourmobilephonerunningoutofpowermid-conversationcouldbeover,forresearchersattheUniversityofWis

三级数据库技术

NCRE全国计算机三级

下面指令序列执行后完成的运算中，正确的算术表达式为( )。 HOV AL， BYTE PTR X SHL AL，1 DEC AL MOV BYTE PTR Y，AL

下面是有关DRAM和SRAM存储器芯片的叙述： Ⅰ．DRAM芯片的集成度比SRAM高 Ⅱ．DRAM芯片的成本比SRAM高 Ⅲ．DRAM芯片的速度比SRAM快 Ⅳ．DRAM芯片工作时需要刷新，SRAM芯片工作时不需刷新通常情

Windows98的通信子系统由一个模块化的32位保护结构组成，其中【 】提供了一个接口，让应用程序以设备无关的方式使用通信设备。

下列语句正确的是______。

下式结果以二进制表示时，含有( )“1”。 11x4096+6x512+5x64+3x8+3

在MOVSB指令中，其目的串的物理地址为( )。

调制解调器的主要作用是用______通信信道传输数字信号。

以下不属于接口作用的是( )。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

容易引起输血后肝炎的病毒有________、________。

下列哪些是骨折晚期并发症()。

建设项目的界面类型基本分为()。

甲欠乙两万元，但无力偿还。甲将其价值两万元的新购设备以明显不合理的低价转让给知道上述情况的丙。下列情况中，乙可以行使撤销权的是( )。

______

特许权属于客户资产负债表中的无形资产类。()

下列排序方法中，最坏情况下比较次数最少的是()。

Thenightmareofyourmobilephonerunningoutofpowermid-conversationcouldbeover,forresearchersattheUniversityofWis

下面指令序列执行后完成的运算中，正确的算术表达式为(　　　)。　　HOV　AL，　BYTE　PTR　X　　　SHL　AL，1　　　DEC　AL　　　MOV　BYTE　PTR　Y，AL

下面是有关DRAM和SRAM存储器芯片的叙述：　　　　Ⅰ．DRAM芯片的集成度比SRAM高　　　　Ⅱ．DRAM芯片的成本比SRAM高　　　　Ⅲ．DRAM芯片的速度比SRAM快　　　　Ⅳ．DRAM芯片工作时需要刷新，SRAM芯片工作时不需刷新通常情

Windows98的通信子系统由一个模块化的32位保护结构组成，其中【　　】提供了一个接口，让应用程序以设备无关的方式使用通信设备。

下式结果以二进制表示时，含有(　　　)“1”。　11x4096+6x512+5x64+3x8+3

在MOVSB指令中，其目的串的物理地址为(　　　)。

以下不属于接口作用的是(　　　)。

容易引起输血后肝炎的病毒有、。

甲欠乙两万元，但无力偿还。甲将其价值两万元的新购设备以明显不合理的低价转让给知道上述情况的丙。下列情况中，乙可以行使撤销权的是(　　)。