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

admin2009-01-19 31

问题设有一个用线性探测法解决冲突得到的散列表：散列函数为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机主板的叙述，其中错误的是

一个有16个字的数据区，起始地址为70A0:DDF6，则这个数据区末字单元的物理地址是(　　　)。

Windows　2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是______。

Pentium微处理器在保护模式下，为了使存储器管理的页面大小为4MB，PS(pagesizE)和PSE(pagesizeextensions)标志的状态必须设置为（）

由于不同外设的工作速度一般各不相同，因此，CPU与外设交换信息时，必须确定何时从输入设备读数据以及何时往输出设备写数据，此即为输入/输出控制。下面关于PC机输入/输出控制的叙述中，正确的是(　　　)。

现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)

在386处理器的保护模式中，处理器提供了4级“保护环”，即分为4个环。在Windows98系统中，系统只使用了其中的哪两环?

无论是386处理器，还是486处理器、PenUum系列处理器，它们均有3种工作模式，即实模式、保护模式和______。

程序在数据段中定义数据如下：　NUMS　DB　20　　　　　　　　　DB　53　　　　　　　　　DB’JACK’　　　　则对应下列指令的描述符中正确的是(　　　)。　　　　Ⅰ　　LEA　DX，　　NUMS　　　　Ⅱ　　MOVCL，　　[DX+2]

无线局域网采用的通信协议主要是802．11，通常也称为[45]，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

下列关于在近端小管重吸收的叙述，正确的是

贷款批准后，贷款的执行由借款方负责，项目的执行和采购由()监督。

在现金流量表中，现金股利收入和股利支出属于投资活动的现金流量。()

金融工具的名义收益率是指金融工具的()。

三相短路电流计算中采用标幺值计算，只需选定两个基准，常选的是()。

语言是人类在社会实践中逐渐形成和发展起来的交际工具，是一种社会上约定俗成的符号系统。()

BrendaFarmerandWillieBlanscethavesatacrossfromeachotherontheButterballbagginglinefor17years,102cold,rawtur

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp

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

三级数据库技术

NCRE全国计算机三级

下面是关于目前主流PC机主板的叙述，其中错误的是

一个有16个字的数据区，起始地址为70A0:DDF6，则这个数据区末字单元的物理地址是( )。

Windows 2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是______。

Pentium微处理器在保护模式下，为了使存储器管理的页面大小为4MB，PS(pagesizE)和PSE(pagesizeextensions)标志的状态必须设置为（）

由于不同外设的工作速度一般各不相同，因此，CPU与外设交换信息时，必须确定何时从输入设备读数据以及何时往输出设备写数据，此即为输入/输出控制。下面关于PC机输入/输出控制的叙述中，正确的是( )。

现有一数据定义语句：DAI DB 35H，37H，与这条语句等效的语句或语句序列是( )

在386处理器的保护模式中，处理器提供了4级“保护环”，即分为4个环。在Windows98系统中，系统只使用了其中的哪两环?

无论是386处理器，还是486处理器、PenUum系列处理器，它们均有3种工作模式，即实模式、保护模式和______。

程序在数据段中定义数据如下： NUMS DB 20 DB 53 DB’JACK’ 则对应下列指令的描述符中正确的是( )。 Ⅰ LEA DX， NUMS Ⅱ MOVCL， [DX+2]

无线局域网采用的通信协议主要是802．11，通常也称为[45]，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

下列关于在近端小管重吸收的叙述，正确的是

贷款批准后，贷款的执行由借款方负责，项目的执行和采购由()监督。

在现金流量表中，现金股利收入和股利支出属于投资活动的现金流量。()

金融工具的名义收益率是指金融工具的()。

三相短路电流计算中采用标幺值计算，只需选定两个基准，常选的是()。

语言是人类在社会实践中逐渐形成和发展起来的交际工具，是一种社会上约定俗成的符号系统。()

BrendaFarmerandWillieBlanscethavesatacrossfromeachotherontheButterballbagginglinefor17years,102cold,rawtur

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp

一个有16个字的数据区，起始地址为70A0:DDF6，则这个数据区末字单元的物理地址是(　　　)。

Windows　2000提供了一系列可用于直接访问和使用多媒体设备的API组件。其中，支持图形、图像。音频和视频信息的处理，且用户可以从微软的有关网站下载其新文本的多媒体组件是______。

由于不同外设的工作速度一般各不相同，因此，CPU与外设交换信息时，必须确定何时从输入设备读数据以及何时往输出设备写数据，此即为输入/输出控制。下面关于PC机输入/输出控制的叙述中，正确的是(　　　)。

现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)

程序在数据段中定义数据如下：　NUMS　DB　20　　　　　　　　　DB　53　　　　　　　　　DB’JACK’　　　　则对应下列指令的描述符中正确的是(　　　)。　　　　Ⅰ　　LEA　DX，　　NUMS　　　　Ⅱ　　MOVCL，　　[DX+2]　　