设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为 ______。

admin2010-05-13 52

问题设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为 ______。

选项 A、4
B、5
C、6
D、7

答案4

解析处理碰撞的方法基本有两类：拉链法和开地址法(线性探查法)。用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直至找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查，即若发生碰撞的地址为d，则探查的地址序列为：d+1，d+2，...，m-1，0，1，...d-1其中，m是散列表存储区域的大小。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为 ______。

三级数据库技术

NCRE全国计算机三级

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

如果R0=0x80000000，R1=4，R2=0x31322375，而指令STRR2，[R0，R1]!执行后，0x80000004中的数据为0x31，0x80000005中的数据为0x32，0x80000006中的数据0x23，0x80000007中的

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_

ARM的堆栈操作使用的堆栈指针为SP，它对应的寄存器是()。

东东4岁了，近来不知道什么原因说话老是结巴。面对东东这种情形，应该()

讨论函数f(x)=的连续性．

在PHP程序中，Sa=5，$c=++$a，则$c的值为

具有平肝疏肝作用的药物是()

导线在选点时应注意使相邻边长不要相差过大，以避免在观测时()。

适用于高速铁路线下工程施工测量提供坐标基准的控制网是()。

全国人民代表大会代表或者县级以上地方人民代表大会代表，如果因为是现行犯被拘留，执行拘留的公安机关应当立即向该级人民代表大会主席团或者常务委员会报告。()

已知二次型f(x1，x2，x3)=(1－a)x12+(1－a)x22+2x32+2(1+a)x1x2的秩为2．求方程f(x1，x2，x3)=0的解．

设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为 ______。

三级数据库技术

NCRE全国计算机三级

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

如果R0=0x80000000，R1=4，R2=0x31322375，而指令STRR2，[R0，R1]!执行后，0x80000004中的数据为0x31，0x80000005中的数据为0x32，0x80000006中的数据0x23，0x80000007中的

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___

ARM的堆栈操作使用的堆栈指针为SP，它对应的寄存器是()。

东东4岁了，近来不知道什么原因说话老是结巴。面对东东这种情形，应该()

讨论函数f(x)=的连续性．

在PHP程序中，Sa=5，$c=++$a，则$c的值为

具有平肝疏肝作用的药物是()

导线在选点时应注意使相邻边长不要相差过大，以避免在观测时()。

适用于高速铁路线下工程施工测量提供坐标基准的控制网是()。

全国人民代表大会代表或者县级以上地方人民代表大会代表，如果因为是现行犯被拘留，执行拘留的公安机关应当立即向该级人民代表大会主席团或者常务委员会报告。()

已知二次型f(x1，x2，x3)=(1－a)x12+(1－a)x22+2x32+2(1+a)x1x2的秩为2．求方程f(x1，x2，x3)=0的解．

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_