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

admin2009-01-19 58

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

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

汇编语言源程序经汇编后不能直接生成(　　　)。

在Windows98中，系统支持USB、IEEE-1394等总线接口，是由于Window98支持_______驱动程序模型。

MIDI是一种使用符号表示的、由计算机合成的音乐，与取样得到的波形声音相比有其自己的特点。下面关于MIDI的叙述中，错误的是(　　　)。

执行01H-0FFH运算后，CF和OF的状态分别为(　　　)。

目前世界上规模最大、用户最多的计算机网络是Internet，下面关于Internet的叙述中：　　　　①　Internet网由主干网、地区网和校园网(企业网或部门网)三级组成　　　　②　WWW(World　Wide　Web)是Internet上最广泛的

假设两个带符号的整数相减，下列叙述中正确的是______。

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

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

可用于治疗外周神经痛的药物是

实验性研究

下列哪项会使红细胞沉降率减慢

男性，43岁。3小时前呕血1次，自觉头晕、乏力、出汗。查体：心率110次／分，四肢湿冷，肝掌，腹壁静脉曲张，超声示腹水。该患者最可能的出血原因是

下列组织中，ALT含量最高的是

下列采购活动中，适用《政府采购法》调整的是()。

加德纳多元智力理论的主要观点是什么?

在德育的认知模式中，同时涉及两种道德规范，两者不可兼得的情境或问题叫做________。

设a＞0，b＞0，a≠b，证明下列不等式：(Ⅰ)ap+bp＞21-p(a+b)p(p＞1)；(Ⅱ)ap+bp＜21-p(a+b)p(0＜p＜1)．

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

三级数据库技术

NCRE全国计算机三级

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【 】保存操作结果，这个过程称为指令执行周期。

汇编语言源程序经汇编后不能直接生成( )。

在Windows98中，系统支持USB、IEEE-1394等总线接口，是由于Window98支持_______驱动程序模型。

MIDI是一种使用符号表示的、由计算机合成的音乐，与取样得到的波形声音相比有其自己的特点。下面关于MIDI的叙述中，错误的是( )。

执行01H-0FFH运算后，CF和OF的状态分别为( )。

目前世界上规模最大、用户最多的计算机网络是Internet，下面关于Internet的叙述中： ① Internet网由主干网、地区网和校园网(企业网或部门网)三级组成 ② WWW(World Wide Web)是Internet上最广泛的

假设两个带符号的整数相减，下列叙述中正确的是______。

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

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

可用于治疗外周神经痛的药物是

实验性研究

下列哪项会使红细胞沉降率减慢

男性，43岁。3小时前呕血1次，自觉头晕、乏力、出汗。查体：心率110次／分，四肢湿冷，肝掌，腹壁静脉曲张，超声示腹水。该患者最可能的出血原因是

下列组织中，ALT含量最高的是

下列采购活动中，适用《政府采购法》调整的是()。

加德纳多元智力理论的主要观点是什么?

在德育的认知模式中，同时涉及两种道德规范，两者不可兼得的情境或问题叫做________。

设a＞0，b＞0，a≠b，证明下列不等式：(Ⅰ)ap+bp＞21-p(a+b)p(p＞1)；(Ⅱ)ap+bp＜21-p(a+b)p(0＜p＜1)．

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

汇编语言源程序经汇编后不能直接生成(　　　)。

MIDI是一种使用符号表示的、由计算机合成的音乐，与取样得到的波形声音相比有其自己的特点。下面关于MIDI的叙述中，错误的是(　　　)。

执行01H-0FFH运算后，CF和OF的状态分别为(　　　)。

目前世界上规模最大、用户最多的计算机网络是Internet，下面关于Internet的叙述中：　　　　①　Internet网由主干网、地区网和校园网(企业网或部门网)三级组成　　　　②　WWW(World　Wide　Web)是Internet上最广泛的