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

admin2009-03-19 58

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

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

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

答案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/qQSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

在μC／OS–II操作系统下，能使等待态任务转入就绪态的系统函数是()。

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

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

下面哪种设备是组建以太局域网必不可少的?

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

在ARM处理器中，作为记录程序状态的寄存器是_【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是_【50】状态。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

使用单位除每年对在用起重机械进行1次全面检查外，在某些特殊情况下也应进行全面检查。下列特殊情况中，需要进行全面检查的是()。

根据人们获得角色方式的不同，社会角色可划分为【】

A胎头前后径最短的径线B两顶骨间颅缝C胎头最短的径线D胎头最大的前后径E鼻根至枕骨隆突的距离，胎头以此径衔接枕下前囟径

霍桑(Hawthorne)效应是指

关于不作为犯罪，下列说法不正确的是：()

沪深300成长指数和沪深300价值指数的样本数量均固定为(　　)只。

M公司以房屋作抵押，向某银行贷款100万元，到期后本息合计125万元；因M公司逾期无力偿还贷款本息，银行将所抵押的房屋进行拍卖，收回房屋价款107万元，M公司将其余的18万元支付给该银行，则M公司应纳营业税为()万元。

下列发生于报告年度资产负债表日后至财务报告批准报出日之间的各事项中，不应调整报告年度财务报表相关项目金额的是()。

以下关于城镇土地使用税的规定正确的有()。

InWARMADEEASYNormanSolomondemolishesthemythofanindependentAmericanpresszealouslyguardingsacredvaluesoffreeex

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

三级数据库技术

NCRE全国计算机三级

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

在μC／OS–II操作系统下，能使等待态任务转入就绪态的系统函数是()。

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

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

下面哪种设备是组建以太局域网必不可少的?

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

在ARM处理器中，作为记录程序状态的寄存器是___________【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是___________【50】状态。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。

使用单位除每年对在用起重机械进行1次全面检查外，在某些特殊情况下也应进行全面检查。下列特殊情况中，需要进行全面检查的是()。

根据人们获得角色方式的不同，社会角色可划分为【】

A胎头前后径最短的径线B两顶骨间颅缝C胎头最短的径线D胎头最大的前后径E鼻根至枕骨隆突的距离，胎头以此径衔接枕下前囟径

霍桑(Hawthorne)效应是指

关于不作为犯罪，下列说法不正确的是：()

沪深300成长指数和沪深300价值指数的样本数量均固定为( )只。

M公司以房屋作抵押，向某银行贷款100万元，到期后本息合计125万元；因M公司逾期无力偿还贷款本息，银行将所抵押的房屋进行拍卖，收回房屋价款107万元，M公司将其余的18万元支付给该银行，则M公司应纳营业税为()万元。

下列发生于报告年度资产负债表日后至财务报告批准报出日之间的各事项中，不应调整报告年度财务报表相关项目金额的是()。

以下关于城镇土地使用税的规定正确的有()。

InWARMADEEASYNormanSolomondemolishesthemythofanindependentAmericanpresszealouslyguardingsacredvaluesoffreeex

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

在ARM处理器中，作为记录程序状态的寄存器是_【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是_【50】状态。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

沪深300成长指数和沪深300价值指数的样本数量均固定为(　　)只。