设有两个散列函数H1(k)=kmod 13和H2(k)=kmodll+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：下一个被插入的关键码是42，其

admin2010-05-13 67

问题设有两个散列函数H1(k)=kmod 13和H2(k)=kmodll+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：

下一个被插入的关键码是42，其插入的位置是【】。

选项

答案0

解析根据H1，42的插入位置应该是42 mod 13，即3，但位置3有冲突，用H2探测地址增量：42 mod 11+ 1=10，所以其插入位置应该是3+10=13，很显然T的最大位置是12，所以其插入位置为0。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设有两个散列函数H1(k)=kmod 13和H2(k)=kmodll+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：下一个被插入的关键码是42，其

三级数据库技术

NCRE全国计算机三级

一般按照对外部事件的响应时间快慢，将嵌入式操作系统分成强实时型和普通实时型。以下均为强实时嵌入式操作系统的是()。

假设数码相机使用的存储卡容量是4GB，它一次可连续拍摄1600万色（真彩色）的4096×3072分辨率的彩色相片可达400张，那么其数据压缩比大约是()。

关于ARM指令中的条件域，以下表述错误的是()。

下列选项中用于完成创建任务的自用栈空间的μC／OS—II程序源代码的是()。

SPI的信号线：MISO称为【65】数据线，MOSI称为【66】数据线。

关于微内核和宏内核操作系统，如下()说法是错误的。

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】级的强实时系统；(3)响应时间在数十秒级的【68】实时系统。

以下关于互联网IP地址的叙述中，错误的是()。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

下列关于Delphi的叙述中，哪种是不正确的?()

滚动轴承主要由内圈、、和滚动体四部分组成。

若估计量是未知参数θ的无偏估计，则一定有=_____．

某男性患者，27岁。因儿童期颏部外伤致颞下颌关节强直。若双侧颞下颌关节都已受累，病人无法耐受同期双侧手术，而需两次手术。两次手术之间的间隔不应超过

下列属于化学性损伤的是

()管理是指各级政府主管部门对项目管理权限的划分。

具有________认知风格的人在信息加工中对内在参照有较大的依赖倾向，在加工信息时主要依据，内在标准。(日照)

撰写交流信息的通知，要求做到()

A、findlearningmoreinterestingB、becomemoreinvolvedinwhattheyarelearningC、canbeevaluatedwiththeirphotojournalsD

Pollutantsaresubstanceswhich,whenpresentathighenoughconcentrations,produceharmfuleffectsonpeopleand/ortheenviro

设有两个散列函数H1(k)=kmod 13和H2(k)=kmodll+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为： 下一个被插入的关键码是42，其

三级数据库技术

NCRE全国计算机三级

一般按照对外部事件的响应时间快慢，将嵌入式操作系统分成强实时型和普通实时型。以下均为强实时嵌入式操作系统的是()。

假设数码相机使用的存储卡容量是4GB，它一次可连续拍摄1600万色（真彩色）的4096×3072分辨率的彩色相片可达400张，那么其数据压缩比大约是()。

关于ARM指令中的条件域，以下表述错误的是()。

下列选项中用于完成创建任务的自用栈空间的μC／OS—II程序源代码的是()。

SPI的信号线：MISO称为__________【65】数据线，MOSI称为__________【66】数据线。

关于微内核和宏内核操作系统，如下()说法是错误的。

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】级的强实时系统；(3)响应时间在数十秒级的【68】实时系统。

以下关于互联网IP地址的叙述中，错误的是()。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

下列关于Delphi的叙述中，哪种是不正确的?()

滚动轴承主要由内圈、________、________和滚动体四部分组成。

若估计量是未知参数θ的无偏估计，则一定有=_____．

某男性患者，27岁。因儿童期颏部外伤致颞下颌关节强直。若双侧颞下颌关节都已受累，病人无法耐受同期双侧手术，而需两次手术。两次手术之间的间隔不应超过

下列属于化学性损伤的是

()管理是指各级政府主管部门对项目管理权限的划分。

具有________认知风格的人在信息加工中对内在参照有较大的依赖倾向，在加工信息时主要依据，内在标准。(日照)

撰写交流信息的通知，要求做到()

A、findlearningmoreinterestingB、becomemoreinvolvedinwhattheyarelearningC、canbeevaluatedwiththeirphotojournalsD

Pollutantsaresubstanceswhich,whenpresentathighenoughconcentrations,produceharmfuleffectsonpeopleand/ortheenviro

设有两个散列函数H1(k)=kmod 13和H2(k)=kmodll+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：下一个被插入的关键码是42，其

SPI的信号线：MISO称为【65】数据线，MOSI称为【66】数据线。

滚动轴承主要由内圈、、和滚动体四部分组成。