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

admin2010-05-13 57

问题设有两个散列函数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://kaotiyun.com/show/BRSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

以下关于ARM程序状态寄存器CPSR的说法正确的是()。

以太网中计算机问以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

UART的中文名称是通用【61】收发器，它由发送器、接收器、控制单元以及【62】发生器等构成。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为_【49】，0x00000103中的数据为_【50

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

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

在μC／OS–Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

一个刚被创建的进程，它的初始状态是

十二正经循行中“人下齿中”的经脉是

A．磁共振成像B．CT扫描C．骨ECTD．活检E．免疫组化哪项检查对确诊嗅神经母细胞瘤最有帮助

患者女性，74岁。腰背部疼痛六个月前来就诊，体检：肝肋下2cm，脾肋下3cm，多个腰椎骨压痛明显。实验室检查：血红蛋白85g／L，白细胞4．6×109／L，血小板110×109／L，血沉120mm／h，尿蛋白定性(+)，24小时尿蛋白定量5g。BUN15m

洋地黄中毒伴缓慢心律失常时应选用()

初产妇，孕40周后临产，宫口开大9cm时自然破膜。不久产妇出现呛咳、呼吸困难、发绀，血压50／30mmHg。护士应采取的护理措施是

美国第一个将巴甫洛夫的研究结果作为学习理论基础的人是（）。

必须坚持依法管理、严格管理、科学管理、文明管理，同时努力发展群众()。

设f(χ)在[－a，a](a＞0)上有四阶连续的导数，存在．(1)写出f(χ)的带拉格朗日余项的麦克劳林公式。(2)证明：存在ξ1，ξ2∈[－a，a]，使得

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

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

三级数据库技术

NCRE全国计算机三级

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

以下关于ARM程序状态寄存器CPSR的说法正确的是()。

以太网中计算机问以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

UART的中文名称是通用【61】收发器，它由发送器、接收器、控制单元以及【62】发生器等构成。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为___________【49】，0x00000103中的数据为___________【50

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

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

在μC／OS–Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

一个刚被创建的进程，它的初始状态是

十二正经循行中“人下齿中”的经脉是

A．磁共振成像B．CT扫描C．骨ECTD．活检E．免疫组化哪项检查对确诊嗅神经母细胞瘤最有帮助

患者女性，74岁。腰背部疼痛六个月前来就诊，体检：肝肋下2cm，脾肋下3cm，多个腰椎骨压痛明显。实验室检查：血红蛋白85g／L，白细胞4．6×109／L，血小板110×109／L，血沉120mm／h，尿蛋白定性(+)，24小时尿蛋白定量5g。BUN15m

洋地黄中毒伴缓慢心律失常时应选用()

初产妇，孕40周后临产，宫口开大9cm时自然破膜。不久产妇出现呛咳、呼吸困难、发绀，血压50／30mmHg。护士应采取的护理措施是

美国第一个将巴甫洛夫的研究结果作为学习理论基础的人是（）。

必须坚持依法管理、严格管理、科学管理、文明管理，同时努力发展群众()。

设f(χ)在[－a，a](a＞0)上有四阶连续的导数，存在．(1)写出f(χ)的带拉格朗日余项的麦克劳林公式。(2)证明：存在ξ1，ξ2∈[－a，a]，使得

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和__________【57】存储器(英文缩写为__________【58】)。

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

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为_【49】，0x00000103中的数据为_【50

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。