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

admin2009-01-19 63

问题假定用散列函数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://www.kaotiyun.com/show/cFcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

在Windows98环境下，创建多重启动配置时需修改MSDOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MSDOS.SYS文件中使用哪条命令?

设存储器的地址线有16条，基本存储单元为字节，若采用2K×4位芯片，按全译码方法组成按字节编址的存储器，当该存储器被扩充成最大容量时，需要此种存储2S芯片的数量是【　　】片。

设AL＝0EOH，CX=3，执行RCL，AL，CL指令后，CF的内容为(　　　)。

计算机中由5种不同层次的存储器组成一个存储器体系，它们是寄存器、【　　】、主存储器、辅助存储器和海量存储器。

若计算机系统有五级中断，预先安排的优先级从高到低为1→2→3→4→5。在操作过程中利用屏蔽技术，处理中断4时屏蔽3，5级中断，则在响应中断时从高到低的顺序是(　　　)。

每一种新版本的Windows都带有许多新功能，从总体上讲，Windows系统今后发展的主要趋势是______。

在Windows98中，“任务栏”上除开始按钮外，任何一个按钮都对应着(　　　)。

Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

成人气管异物窒息的现场急救法有

氯丙嗪是碳酸锂是

企业未分配的利润(或未弥补的亏损)应在资产负债表的(　　)项目单独反映。

(2012年)关于目标管理的说法，正确的是()。

下列各项指标中，其数值越小，说明企业经营的安全程度越大的是()。

(国家2010—40)1，6，20，56，144，()

我国古代司法中，当法无明文规定时，有“举重以明轻”的做法，这种做法()。

中国革命走农村包围城市，武装夺取政权道路的现实可能性是

设f(x)连续，且F(x)=f(t)dt，则F’(x)=()．

Thatourenvironmenthaslittletodowithourabilities,charactertraitsandbehavior________centraltohistheory.

三级数据库技术

NCRE全国计算机三级

在Windows98环境下，创建多重启动配置时需修改MSDOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MSDOS.SYS文件中使用哪条命令?

设存储器的地址线有16条，基本存储单元为字节，若采用2K×4位芯片，按全译码方法组成按字节编址的存储器，当该存储器被扩充成最大容量时，需要此种存储2S芯片的数量是【 】片。

设AL＝0EOH，CX=3，执行RCL，AL，CL指令后，CF的内容为( )。

计算机中由5种不同层次的存储器组成一个存储器体系，它们是寄存器、【 】、主存储器、辅助存储器和海量存储器。

若计算机系统有五级中断，预先安排的优先级从高到低为1→2→3→4→5。在操作过程中利用屏蔽技术，处理中断4时屏蔽3，5级中断，则在响应中断时从高到低的顺序是( )。

每一种新版本的Windows都带有许多新功能，从总体上讲，Windows系统今后发展的主要趋势是______。

在Windows98中，“任务栏”上除开始按钮外，任何一个按钮都对应着( )。

Windows 2000的许多核心模块是以动态链接库形式出现的，Win32 API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有( )个。

成人气管异物窒息的现场急救法有

氯丙嗪是碳酸锂是

企业未分配的利润(或未弥补的亏损)应在资产负债表的( )项目单独反映。

(2012年)关于目标管理的说法，正确的是()。

下列各项指标中，其数值越小，说明企业经营的安全程度越大的是()。

(国家2010—40)1，6，20，56，144，()

我国古代司法中，当法无明文规定时，有“举重以明轻”的做法，这种做法()。

中国革命走农村包围城市，武装夺取政权道路的现实可能性是

设f(x)连续，且F(x)=f(t)dt，则F’(x)=()．

Thatourenvironmenthaslittletodowithourabilities,charactertraitsandbehavior________centraltohistheory.

设存储器的地址线有16条，基本存储单元为字节，若采用2K×4位芯片，按全译码方法组成按字节编址的存储器，当该存储器被扩充成最大容量时，需要此种存储2S芯片的数量是【　　】片。

设AL＝0EOH，CX=3，执行RCL，AL，CL指令后，CF的内容为(　　　)。

计算机中由5种不同层次的存储器组成一个存储器体系，它们是寄存器、【　　】、主存储器、辅助存储器和海量存储器。

若计算机系统有五级中断，预先安排的优先级从高到低为1→2→3→4→5。在操作过程中利用屏蔽技术，处理中断4时屏蔽3，5级中断，则在响应中断时从高到低的顺序是(　　　)。

在Windows98中，“任务栏”上除开始按钮外，任何一个按钮都对应着(　　　)。

Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

企业未分配的利润(或未弥补的亏损)应在资产负债表的(　　)项目单独反映。