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

admin2009-01-19 66

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

选项

答案O

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

为了支持不同的辅助存储器以及与早期的操作系统相兼容，Windows98可支持多种文件系统。在下列文件系统中，Windows　2000/XP　支持但Windows98不支持的是(　　　)。

根据下面的程序段，AL寄存器中的数据是(　　　)。NUM　　DW　　　　　　?NAME　　DW　　　　10　DUP　(?)CNT　　EQU　　　　　10LEN　　EQU　　　　　＄—NUMMOV　　AL，LEN

在Windows98中，注册表的值可保存的数据类型除了字符串和二进制值外还有(　　　)。

若符号定义语句如下，则L=【　　】。　　　BUF1　DB　　1，2，’12’　　　BUF2　DB　　0　　　L　　　　EQU　BUF2-BUF1

Windows98的注册表信息分别存放在多个不同的文件中。其中，用于保存各种硬件设置信息和Win32应用程序安装信息的文件是【　　】.dat。

操作系统的特征有并发性、______、虚拟和异步性。

Pentium微处理器在保护模式下，中断描述符表内最多有______个中断描述符。

Pentium微处理器在保护模式下，使用JMP指令不能完成下列哪一种操作?______。A)任务内的段内转移B)任务内特权级不变的段间转移C)任务内特权级变换的段间转移D)任务间的控制转移

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实　体之间建立用于会话的

在Windows98中，系统支持USB、IEEE-1394等总线接口，是由于Window98支持_______驱动程序模型。

某猪群病猪出现剧痒、皮肤损伤、脱毛、结痂、增厚乃至龟裂以及消瘦等症状。确诊时，采集病料应该选择()

雄黄燃烧时的现象为（）

关于日照影响，下列说法错误的是()。

影响工程质量的因素有(　　)。

在二级市场上，决定债券流通转让价格的主要因素是()。

可以将BSP看成是一个将企业战略转化为______的过程。

例如：小船上一河条有河上有一条小船。等我们在了半小时车站

WhenIwasagraduatestudentinbiochemistryatTuftsUniversitySchoolofMedicine,IreadanabridgedversionofMontaigne’s

三级数据库技术

NCRE全国计算机三级

为了支持不同的辅助存储器以及与早期的操作系统相兼容，Windows98可支持多种文件系统。在下列文件系统中，Windows 2000/XP 支持但Windows98不支持的是( )。

根据下面的程序段，AL寄存器中的数据是( )。NUM DW ?NAME DW 10 DUP (?)CNT EQU 10LEN EQU ＄—NUMMOV AL，LEN

在Windows98中，注册表的值可保存的数据类型除了字符串和二进制值外还有( )。

若符号定义语句如下，则L=【 】。 BUF1 DB 1，2，’12’ BUF2 DB 0 L EQU BUF2-BUF1

Windows98的注册表信息分别存放在多个不同的文件中。其中，用于保存各种硬件设置信息和Win32应用程序安装信息的文件是【 】.dat。

操作系统的特征有并发性、______、虚拟和异步性。

Pentium微处理器在保护模式下，中断描述符表内最多有______个中断描述符。

Pentium微处理器在保护模式下，使用JMP指令不能完成下列哪一种操作?______。A)任务内的段内转移B)任务内特权级不变的段间转移C)任务内特权级变换的段间转移D)任务间的控制转移

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实 体之间建立用于会话的

在Windows98中，系统支持USB、IEEE-1394等总线接口，是由于Window98支持_______驱动程序模型。

某猪群病猪出现剧痒、皮肤损伤、脱毛、结痂、增厚乃至龟裂以及消瘦等症状。确诊时，采集病料应该选择()

雄黄燃烧时的现象为（）

关于日照影响，下列说法错误的是()。

影响工程质量的因素有( )。

在二级市场上，决定债券流通转让价格的主要因素是()。

可以将BSP看成是一个将企业战略转化为______的过程。

例如：小船上一河条有河上有一条小船。等我们在了半小时车站

WhenIwasagraduatestudentinbiochemistryatTuftsUniversitySchoolofMedicine,IreadanabridgedversionofMontaigne’s

为了支持不同的辅助存储器以及与早期的操作系统相兼容，Windows98可支持多种文件系统。在下列文件系统中，Windows　2000/XP　支持但Windows98不支持的是(　　　)。

根据下面的程序段，AL寄存器中的数据是(　　　)。NUM　　DW　　　　　　?NAME　　DW　　　　10　DUP　(?)CNT　　EQU　　　　　10LEN　　EQU　　　　　＄—NUMMOV　　AL，LEN

在Windows98中，注册表的值可保存的数据类型除了字符串和二进制值外还有(　　　)。

若符号定义语句如下，则L=【　　】。　　　BUF1　DB　　1，2，’12’　　　BUF2　DB　　0　　　L　　　　EQU　BUF2-BUF1

Windows98的注册表信息分别存放在多个不同的文件中。其中，用于保存各种硬件设置信息和Win32应用程序安装信息的文件是【　　】.dat。

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实　体之间建立用于会话的

影响工程质量的因素有(　　)。