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

admin2010-07-20 47

问题设有两个散列函数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全国计算机三级

下面关于嵌入式处理器时钟信号的叙述中，错误的是()。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

存储器容量以存储1位【61】数为最小单位(bit)，内存容量1MB=220【62】。

ARM指令LDRR0，[R1，#4]!执行后，以下说法正确的是()。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，［R1，R0］执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

编写μC／OS-Ⅱ的中断服务子程序主要使用哪种语言?

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

13.在“学生-选课-课程”数据库中的3个关系如下：S(S#，SNAME，SEX，AGE)SC(S#，C#，GRADE)C(C#，CNAME，TEACHER)现要查找选修“数据库技术”这门课程的学生的学生姓名和成绩，可使用如下的SQL

下述哪一条不是由于关系模式设计不当而引起的？

弦脉的主要病有()(1991年第130题；1997年第132题；1999年第131题)

在华为VRP平台上，直连路由、OSPF、RIP、静态路由按照优先级从高到低的排序是________。

为女病人导尿，消毒尿道口及会阴顺序是

小儿末梢血中性粒细胞和淋巴细胞的比例相等的时间分别是

一般存款账户可以办理现金缴存，但不能办理现金支取。()

10月19日，甲公司职工李某因突发心脏病住院治疗。已知李某实际工作年限为12年，其中在甲公司工作年限为4年，李某依法可享受的医疗期为()。

在错误记忆的理论模型中，提出内隐激活反应假设的研究者是()

Youdon’twanttolagbehind,neitherdoesshe.

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式处理器时钟信号的叙述中，错误的是()。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

存储器容量以存储1位【61】数为最小单位(bit)，内存容量1MB=220【62】。

ARM指令LDRR0，[R1，#4]!执行后，以下说法正确的是()。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，［R1，R0］执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

编写μC／OS-Ⅱ的中断服务子程序主要使用哪种语言?

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

13.在“学生-选课-课程”数据库中的3个关系如下：S(S#，SNAME，SEX，AGE)SC(S#，C#，GRADE)C(C#，CNAME，TEACHER)现要查找选修“数据库技术”这门课程的学生的学生姓名和成绩，可使用如下的SQL

下述哪一条不是由于关系模式设计不当而引起的？

弦脉的主要病有()(1991年第130题；1997年第132题；1999年第131题)

在华为VRP平台上，直连路由、OSPF、RIP、静态路由按照优先级从高到低的排序是________。

为女病人导尿，消毒尿道口及会阴顺序是

小儿末梢血中性粒细胞和淋巴细胞的比例相等的时间分别是

一般存款账户可以办理现金缴存，但不能办理现金支取。()

10月19日，甲公司职工李某因突发心脏病住院治疗。已知李某实际工作年限为12年，其中在甲公司工作年限为4年，李某依法可享受的医疗期为()。

在错误记忆的理论模型中，提出内隐激活反应假设的研究者是()

Youdon’twanttolagbehind,neitherdoesshe.

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