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

admin2010-07-20 81

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

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

选项

答案0

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

已知在小端模式下，内存0x4001000～0x4001003中的数据依次为0x36，0x31，0x30，0x32，R1=0x00001000，R0=0x40000000，指令LDRR2，[R0，R1]！执行后，R0=【51】，R2=【52】。

在嵌入式操作系统中，核心部分称为【69】，而对硬件设备进行控制和管理的程序模块称为【70】。

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

与其它内核相比，关于ARM内核的主要特点，以下说法错误的是()。

以下关于ARM处理器说法错误的是()。

嵌入式系统【71】_的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】_程序中的第一条指令。

以下关于ARM处理器寄存器说法错误的是()。

在μC／OS—II操作系统下，能使运行态任务转入等待态的系统函数是()。(I)OSSemPost()(II)OSTaskCreate()(III)OSSemPend()(IV)OSTimeDly()

一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称之为()。

在互联网时代，指纹、虹膜都可能被犯罪分子用来实施诈骗。()

下述再生符合胃溃疡的愈合的是

该病人应再做下列哪项检查以明确诊断：该病例最可能的诊断是：

早期非小细胞支气管肺癌最好的治疗方法是

风湿性心脏病主动脉瓣狭窄常见的临床三联征是

[1999年第109题]小型汽车库内直线坡道的最大纵向坡度是：

管道长度不变，管中流动为层流，允许的水头损失不变，当直径变为原来2倍时，若不计局部损失，流量将变为原来的多少倍?()[2010年真题]

涂饰工程的施工技术要求和方法，符合规定的要求有()。

“中国革命已不是旧式的、一般的资产阶级民主主义革命，而是新的民主主义革命”，其“新”在()。

三级数据库技术

NCRE全国计算机三级

已知在小端模式下，内存0x4001000～0x4001003中的数据依次为0x36，0x31，0x30，0x32，R1=0x00001000，R0=0x40000000，指令LDRR2，[R0，R1]！执行后，R0=【51】，R2=【52】。

在嵌入式操作系统中，核心部分称为【69】，而对硬件设备进行控制和管理的程序模块称为【70】。

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

与其它内核相比，关于ARM内核的主要特点，以下说法错误的是()。

以下关于ARM处理器说法错误的是()。

嵌入式系统【71】_______的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】_______程序中的第一条指令。

以下关于ARM处理器寄存器说法错误的是()。

在μC／OS—II操作系统下，能使运行态任务转入等待态的系统函数是()。(I)OSSemPost()(II)OSTaskCreate()(III)OSSemPend()(IV)OSTimeDly()

一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称之为()。

在互联网时代，指纹、虹膜都可能被犯罪分子用来实施诈骗。()

下述再生符合胃溃疡的愈合的是

该病人应再做下列哪项检查以明确诊断：该病例最可能的诊断是：

早期非小细胞支气管肺癌最好的治疗方法是

风湿性心脏病主动脉瓣狭窄常见的临床三联征是

[1999年第109题]小型汽车库内直线坡道的最大纵向坡度是：

管道长度不变，管中流动为层流，允许的水头损失不变，当直径变为原来2倍时，若不计局部损失，流量将变为原来的多少倍?()[2010年真题]

涂饰工程的施工技术要求和方法，符合规定的要求有()。

“中国革命已不是旧式的、一般的资产阶级民主主义革命，而是新的民主主义革命”，其“新”在()。

嵌入式系统【71】_的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】_程序中的第一条指令。