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

admin2009-01-19 51

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是

主机与硬盘的接口用于实现主机对硬盘驱动器的各种控制，完成主机与硬盘之间的数据交换。目前台式PC机使用的硬盘接口电路主要是哪一种类型?

若APGlX模式的数据传输率为2666MB/s，APG　2X模式的数据传输率为52MB/s，则APG4X模式的数据传输率为______。

PC机的运算速度是指它每秒钟所能执行的指令数目，提高运算速度的有效措施是(　　　)。　　　　①增加CPU寄存器的数目　　　　②提高CPU的主频　　　　③增加高速缓存(Cache)的容量　　　　④扩充PC机磁盘存储器的容量

下列不属于超媒体系统组成部分的是()。

下面是关于两片8237级联构成主从式DMA控制器的叙述，其中正确的是(　　　)。

软盘驱动器中，驱动步进电动机使磁头定位到需要寻址的磁道和扇区的系统是(　　　)。

若256KB的SRAM具有8条数据线，则它具有(　　　)条地址线。

换码指令XLAT完成的操作是【　　】。它经常用于把一种代码转换为另一种代码。如果执行此操作，应首先建立一个字节表格，但表格的长度不能超过256个字节。

中断服务寄存器的作用是(　　　)。

患儿，男，5岁，因高度浮肿诊断为肾病综合征以泼尼松治疗4个月，此时该患儿可能会出现（　　）。

老年男性，因咳嗽、咳黄痰3天就诊。查体发现主动脉瓣区粗糙的收缩期杂音。超声心动图示主动脉瓣狭窄，左心室射血分数0．55，心电图检查正常。请问对该患者哪一项处置方法不恰当

承揽合同在建设工程中包括()。

()是以国债、金融债和中央银行票据为主要投资对象的银行理财产品，也属于挂钩利率类理财产品。

()被誉为“课程评价之父”。(济南高新)

中国也需要把自己的目光放得更为长远。比如，同为出口大国的德国为什么很少遭遇贸易壁垒?一个很重要的原因在于，德国的制造业生产的多是高端机电产品，因为无可替代，所以很少产生贸易摩擦。由此可以推出()。

下面是韩愈的《左迁至蓝关示侄孙湘》和柳宗元的《别舍弟宗一》两首诗的诗句，每联上句依次排列，下句混在一起，请将下句填在适当的位置上。左迁至蓝关示侄孙湘(韩愈)一封朝奏九重天，()。欲为圣明除弊事，()!云横秦岭

1/2

Hesufferedalotfromhisbadmemory.

三级数据库技术

NCRE全国计算机三级

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是

主机与硬盘的接口用于实现主机对硬盘驱动器的各种控制，完成主机与硬盘之间的数据交换。目前台式PC机使用的硬盘接口电路主要是哪一种类型?

若APGlX模式的数据传输率为2666MB/s，APG 2X模式的数据传输率为52MB/s，则APG4X模式的数据传输率为______。

PC机的运算速度是指它每秒钟所能执行的指令数目，提高运算速度的有效措施是( )。 ①增加CPU寄存器的数目 ②提高CPU的主频 ③增加高速缓存(Cache)的容量 ④扩充PC机磁盘存储器的容量

下列不属于超媒体系统组成部分的是()。

下面是关于两片8237级联构成主从式DMA控制器的叙述，其中正确的是( )。

软盘驱动器中，驱动步进电动机使磁头定位到需要寻址的磁道和扇区的系统是( )。

若256KB的SRAM具有8条数据线，则它具有( )条地址线。

换码指令XLAT完成的操作是【 】。它经常用于把一种代码转换为另一种代码。如果执行此操作，应首先建立一个字节表格，但表格的长度不能超过256个字节。

中断服务寄存器的作用是( )。

患儿，男，5岁，因高度浮肿诊断为肾病综合征以泼尼松治疗4个月，此时该患儿可能会出现（ ）。

老年男性，因咳嗽、咳黄痰3天就诊。查体发现主动脉瓣区粗糙的收缩期杂音。超声心动图示主动脉瓣狭窄，左心室射血分数0．55，心电图检查正常。请问对该患者哪一项处置方法不恰当

承揽合同在建设工程中包括()。

()是以国债、金融债和中央银行票据为主要投资对象的银行理财产品，也属于挂钩利率类理财产品。

()被誉为“课程评价之父”。(济南高新)

中国也需要把自己的目光放得更为长远。比如，同为出口大国的德国为什么很少遭遇贸易壁垒?一个很重要的原因在于，德国的制造业生产的多是高端机电产品，因为无可替代，所以很少产生贸易摩擦。由此可以推出()。

下面是韩愈的《左迁至蓝关示侄孙湘》和柳宗元的《别舍弟宗一》两首诗的诗句，每联上句依次排列，下句混在一起，请将下句填在适当的位置上。左迁至蓝关示侄孙湘(韩愈)一封朝奏九重天，()。欲为圣明除弊事，()!云横秦岭

1/2

Hesufferedalotfromhisbadmemory.

若APGlX模式的数据传输率为2666MB/s，APG　2X模式的数据传输率为52MB/s，则APG4X模式的数据传输率为______。

PC机的运算速度是指它每秒钟所能执行的指令数目，提高运算速度的有效措施是(　　　)。　　　　①增加CPU寄存器的数目　　　　②提高CPU的主频　　　　③增加高速缓存(Cache)的容量　　　　④扩充PC机磁盘存储器的容量

下面是关于两片8237级联构成主从式DMA控制器的叙述，其中正确的是(　　　)。

软盘驱动器中，驱动步进电动机使磁头定位到需要寻址的磁道和扇区的系统是(　　　)。

若256KB的SRAM具有8条数据线，则它具有(　　　)条地址线。

换码指令XLAT完成的操作是【　　】。它经常用于把一种代码转换为另一种代码。如果执行此操作，应首先建立一个字节表格，但表格的长度不能超过256个字节。

中断服务寄存器的作用是(　　　)。

患儿，男，5岁，因高度浮肿诊断为肾病综合征以泼尼松治疗4个月，此时该患儿可能会出现（　　）。