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

admin2010-07-20 45

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

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

选项 A、8
B、9
C、3
D、6

答案D

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

下面与嵌入式处理器有关的叙述中，错误的是()。

关于ARM处理器的异常，以下说法错误的是()。

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。

在以下ARM处理器指令中可让寄存器R1中指定位“清零”的指令操作码为()。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

GNu是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNu中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【67】域、【68】域、应答域、帧结尾。

MicrosoftSQLServer2000和CommerceServer2000集成使用，可以创建B2B和B2C网站，并支持【】数据分析。

呈碟形或扁球形，直径2．5～4cm，常数个相连成片；舌状花类白色或黄色，平展或微折叠，彼此粘连，通常无腺点；管状花多数、外露。该药材是

李商隐的《锦瑟》是一首()

能直接识别、结合TATA盒的基本转录因子是

患者，男，70岁。因出血性休克来院，经快速输血输液扩容后休克纠正。不久患者出现头痛，呼吸困难，面色发绀，咳嗽并伴大量血性泡沫痰。这时应考虑为

炎症性肠病的病因和发病机制包括

计算机替代手工记账后，明细账可以根据实际情况和工作需要只能按年打印。()

()是指商业银行在从事的业务活动产生实质性损失之前，对所承担的风险进行价格补偿的策略性选择。

由于青铜技术的成熟，包括鼓风、浇铸等的运用，世界各个民族的先人陆续掌握了冶铁技术，中国是在()时代初步掌握了冶铁技术。

简述诬告陷害罪与诽谤罪的区分。

以下程序的输出结果是()。Dimvar1Dimvar2Dimvar3var1="Hello"var2="World