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

admin2009-01-19 49

问题设有一个用线性探测法解决冲突得到的散列表：散列函数为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://www.kaotiyun.com/show/WecZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

请求页式管理中，与缺页中断率相关的因素有：进程所分得的内存页面数、进程页面流的走向和(　　　)

大容量的辅助存储器常采用RAID磁盘阵列，下列______选项是镜像磁盘阵列，具有最高的安全性。

8086微处理器工作于5MHz时钟频率时，能获得______MIPS?

下面有关液晶显示器的叙述中，错误的是

DMA与程序中断方式相比，其主要特点是______。

PC机中有一种类型为　.mid的文件，下面是关于此类文件的一些叙述，其中错误的是：(　　　)。

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

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

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP=　1000H，试问执行该指令后，IP=(　　　)。

活动头磁盘存储器的平均存取时间指(　　　)。

消毒

简述党的领导是人民当家作主和依法治国的根本保证。

《中华人民共和国动物防疫法》规定，()场所的地理位置和设施设备条件必须符合本法规定的动物防疫条件

患者，女，30岁，停经50天，阴道有少许出血3天，无腰酸腹痛，小便频数，舌淡苔白，脉沉滑尺弱，尿妊娠试验阳性，治疗代表方剂是

患者潘某，外感风寒，发热，头痛，咳嗽，恶寒无汗，经服解表宣肺方药后，恶寒、发热、头痛去，但咳嗽仍不止。治宜选用()

小儿肺部易发生感染的主要内因是

在双代号时标网络计划中，波形线用来表示工作的()

设A、B是n阶方阵，则下列结论成立的是()。

(x－2y)5的展开式中x2y3的系数是()

A．freetransferbetweenterminalsisavailableusingHeathrowExpressandHeathrowConnecttrains．

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

三级数据库技术

NCRE全国计算机三级

请求页式管理中，与缺页中断率相关的因素有：进程所分得的内存页面数、进程页面流的走向和( )

大容量的辅助存储器常采用RAID磁盘阵列，下列______选项是镜像磁盘阵列，具有最高的安全性。

8086微处理器工作于5MHz时钟频率时，能获得______MIPS?

下面有关液晶显示器的叙述中，错误的是

DMA与程序中断方式相比，其主要特点是______。

PC机中有一种类型为 .mid的文件，下面是关于此类文件的一些叙述，其中错误的是：( )。

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

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

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP= 1000H，试问执行该指令后，IP=( )。

活动头磁盘存储器的平均存取时间指( )。

消毒

简述党的领导是人民当家作主和依法治国的根本保证。

《中华人民共和国动物防疫法》规定，()场所的地理位置和设施设备条件必须符合本法规定的动物防疫条件

患者，女，30岁，停经50天，阴道有少许出血3天，无腰酸腹痛，小便频数，舌淡苔白，脉沉滑尺弱，尿妊娠试验阳性，治疗代表方剂是

患者潘某，外感风寒，发热，头痛，咳嗽，恶寒无汗，经服解表宣肺方药后，恶寒、发热、头痛去，但咳嗽仍不止。治宜选用()

小儿肺部易发生感染的主要内因是

在双代号时标网络计划中，波形线用来表示工作的()

设A、B是n阶方阵，则下列结论成立的是()。

(x－2y)5的展开式中x2y3的系数是()

A．freetransferbetweenterminalsisavailableusingHeathrowExpressandHeathrowConnecttrains．

请求页式管理中，与缺页中断率相关的因素有：进程所分得的内存页面数、进程页面流的走向和(　　　)

PC机中有一种类型为　.mid的文件，下面是关于此类文件的一些叙述，其中错误的是：(　　　)。

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

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP=　1000H，试问执行该指令后，IP=(　　　)。

活动头磁盘存储器的平均存取时间指(　　　)。