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

admin2010-07-20 86

问题设有两个散列函数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://www.kaotiyun.com/show/8GvZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

下面关于S3C2410的实时时钟(RTC)组件的叙述中，错误的是()。

下面关于嵌入式系统的叙述中，错误的是()。

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

关于ARM的工作状态，以下说法正确的是()。

开发基于Linux操作系统上的应用程序，可使用GCC工具来编译和连接。若仅希望对应用程序进行编译而不进行连接，需要在GCC命令中加入参数【79】。若希望编译连接后生成一个用于调试的符号表，需要在GCC命令中加入参数【80】。

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。

半导体存储器芯片的存储容量取决于该芯片的【61】总线的条数和【62】总线的位数。

关于ARM处理器异常中断响应过程中，以下说法正确的是()。

ARM处理器将R0中一个字的数据，存入由R1指示的内存区域，则使用的指令是()。

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

班组长的岗位职责有哪些?

胆汁中的主要固体成分是

男性，36岁，发现无痛性的锁骨上淋巴结肿大2个月，且伴发热、盗汗，近几个月来自感体重减轻明显，偶尔出现皮肤瘙痒，肝脾不大。为进一步诊治有必要做下列哪项检查

下列不属于施工成本控制的依据的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

中国与西域文明经过陆上丝绸之路进行交流碰撞。下列诗句中，与中国—西域文明交流无关的是：

法律形式又称()。

在对高级语言源程序进行编译的过程中，为源程序中变量所分配的存储单元的地址属于(22)。

Ourteacheralwaysmakesus______hard.

WhyMinorityStudentsDon’tGraduatefromCollege[A]BarryMills,thepresidentofBowdoinCollege,wasjustifiablyproudofBow

三级数据库技术

NCRE全国计算机三级

下面关于S3C2410的实时时钟(RTC)组件的叙述中，错误的是()。

下面关于嵌入式系统的叙述中，错误的是()。

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

关于ARM的工作状态，以下说法正确的是()。

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。

半导体存储器芯片的存储容量取决于该芯片的__________【61】总线的条数和__________【62】总线的位数。

关于ARM处理器异常中断响应过程中，以下说法正确的是()。

ARM处理器将R0中一个字的数据，存入由R1指示的内存区域，则使用的指令是()。

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

班组长的岗位职责有哪些?

胆汁中的主要固体成分是

男性，36岁，发现无痛性的锁骨上淋巴结肿大2个月，且伴发热、盗汗，近几个月来自感体重减轻明显，偶尔出现皮肤瘙痒，肝脾不大。为进一步诊治有必要做下列哪项检查

下列不属于施工成本控制的依据的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

中国与西域文明经过陆上丝绸之路进行交流碰撞。下列诗句中，与中国—西域文明交流无关的是：

法律形式又称()。

在对高级语言源程序进行编译的过程中，为源程序中变量所分配的存储单元的地址属于(22)。

Ourteacheralwaysmakesus______hard.

WhyMinorityStudentsDon’tGraduatefromCollege[A]BarryMills,thepresidentofBowdoinCollege,wasjustifiablyproudofBow

半导体存储器芯片的存储容量取决于该芯片的【61】总线的条数和【62】总线的位数。