假定用散列函数H1＝k mod 13计算散列地址，当发生冲突时，用散列函数H2＝k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80，85，34。下一个被插入的关键码是42，其插入的位

admin2009-01-19 57

问题假定用散列函数H1＝k mod 13计算散列地址，当发生冲突时，用散列函数H2＝k mod 11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80，85，34。下一个被插入的关键码是42，其插入的位置是【】。

选项

答案0

解析 H1=42mod13＝3，地址3中已分配给85，所以计算142，H2=42mod11+1＝10，这是地址增量。下一个探测地址应为3+10＝13，13mod13＝0.0地址为空，故42可插入在该地址中。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

下面是PC机中的四种总线，其中数据传输速率最低的总线是

表示一条指令的存储单元的符号地址称(　　　)。

Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【　　】周期。

下面是关于主板BIOS的主要功能模块的叙述：Ⅰ.主板BIOS包含POST（加电自检）程序Ⅱ.主板BIOS包含系统自举装入程序Ⅲ.主板BIOS包含基本的I/O设备驱动程序和底层中断服务程序Ⅳ.主板BIOS包含CMOSSETUP程序

对于Pentium4微处理器来说，在下列选项中，与形成访问存储器有效地址有关的寄存器是______。A)MMX0～MMX7B)XMM0～XMM7C)EAX、EBX、ECX、EDX、ESI、EDI、ESP、EBPD)CS、DS、SS、ES、

目前流行的PC机主板上的ROM　BIOS的存储载体是______。

家庭计算机用户上网可使用的技术是______。　　　　①　电话线加上Modem　　　　②　有线电视电缆加上Cable　　Modem　　　　③　电话线加上ADSL　　　　④　光纤到户(FTTH)

下面是有关Windows98的文件管理功能的一些叙述，其中哪个是正确的?______

PnP管理程序的核心是【】，它监视着PC机上安装的设备数量和类型变化，在需要时配置系统。

执行下列指令序列后，完成的功能是将(DX，AX)的值______。　　　MOV　　CL，04　　　SHL　　DX，CL　　　MOV　　BL，AH　　　SHL　　AX，CL　　　SHR　　BL，CL　　　OR　　DL，BL

关于择时能力衡量方法，下列说法正确的有(　　)。

睾酮和雌酮的共同前体是

夏季，某牛场四分之一的牛单眼或双眼羞明、流泪，眼睑痉挛，眼分泌物增多；角膜周边可见新生血管，角膜浑浊，严重者出现角膜溃疡。体温40．5～41．5℃，精神沉郁，食欲不振。该病的主要传播媒介是

不宜进行母乳喂养的情况是()

城市配套设施建设情况属于建筑策划外部条件调查中的()。[2009年考试真题]

短路电流计算用于设备选择时，应考虑下列哪些情况的影响?

可以计算其利润的组织单位才是真正意义上的利润中心。()

漏接是指旅游团抵达一站后，()的现象。

一位研究者使用智力测验对一个孩子进行三次测量，每次的分数都不同，这里智力分数的不同反映的是()。

WhenItellpeoplethatIworkfromwhereverIwant,whetheritbehomeorafriend’soffice,Iamgenerallymetwithabitofs

三级数据库技术

NCRE全国计算机三级

下面是PC机中的四种总线，其中数据传输速率最低的总线是

表示一条指令的存储单元的符号地址称( )。

Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【 】周期。

下面是关于主板BIOS的主要功能模块的叙述：Ⅰ.主板BIOS包含POST（加电自检）程序Ⅱ.主板BIOS包含系统自举装入程序Ⅲ.主板BIOS包含基本的I/O设备驱动程序和底层中断服务程序Ⅳ.主板BIOS包含CMOSSETUP程序

对于Pentium4微处理器来说，在下列选项中，与形成访问存储器有效地址有关的寄存器是______。A)MMX0～MMX7B)XMM0～XMM7C)EAX、EBX、ECX、EDX、ESI、EDI、ESP、EBPD)CS、DS、SS、ES、

目前流行的PC机主板上的ROM BIOS的存储载体是______。

家庭计算机用户上网可使用的技术是______。 ① 电话线加上Modem ② 有线电视电缆加上Cable Modem ③ 电话线加上ADSL ④ 光纤到户(FTTH)

下面是有关Windows98的文件管理功能的一些叙述，其中哪个是正确的?______

PnP管理程序的核心是【】，它监视着PC机上安装的设备数量和类型变化，在需要时配置系统。

执行下列指令序列后，完成的功能是将(DX，AX)的值______。 MOV CL，04 SHL DX，CL MOV BL，AH SHL AX，CL SHR BL，CL OR DL，BL

关于择时能力衡量方法，下列说法正确的有( )。

睾酮和雌酮的共同前体是

夏季，某牛场四分之一的牛单眼或双眼羞明、流泪，眼睑痉挛，眼分泌物增多；角膜周边可见新生血管，角膜浑浊，严重者出现角膜溃疡。体温40．5～41．5℃，精神沉郁，食欲不振。该病的主要传播媒介是

不宜进行母乳喂养的情况是()

城市配套设施建设情况属于建筑策划外部条件调查中的()。[2009年考试真题]

短路电流计算用于设备选择时，应考虑下列哪些情况的影响?

可以计算其利润的组织单位才是真正意义上的利润中心。()

漏接是指旅游团抵达一站后，()的现象。

一位研究者使用智力测验对一个孩子进行三次测量，每次的分数都不同，这里智力分数的不同反映的是()。

WhenItellpeoplethatIworkfromwhereverIwant,whetheritbehomeorafriend’soffice,Iamgenerallymetwithabitofs

表示一条指令的存储单元的符号地址称(　　　)。

Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【　　】周期。

目前流行的PC机主板上的ROM　BIOS的存储载体是______。

家庭计算机用户上网可使用的技术是______。　　　　①　电话线加上Modem　　　　②　有线电视电缆加上Cable　　Modem　　　　③　电话线加上ADSL　　　　④　光纤到户(FTTH)

执行下列指令序列后，完成的功能是将(DX，AX)的值______。　　　MOV　　CL，04　　　SHL　　DX，CL　　　MOV　　BL，AH　　　SHL　　AX，CL　　　SHR　　BL，CL　　　OR　　DL，BL

关于择时能力衡量方法，下列说法正确的有(　　)。