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

admin2009-01-19 46

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

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

答案8

解析根据散列函数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://kaotiyun.com/show/WecZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

上图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【　　】。

以下(　　　)不是Windows98操作系统的核心组件。

由于磁盘上内部磁道较外部磁道短，在处理存储数量时(　　　)。

在光纤信道上使用的频分多路复用技术是______。

下列程序的功能是用直接填入法将60H号类型中断服务程序INT　60H的入口地址填入中断向量表中，请填空。MOV　　　　AX,　0MOV　　　　ES,　AXMOV　　　　BX,　60H*4MOV　　　　AX,　OFFSET　INT　60HMOV

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是(　　　)。

I/O与主机信息的交换采用中断方式的特点是(　　　)

有下列数据定义语句：DATASEGMENTADDRDWNUMBERNUMBERDB10ARRAY，DB5DUP(0)TABLElDDRTlRT2；(RTl，RT2是标号)

NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

下列哪一行政发展模式的主要特征表现为公共管理方式的根本性变革【】

A．柏油样大便B．鲜红色大便C．黑便D．红豆汤样大便服用枸橼酸铋可出现

A．法的社会作用B．法的规范作用C．卫生法的立法目的D．卫生法基本原则E．卫生工作社会化保护人民身体健康，维护社会公共卫生秩序是

《证券期货投资者适当性管理办法》对代销机构的适当性管理方面进行了统一的要求，代销机构必须符合三个方面要求才能够代销相关产品，不包括()。

注册会计师应当复核上期财务报表中会计估计的结果，或者复核管理层在本期财务报表中对上期会计估计作出的后续重新估计，但复核的目的不是()。

将有关联的名词、作品或作者用线连起来。《拾穗者》荷兰米勒《100荷币版画》意大利列宾《圣母升天》法国卡拉瓦乔《伏尔加河上的纤夫》

计算积分：∫一12[x]max{1，e一x}dx，其中，[x]表示不超过x的最大整数．

Duntookadeepbreath,thinkingoverwhathadbeensaidandsearchinginhismindforapossiblecourseofaction.Notforthe

WhichofthefollowingstatementsisCORRECTaccordingtothenewsitem?

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

三级数据库技术

NCRE全国计算机三级

上图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【 】。

以下( )不是Windows98操作系统的核心组件。

由于磁盘上内部磁道较外部磁道短，在处理存储数量时( )。

在光纤信道上使用的频分多路复用技术是______。

下列程序的功能是用直接填入法将60H号类型中断服务程序INT 60H的入口地址填入中断向量表中，请填空。MOV AX, 0MOV ES, AXMOV BX, 60H*4MOV AX, OFFSET INT 60HMOV

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是( )。

I/O与主机信息的交换采用中断方式的特点是( )

有下列数据定义语句：DATASEGMENTADDRDWNUMBERNUMBERDB10ARRAY，DB5DUP(0)TABLElDDRTlRT2；(RTl，RT2是标号)

NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

下列哪一行政发展模式的主要特征表现为公共管理方式的根本性变革【】

A．柏油样大便B．鲜红色大便C．黑便D．红豆汤样大便服用枸橼酸铋可出现

A．法的社会作用B．法的规范作用C．卫生法的立法目的D．卫生法基本原则E．卫生工作社会化保护人民身体健康，维护社会公共卫生秩序是

《证券期货投资者适当性管理办法》对代销机构的适当性管理方面进行了统一的要求，代销机构必须符合三个方面要求才能够代销相关产品，不包括()。

注册会计师应当复核上期财务报表中会计估计的结果，或者复核管理层在本期财务报表中对上期会计估计作出的后续重新估计，但复核的目的不是()。

将有关联的名词、作品或作者用线连起来。《拾穗者》荷兰米勒《100荷币版画》意大利列宾《圣母升天》法国卡拉瓦乔《伏尔加河上的纤夫》

计算积分：∫一12[x]max{1，e一x}dx，其中，[x]表示不超过x的最大整数．

Duntookadeepbreath,thinkingoverwhathadbeensaidandsearchinginhismindforapossiblecourseofaction.Notforthe

WhichofthefollowingstatementsisCORRECTaccordingtothenewsitem?

上图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【　　】。

以下(　　　)不是Windows98操作系统的核心组件。

由于磁盘上内部磁道较外部磁道短，在处理存储数量时(　　　)。

下列程序的功能是用直接填入法将60H号类型中断服务程序INT　60H的入口地址填入中断向量表中，请填空。MOV　　　　AX,　0MOV　　　　ES,　AXMOV　　　　BX,　60H*4MOV　　　　AX,　OFFSET　INT　60HMOV　　

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是(　　　)。

I/O与主机信息的交换采用中断方式的特点是(　　　)