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

admin2009-01-19 30

问题假定用散列函数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://jikaoti.com/ti/SAQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

CD-ROM光盘驱动器的数据传输速率是一项主要的性能指标。现在使用的所谓　48倍速的光盘驱动器，它的实际数据传输速率是(　　　)。

IP地址202．194．23．12是()地址。

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是______位。

下面指令序列执行后完成的运算中，正确的算术表达式为(　　　)。　　HOV　AL，　BYTE　PTR　X　　　SHL　AL，1　　　DEC　AL　　　MOV　BYTE　PTR　Y，AL

在PC机中得知外部中断服务程序地址的方法是根据(　　　)。

Pentium微处理器的运算器中，不仅包含整数运算部件，而且还包含【】运算部件。

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序（如游戏软件），而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

计算机病毒是影响计算机系统正常运行的主要因素之一，目前以“PC机+Windows操作系统”为攻击目标的计算机病毒有成千上万种。在下列有关计算机病毒的叙述中，错误的是(　　　)。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

A．肺炎链球菌B．金黄色葡萄球菌C．肺炎支原体D．绿脓杆菌间质性肺炎最常见致病菌为

某高速公路通过湿陷等级Ⅱ级的黄土地段，路堤高度为5m，经常流水浸湿，其地基处理深度为()m。

按相关职业道德规范，W会计师事务所与其上市公司审计客户X公司之间的独立性是指()。

我国采用“种蛎固基法”建造的古代名桥是()。

设f(x)在[a，b]上连续，在(a，b)内可导，且f(a)=0，f(b)=0，f’+(a)f’-(b)＞0，证明：存在—点ξ∈(a，b)，使f(ξ)=0．

设随机变量X～U(0，1)，在X=x(0＜x＜1)下，Y～U(0，x).(1)求X，Y的联合密度函数；(2)求Y的边缘密度函数.

有关网络描述正确的是()。

OUTSKIRTS:TOWN：：

三级数据库技术

NCRE全国计算机三级

CD-ROM光盘驱动器的数据传输速率是一项主要的性能指标。现在使用的所谓 48倍速的光盘驱动器，它的实际数据传输速率是( )。

IP地址202．194．23．12是()地址。

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是______位。

下面指令序列执行后完成的运算中，正确的算术表达式为( )。 HOV AL， BYTE PTR X SHL AL，1 DEC AL MOV BYTE PTR Y，AL

在PC机中得知外部中断服务程序地址的方法是根据( )。

Pentium微处理器的运算器中，不仅包含整数运算部件，而且还包含【】运算部件。

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序（如游戏软件），而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

计算机病毒是影响计算机系统正常运行的主要因素之一，目前以“PC机+Windows操作系统”为攻击目标的计算机病毒有成千上万种。在下列有关计算机病毒的叙述中，错误的是( )。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

A．肺炎链球菌B．金黄色葡萄球菌C．肺炎支原体D．绿脓杆菌间质性肺炎最常见致病菌为

某高速公路通过湿陷等级Ⅱ级的黄土地段，路堤高度为5m，经常流水浸湿，其地基处理深度为()m。

按相关职业道德规范，W会计师事务所与其上市公司审计客户X公司之间的独立性是指()。

我国采用“种蛎固基法”建造的古代名桥是()。

设f(x)在[a，b]上连续，在(a，b)内可导，且f(a)=0，f(b)=0，f’+(a)f’-(b)＞0，证明：存在—点ξ∈(a，b)，使f(ξ)=0．

设随机变量X～U(0，1)，在X=x(0＜x＜1)下，Y～U(0，x).(1)求X，Y的联合密度函数；(2)求Y的边缘密度函数.

有关网络描述正确的是()。

OUTSKIRTS:TOWN：：

CD-ROM光盘驱动器的数据传输速率是一项主要的性能指标。现在使用的所谓　48倍速的光盘驱动器，它的实际数据传输速率是(　　　)。

下面指令序列执行后完成的运算中，正确的算术表达式为(　　　)。　　HOV　AL，　BYTE　PTR　X　　　SHL　AL，1　　　DEC　AL　　　MOV　BYTE　PTR　Y，AL

在PC机中得知外部中断服务程序地址的方法是根据(　　　)。

计算机病毒是影响计算机系统正常运行的主要因素之一，目前以“PC机+Windows操作系统”为攻击目标的计算机病毒有成千上万种。在下列有关计算机病毒的叙述中，错误的是(　　　)。