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

admin2009-01-19 40

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

操作系统内存管理的基本任务是内存分配、保护和自动扩充。在下列有关Window98内存管理的叙述中，错误的是______。

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows　98环境下，下列叙述中正确的是(　　　)。

为了使下面的程序段能够正确执行45/6的运算，应该在程序中填入(　　　)指令。　　　　　　　　　　　　MOV　AL，45　　　　　　　　　　　　MOV　BL，6　　　　　　　　　　　________　　　　　　DIV　BL

CMOS　SETUP程序是一个很重要的程序模块，PC机刚加电时若按下某一热键(如Del键)则可启动该程序，使用户可以修改CMOS中的配置信息。该程序固化在　　中。

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。

Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows98处理器管理的叙述中，正确的是(　　　)。

DVD光盘之所以能够储存比CD光盘存储更多的数据主要是因为采用了　　　　Ⅰ．更大的光盘　　　　Ⅱ．更多的面和层用来存储　　　　Ⅲ．更小的道间距，信息坑更密　　　　Ⅳ．更细的激光　　　　以上技术中的______。

CPU从主存取出一条指令并执行该指令的时间称为【　　】，它通常用若干个机器周期来表示，而后者又包含有若干个时钟周期。

下列产品中不属于嵌入式系统的是()。

引进的500#浅冷装置制冷系统中()会引起冷凝器压力低。

急性心肌梗死时，最先恢复正常的酶是

可作为氨基糖苷类的替代品，与其合用可加强对铜绿假单胞菌和肠杆菌作用的药物是对革兰阳性菌、革兰阴性菌、厌氧菌均有强大抗菌活性的药物是

企业进行SWOT分析时，发现其具有较大的内部优势，但同时面临着严峻的外部挑战，企业应采取的战略是(　　)。

产业分类是为了满足不同需要而根据产业某些相同或相似特征将企业各种不同的()进行分解和组合以形成多层次的产业门类的过程。

下列有关股份有限公司股份转让的表述，符合我国《公司法》规定的有()。

零售的主要特征有()。

人身心发展的互补性要求教育应该做到()。

李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。

举例说明函数可导不一定连续可导．

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

三级数据库技术

NCRE全国计算机三级

操作系统内存管理的基本任务是内存分配、保护和自动扩充。在下列有关Window98内存管理的叙述中，错误的是______。

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows 98环境下，下列叙述中正确的是( )。

为了使下面的程序段能够正确执行45/6的运算，应该在程序中填入( )指令。 MOV AL，45 MOV BL，6 ________ DIV BL

CMOS SETUP程序是一个很重要的程序模块，PC机刚加电时若按下某一热键(如Del键)则可启动该程序，使用户可以修改CMOS中的配置信息。该程序固化在 中。

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是( )次。

Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows98处理器管理的叙述中，正确的是( )。

DVD光盘之所以能够储存比CD光盘存储更多的数据主要是因为采用了 Ⅰ．更大的光盘 Ⅱ．更多的面和层用来存储 Ⅲ．更小的道间距，信息坑更密 Ⅳ．更细的激光 以上技术中的______。

CPU从主存取出一条指令并执行该指令的时间称为【 】，它通常用若干个机器周期来表示，而后者又包含有若干个时钟周期。

下列产品中不属于嵌入式系统的是()。

引进的500#浅冷装置制冷系统中()会引起冷凝器压力低。

急性心肌梗死时，最先恢复正常的酶是

可作为氨基糖苷类的替代品，与其合用可加强对铜绿假单胞菌和肠杆菌作用的药物是对革兰阳性菌、革兰阴性菌、厌氧菌均有强大抗菌活性的药物是

企业进行SWOT分析时，发现其具有较大的内部优势，但同时面临着严峻的外部挑战，企业应采取的战略是( )。

产业分类是为了满足不同需要而根据产业某些相同或相似特征将企业各种不同的()进行分解和组合以形成多层次的产业门类的过程。

下列有关股份有限公司股份转让的表述，符合我国《公司法》规定的有()。

零售的主要特征有()。

人身心发展的互补性要求教育应该做到()。

李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。

举例说明函数可导不一定连续可导．

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows　98环境下，下列叙述中正确的是(　　　)。

为了使下面的程序段能够正确执行45/6的运算，应该在程序中填入(　　　)指令。　　　　　　　　　　　　MOV　AL，45　　　　　　　　　　　　MOV　BL，6　　　　　　　　　　　________　　　　　　DIV　BL

CMOS　SETUP程序是一个很重要的程序模块，PC机刚加电时若按下某一热键(如Del键)则可启动该程序，使用户可以修改CMOS中的配置信息。该程序固化在　　中。

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。

Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows98处理器管理的叙述中，正确的是(　　　)。

DVD光盘之所以能够储存比CD光盘存储更多的数据主要是因为采用了　　　　Ⅰ．更大的光盘　　　　Ⅱ．更多的面和层用来存储　　　　Ⅲ．更小的道间距，信息坑更密　　　　Ⅳ．更细的激光　　　　以上技术中的______。

CPU从主存取出一条指令并执行该指令的时间称为【　　】，它通常用若干个机器周期来表示，而后者又包含有若干个时钟周期。

企业进行SWOT分析时，发现其具有较大的内部优势，但同时面临着严峻的外部挑战，企业应采取的战略是(　　)。