设散列表的地址空间为0到10，散列函数为h(k)＝k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为

admin2009-01-19 78

问题设散列表的地址空间为0到10，散列函数为h(k)＝k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为

选项 A、4
B、5
C、6
D、7

答案4

解析处理碰撞的方法基本有两类：拉链法和开地址法(线性探查法)。用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直至找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查，即若发生碰撞的地址为d，则探查的地址序列为：d+1，d+2，…，m-1，0，1，…，d-1其中，m是散列表存储区域的大小。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设散列表的地址空间为0到10，散列函数为h(k)＝k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为

三级数据库技术

NCRE全国计算机三级

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

以太局域网中需要传输的数据必须预先组织成若干帧，每一数据帧的格式如下所示：其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷

请编制程序PROG1.ASM，其功能是：以SOURCE开始的内存区域存放着红外数据通信系统传输的数据信息，其编码形式为：AACCXYXYDDEE，表示传送的数据为压缩BCD码XY。如AACCl212DDEE表示数据12。现要求编程实现解码，如果压缩BCD码

下列有关Windows98设备管理的叙述中，正确的是

假设(AL)=9BH，执行DAA指令，CPU将自动完成(　　　)操作。

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【　　】。

用数据定义伪指令定义数据：BUF　DB4　DUP(0，2DUP(1，0))定义后，存储单元中有据　0100H的字单元个数是(　　　)

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，

Pentium4微处理器在保护模式下访问存储器时，生成的线性地址是多少位?

1895年，赫斯特来到纽约，买下一份陷于困境的报纸，将之更名为《纽约新闻报》。该报当时的主要竞争对手是()

咳嗽伴粉红色泡沫痰，常见于【】

β1受体激动时可引起：α受体激动时可引起：

火烧法灭菌的特点是

患儿，5岁。突然肢体抽搐，神志丧失，持续约5分钟，自行缓解。无发热，大便稀溏。便常规正常。脑电图示：可见棘、尖慢波，呈暴发现象。其可能诊断为

制锁角是指

特种劳动防护用品安全标志标识由()组成。

健康保险产品根据经济条件可分为终生保障型和需要保障型两种类型。下列关于二者的比较，说法正确的是(　　)。

根据宪法和法律规定，下列哪个表述是正确的?()

WheredoesLilycomefrom?

设散列表的地址空间为0到10，散列函数为h(k)＝k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为

三级数据库技术

NCRE全国计算机三级

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

以太局域网中需要传输的数据必须预先组织成若干帧，每一数据帧的格式如下所示：其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷

请编制程序PROG1.ASM，其功能是：以SOURCE开始的内存区域存放着红外数据通信系统传输的数据信息，其编码形式为：AACCXYXYDDEE，表示传送的数据为压缩BCD码XY。如AACCl212DDEE表示数据12。现要求编程实现解码，如果压缩BCD码

下列有关Windows98设备管理的叙述中，正确的是

假设(AL)=9BH，执行DAA指令，CPU将自动完成( )操作。

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【 】。

用数据定义伪指令定义数据：BUF DB4 DUP(0，2DUP(1，0))定义后，存储单元中有据 0100H的字单元个数是( )

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，

Pentium4微处理器在保护模式下访问存储器时，生成的线性地址是多少位?

1895年，赫斯特来到纽约，买下一份陷于困境的报纸，将之更名为《纽约新闻报》。该报当时的主要竞争对手是()

咳嗽伴粉红色泡沫痰，常见于【】

β1受体激动时可引起：α受体激动时可引起：

火烧法灭菌的特点是

患儿，5岁。突然肢体抽搐，神志丧失，持续约5分钟，自行缓解。无发热，大便稀溏。便常规正常。脑电图示：可见棘、尖慢波，呈暴发现象。其可能诊断为

制锁角是指

特种劳动防护用品安全标志标识由()组成。

健康保险产品根据经济条件可分为终生保障型和需要保障型两种类型。下列关于二者的比较，说法正确的是( )。

根据宪法和法律规定，下列哪个表述是正确的?()

WheredoesLilycomefrom?

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

假设(AL)=9BH，执行DAA指令，CPU将自动完成(　　　)操作。

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【　　】。

用数据定义伪指令定义数据：BUF　DB4　DUP(0，2DUP(1，0))定义后，存储单元中有据　0100H的字单元个数是(　　　)

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，

健康保险产品根据经济条件可分为终生保障型和需要保障型两种类型。下列关于二者的比较，说法正确的是(　　)。