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

admin2010-07-20 67

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

下面关于JTAG的叙述中，错误的是()。

ARM7采用冯.诺依曼结构，【47】_级流水线，ARMCortex—A15采用哈佛结构，【48】_级流水线。

在以下ARM处理器指令中可让寄存器R1中指定位“清零”的指令操作码为()。

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】_R2，[R1]。将R2中的一个字写入由R0＋4指示的内存区域中，并将地址自动更新的指令应是【56】_R2，[R0＋4]!。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

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

在ARM的指令中，如果R5与R6不相等，则将R5与R6进行逻辑异或操作，结果放R0中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【63】和【64】。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

现将关系模式A分解为两个关系模式A1(C，T)，A2(H，R，S)

A．7个跨膜α-螺旋B．5个跨膜双螺旋C．3个跨膜β-折叠D．丝氨酸激酶活性E．酪氨酸激酶活性受体酪氨酸激酶有

有营养性巨幼红细胞性贫血可疑时，最好的确诊方法是

编制计划包括()。

消防验收中的工程移交包括()两个方面。

在抽样推断中，抽样误差虽然不可避免但可以控制。考试资料网

谨慎，就是重证据，重调查研究，不得草率，防止偏差，实行严格审批制度、监督制度，坚持有错必究。(　　)

某电视台拟将他人已出版的《卫生小常识》VCD光盘在该电视台的“生活”节目中播放，那么，该电视台______。

Thetouristtradeisbooming.Withallthiscomingandgoing,you’dexpectgreaterunderstandingtodevelopbetweenthenations

三级数据库技术

NCRE全国计算机三级

下面关于JTAG的叙述中，错误的是()。

ARM7采用冯.诺依曼结构，【47】_______级流水线，ARMCortex—A15采用哈佛结构，【48】_______级流水线。

在以下ARM处理器指令中可让寄存器R1中指定位“清零”的指令操作码为()。

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】_______R2，[R1]。将R2中的一个字写入由R0＋4指示的内存区域中，并将地址自动更新的指令应是【56】_______R2，[R0＋4]!。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

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

在ARM的指令中，如果R5与R6不相等，则将R5与R6进行逻辑异或操作，结果放R0中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【63】和【64】。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

现将关系模式A分解为两个关系模式A1(C，T)，A2(H，R，S)

A．7个跨膜α-螺旋B．5个跨膜双螺旋C．3个跨膜β-折叠D．丝氨酸激酶活性E．酪氨酸激酶活性受体酪氨酸激酶有

有营养性巨幼红细胞性贫血可疑时，最好的确诊方法是

编制计划包括()。

消防验收中的工程移交包括()两个方面。

在抽样推断中，抽样误差虽然不可避免但可以控制。考试资料网

谨慎，就是重证据，重调查研究，不得草率，防止偏差，实行严格审批制度、监督制度，坚持有错必究。( )

某电视台拟将他人已出版的《卫生小常识》VCD光盘在该电视台的“生活”节目中播放，那么，该电视台______。

Thetouristtradeisbooming.Withallthiscomingandgoing,you’dexpectgreaterunderstandingtodevelopbetweenthenations

ARM7采用冯.诺依曼结构，【47】_级流水线，ARMCortex—A15采用哈佛结构，【48】_级流水线。

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】_R2，[R1]。将R2中的一个字写入由R0＋4指示的内存区域中，并将地址自动更新的指令应是【56】_R2，[R0＋4]!。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

谨慎，就是重证据，重调查研究，不得草率，防止偏差，实行严格审批制度、监督制度，坚持有错必究。(　　)