设有一个用线性探测法解决冲突得到的散列表，该表共有0～10个地址单元，其中地址单元2～8中的内容依次为13，25，80，16，17，6，14。散列函数为： H(k)=k mod 11 若要查找元素14，探测(比较

admin2009-03-19 36

问题设有一个用线性探测法解决冲突得到的散列表，该表共有0～10个地址单元，其中地址单元2～8中的内容依次为13，25，80，16，17，6，14。散列函数为： H(k)=k mod 11 若要查找元素14，探测(比较)的次数是( )。

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

答案8

解析由散列函数为：H(k)=k mod11可计算出13，25，80，16，17，6， 14的散列地址依次为2、3、3、5、6、6、3，在存储14时，2、3、4、5、6、7连续6个单元已经被占用，如表13-17所示。而14的散列地址为3，因此在查找时需从地址为3的位置开始比较，一直到14存储的地址8(包括8)，共比较了6次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设有一个用线性探测法解决冲突得到的散列表，该表共有0～10个地址单元，其中地址单元2～8中的内容依次为13，25，80，16，17，6，14。散列函数为： H(k)=k mod 11 若要查找元素14，探测(比较

三级数据库技术

NCRE全国计算机三级

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌人式系统的()实现。

下列系统属于实时系统的是()。

下面关于ARM公司定义的AMBA的叙述中，错误的是()。

以下关于ARM处理器寄存器说法错误的是()。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

对于ARM处理器，以下属于数据处理类的指令助记符有()。①ADC②ADD③AND④CMP⑤EOR⑥MLA⑦MUL⑧TST⑨SWI

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

对于ARM系列，最适合高端应用的嵌入式处理器是()。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

下面的选项中与实时系统无必然联系的属性是()。

患者，男性，69岁。患高血25余年，近半年来常于劳累后出现呼吸困难，休息后可以缓解，体力活动不受限制，诊断为慢性心功能不全。该患者的心功能属于

诊断呼吸衰竭最有价值的检查是

普惠制原产地证书FORMA是证明有关商品的原产地为该受惠国的专门证书，是海关凭以减免关税的证件，因此它是有价值的。()

在我国承担基金份额注册登记工作的主要有()。

债券掉换方法的类型主要有()。

新课程的主要理论基础是()

已知数列一1，a1，a2，一4是等差数列，一1，b1，b2，b3，一4是等比数列，则的值为()。

【B1】【B3】

Severalyearsintoacampaigntogetkidstoeatbetterandexercisemore,childobesityrateshaveappearedtostabilize,andm

下列关于计算机病毒的叙述中，错误的是（）。