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

admin2009-01-19 31

问题假定用散列函数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全国计算机三级

假设数据段有定义DST　DW　1234H，5678H，则执行LES　DI，DWORD　PTR　DST　指令后　(DI)=(　　　)。

在现行PC机中，常用的16位系统总线是(　　　)。

Windows98提供的电子邮件服务程序OutlookExpress能支持多种电子邮件协议，包括SMTP(简单邮件传递协议)和______(邮政协议3)等。

若图像分辨率为256×192，则它在1024×768显示模式的屏幕上以100%的比例显示时，只占屏幕大小的______分之一。

在Windows98环境下，下面有关设备管理的叙述中正确的是

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

原码乘法运算规定(　　　)。

分辨率是衡量显示器性能的一个重要指标。“显示器分辨率为1280×1024”的含义为______。A)水平方向上最多显示1280个像素，垂直方向上最多显示1024个像素B)垂直方向上最多显示1280个像素，水平方向上最多显示1024个像素C)水平

软件开发中常采用的结构化生命周期方法，由于其特征而一般称其为()

肺静脉血栓脱落致脑动脉阻塞的现象称为()

应激中血浆浓度升高的激素有

施工单位拒不整改或者不停止施工，工程监理单位未及时向有关主管部门报告的，逾期未改正的，责令停业整顿，并处(　　)的罚款。

国际上有许多不同的项目信息门户产品，其功能不尽一致，但其主要的核心功能是()。

现代企业最重要的经营目标就是股东财富最大化，衡量企业股东财富最大化的能力的比率是()。

(2011年多选63)下列关于《唐六典》的表述，正确的有()。

A、TohelpdecoratetheWhiteHouse.B、TodotheWhiteHouseChristmascard.C、ToguidevisitorstotheWhiteHouseduringtheCh

三级数据库技术

NCRE全国计算机三级

假设数据段有定义DST DW 1234H，5678H，则执行LES DI，DWORD PTR DST 指令后 (DI)=( )。

在现行PC机中，常用的16位系统总线是( )。

Windows98提供的电子邮件服务程序OutlookExpress能支持多种电子邮件协议，包括SMTP(简单邮件传递协议)和______(邮政协议3)等。

若图像分辨率为256×192，则它在1024×768显示模式的屏幕上以100%的比例显示时，只占屏幕大小的______分之一。

在Windows98环境下，下面有关设备管理的叙述中正确的是

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

原码乘法运算规定( )。

分辨率是衡量显示器性能的一个重要指标。“显示器分辨率为1280×1024”的含义为______。A)水平方向上最多显示1280个像素，垂直方向上最多显示1024个像素B)垂直方向上最多显示1280个像素，水平方向上最多显示1024个像素C)水平

软件开发中常采用的结构化生命周期方法，由于其特征而一般称其为()

肺静脉血栓脱落致脑动脉阻塞的现象称为()

应激中血浆浓度升高的激素有

施工单位拒不整改或者不停止施工，工程监理单位未及时向有关主管部门报告的，逾期未改正的，责令停业整顿，并处( )的罚款。

国际上有许多不同的项目信息门户产品，其功能不尽一致，但其主要的核心功能是()。

现代企业最重要的经营目标就是股东财富最大化，衡量企业股东财富最大化的能力的比率是()。

(2011年多选63)下列关于《唐六典》的表述，正确的有()。

A、TohelpdecoratetheWhiteHouse.B、TodotheWhiteHouseChristmascard.C、ToguidevisitorstotheWhiteHouseduringtheCh

假设数据段有定义DST　DW　1234H，5678H，则执行LES　DI，DWORD　PTR　DST　指令后　(DI)=(　　　)。

在现行PC机中，常用的16位系统总线是(　　　)。

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

原码乘法运算规定(　　　)。

施工单位拒不整改或者不停止施工，工程监理单位未及时向有关主管部门报告的，逾期未改正的，责令停业整顿，并处(　　)的罚款。