下列问题是基于下列描述：散列表的地址区间为0～17，散列函数为H(K)=Kmod 17采用线性探测法处理冲突，并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。

admin2009-03-19 90

问题下列问题是基于下列描述：散列表的地址区间为0～17，散列函数为H(K)=Kmod 17采用线性探测法处理冲突，并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。

选项 A、8
B、9
C、10
D、11

答案8

解析各元素的散列地址分别为9，8，4，4，8，1，8。在存放8这个元素时，由于这个存储位置已存放了25，根据处理冲突的方法——线性探测法，需后退一个位置到9，但9这个位置也已存放了26这个元素，所以还需移至10，10这个位置是空的，所以8就存放在10。对59，它的散列地址为8，需按上述方法依次经过8，9，10，最后到达11。

转载请注明原文地址:https://kaotiyun.com/show/6GSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下列问题是基于下列描述：散列表的地址区间为0～17，散列函数为H(K)=Kmod 17采用线性探测法处理冲突，并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。

三级数据库技术

NCRE全国计算机三级

对于ARM处理器，以下属于数据处理类的指令助记符有()。①ADC②ADD③AND④CMP⑤EOR⑥MLA⑦MUL⑧TST⑨SWI

下面关于I2C的叙述中，错误的是()。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

仿真平台（仿真开发平台）一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

【69】系统是目前智能手机使用最多的一种操作系统，它是以【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。

______是防止对系统进行主动攻击，例如企业伪造、篡改的重要技术手段。

根据当事人的立足点和出发点所设立的系统称为

改革开放以来，我国工人阶级队伍发生了显著变化，工人阶级的地位和作用也发生了根本变化。

采集粪便培养标本，正确做法是()。

地形图的等高线是地面上高程相等的相邻点的连线，它是一种什么形状的线?

根据《水利工程建设程序管理暂行规定》(水建[1998]16号)，水利工程质量由()负全面责任。

审核原始凭证的合法性包括审核原始凭证所记录的经济业务()。

期货公司风险监管指标不符合规定标准的，中国证监会派出机构责令期货公司限期整改的，整改期限不得超过()个工作日。

重复练习法是在不改变身体练习的_和运动负荷_的条件下进行反复练习的方法。

全面深化改革的总目标是：

A、Justkeepcalmanddoyourbest.B、Facetheinterviewer,whileansweringquestions.C、Nevertakeyoureyesofftheinterviewer

下列问题是基于下列描述：散列表的地址区间为0～17，散列函数为H(K)=Kmod 17采用线性探测法处理冲突，并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。

三级数据库技术

NCRE全国计算机三级

对于ARM处理器，以下属于数据处理类的指令助记符有()。①ADC②ADD③AND④CMP⑤EOR⑥MLA⑦MUL⑧TST⑨SWI

下面关于I2C的叙述中，错误的是()。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

仿真平台（仿真开发平台）一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

【69】系统是目前智能手机使用最多的一种操作系统，它是以【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。

______是防止对系统进行主动攻击，例如企业伪造、篡改的重要技术手段。

根据当事人的立足点和出发点所设立的系统称为

改革开放以来，我国工人阶级队伍发生了显著变化，工人阶级的地位和作用也发生了根本变化。

采集粪便培养标本，正确做法是()。

地形图的等高线是地面上高程相等的相邻点的连线，它是一种什么形状的线?

根据《水利工程建设程序管理暂行规定》(水建[1998]16号)，水利工程质量由()负全面责任。

审核原始凭证的合法性包括审核原始凭证所记录的经济业务()。

期货公司风险监管指标不符合规定标准的，中国证监会派出机构责令期货公司限期整改的，整改期限不得超过()个工作日。

重复练习法是在不改变身体练习的_______和运动负荷_______的条件下进行反复练习的方法。

全面深化改革的总目标是：

A、Justkeepcalmanddoyourbest.B、Facetheinterviewer,whileansweringquestions.C、Nevertakeyoureyesofftheinterviewer

重复练习法是在不改变身体练习的_和运动负荷_的条件下进行反复练习的方法。