设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)=k mod 11，若查找元素14，则探测的次数(比较的次数)为______。

admin2010-05-13 21

问题设有一个用线性探测法解决冲突得到的散列表：

散列函数为H(k)=k mod 11，若查找元素14，则探测的次数(比较的次数)为______。

选项

答案8

解析根据散列函数H(k)=k mod 11，待查找元素14的哈希地址H(14)=3，但该地址已经存放了元素25，根据线性探测法，得第一次冲突处理后的地址H1=(3+1)mod 11=4，而该地址已经存放了元素80，则找第二次冲突处理后的地址H2=(3+2)mod 11=5，该地址已经存放了元素16，依次类推，直到第五次冲突处理后的地址 H5=8，该地址存放的是元素14，即查找成功，因此探测的次数为6次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)=k mod 11，若查找元素14，则探测的次数(比较的次数)为______。

三级数据库技术

NCRE全国计算机三级

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

下面是关于UART的叙述，其中错误的是()。

μC／OS–Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。

在μC／OS–II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

从该B树中删除关键码30后，结点A的子女数为

按先根次序周游树（林）等同于按【】序周对应的二叉树。

肺泡与肺毛细血管血液之间的气体交换是通过哪种结构实现的()

产程的分期及每个产程初产妇和经产妇所需的时间。

嗜异性凝集试验使用的红细胞是A．O型红细胞B．AB型红细胞C．A型红细胞D．B型红细胞E．绵羊红细胞

某孕妇，25岁，妊娠38周，因血压150/100mmHg收入院。检查：一般情况好，下肢水肿(+)，宫底高31cm。估计胎儿体重2600g，胎心率136次/分，尿蛋白(+)。请说出该孕妇的初步诊断为（　　）。

最易并发颅底骨折的颌骨骨折是()

乳房Paget病是指

下列建设用地取得费用中，属于征地补偿费的有()。

潮湿：干燥

A、Protectingroadsalongtheshore.B、Buildingonbeacheswithseawalls.C、Addingsandtobeacheswithseawalls.D、Stoppingbuil

设有一个用线性探测法解决冲突得到的散列表： 散列函数为H(k)=k mod 11，若查找元素14，则探测的次数(比较的次数)为______。

三级数据库技术

NCRE全国计算机三级

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

下面是关于UART的叙述，其中错误的是()。

μC／OS–Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。

在μC／OS–II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为___________【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的

从该B树中删除关键码30后，结点A的子女数为

按先根次序周游树（林）等同于按【】序周对应的二叉树。

肺泡与肺毛细血管血液之间的气体交换是通过哪种结构实现的()

产程的分期及每个产程初产妇和经产妇所需的时间。

嗜异性凝集试验使用的红细胞是A．O型红细胞B．AB型红细胞C．A型红细胞D．B型红细胞E．绵羊红细胞

某孕妇，25岁，妊娠38周，因血压150/100mmHg收入院。检查：一般情况好，下肢水肿(+)，宫底高31cm。估计胎儿体重2600g，胎心率136次/分，尿蛋白(+)。请说出该孕妇的初步诊断为（ ）。

最易并发颅底骨折的颌骨骨折是()

乳房Paget病是指

下列建设用地取得费用中，属于征地补偿费的有()。

潮湿：干燥

A、Protectingroadsalongtheshore.B、Buildingonbeacheswithseawalls.C、Addingsandtobeacheswithseawalls.D、Stoppingbuil

设有一个用线性探测法解决冲突得到的散列表：散列函数为H(k)=k mod 11，若查找元素14，则探测的次数(比较的次数)为______。

某孕妇，25岁，妊娠38周，因血压150/100mmHg收入院。检查：一般情况好，下肢水肿(+)，宫底高31cm。估计胎儿体重2600g，胎心率136次/分，尿蛋白(+)。请说出该孕妇的初步诊断为（　　）。