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

admin2009-03-19 47

问题设有一个用线性探测法解决冲突得到的散列表，该表共有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全国计算机三级

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

片上系统(SOC或SoC)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

μC／OS—II是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

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

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

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

王某1998年于医科大学本科毕业分配到市级医院工作，《中华人民共和国执业医师法》颁布3个月后，其依照有关开办医疗机构的规定申请个体开业。依据《执业医师法》卫生行政部门应

关于环境污染对人体健康危害的特点，哪项是错误的

主要适用于以最大限度地满足招标文件实质要求为主要评标因素的复杂的和有特殊要求的项目的方法是()。

根据我国对标准级别的划分，对没有国家标准和行业标准而又需要在该地区范围内统一的技术要求所制定的标准是(　　)。

以学生发展为本的课程，要求把课程改革建立在脑科学研究、心理学研究和()研究的基础之上，把学生的发展作为课程开发的着眼点和目标。

利得与所有者投入资本无关。()

班里有6个男生4个女生，现以随机抽签的方式选取3人去开会，则抽中1名男生、2名女生的概率在以下哪个范围之内?

AvalancheandItsSafetyAnavalancheisasuddenandrapidflowofsnow,oftenmixedwithairandwater,downamountainside.A

ConradHiltonreallywantedtobeabanker.Instead,hesuccessfullychangedthe【C1】______purchaseofaTexaslow-endhotelinto

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

三级数据库技术

NCRE全国计算机三级

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

片上系统(SOC或SoC)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

μC／OS—II是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

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

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

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

王某1998年于医科大学本科毕业分配到市级医院工作，《中华人民共和国执业医师法》颁布3个月后，其依照有关开办医疗机构的规定申请个体开业。依据《执业医师法》卫生行政部门应

关于环境污染对人体健康危害的特点，哪项是错误的

主要适用于以最大限度地满足招标文件实质要求为主要评标因素的复杂的和有特殊要求的项目的方法是()。

根据我国对标准级别的划分，对没有国家标准和行业标准而又需要在该地区范围内统一的技术要求所制定的标准是( )。

以学生发展为本的课程，要求把课程改革建立在脑科学研究、心理学研究和()研究的基础之上，把学生的发展作为课程开发的着眼点和目标。

利得与所有者投入资本无关。()

班里有6个男生4个女生，现以随机抽签的方式选取3人去开会，则抽中1名男生、2名女生的概率在以下哪个范围之内?

AvalancheandItsSafetyAnavalancheisasuddenandrapidflowofsnow,oftenmixedwithairandwater,downamountainside.A

ConradHiltonreallywantedtobeabanker.Instead,hesuccessfullychangedthe【C1】______purchaseofaTexaslow-endhotelinto

根据我国对标准级别的划分，对没有国家标准和行业标准而又需要在该地区范围内统一的技术要求所制定的标准是(　　)。