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

admin2009-03-19 58

问题下列问题是基于下列描述：散列表的地址区间为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全国计算机三级

μC／OS—Ⅱ预定义的两个系统任务中，优先级低的是【71】任务，优先级高的是【72】任务。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

下面关于WiFi无线局域网的叙述中，错误的是()。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

子宫内膜异位症

下列关于戒酒综合征的说法，错误的是

Frenchdailylifeisdominatedbytheworkingweek.Peoplewillbeuparound7a.m.togetthechildrentoschoolandtocommut

按照组织形式不同，可以将基金分为【】

申请取水应当提交的材料包括(　　)。

根据《建设工程安全生产管理条例》的规定，施工现场“应设置明显的、符合国家标准的安全警示标志”的危险部位包括()。

市话全塑电缆的型号中，分类代号HP代表电缆为()。

下列不属于商业银行常用的风险规避策略是()。

【2015．辽宁鞍山】一个人面对问题情境时，能随机应变，对同一问题想出多种不同类型的答案．这表明思维具有()。

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

三级数据库技术

NCRE全国计算机三级

μC／OS—Ⅱ预定义的两个系统任务中，优先级低的是【71】任务，优先级高的是【72】任务。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

下面关于WiFi无线局域网的叙述中，错误的是()。

ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的__________【45】协议簇中的__________【46】协议。

子宫内膜异位症

下列关于戒酒综合征的说法，错误的是

Frenchdailylifeisdominatedbytheworkingweek.Peoplewillbeuparound7a.m.togetthechildrentoschoolandtocommut

按照组织形式不同，可以将基金分为【】

申请取水应当提交的材料包括( )。

根据《建设工程安全生产管理条例》的规定，施工现场“应设置明显的、符合国家标准的安全警示标志”的危险部位包括()。

市话全塑电缆的型号中，分类代号HP代表电缆为()。

下列不属于商业银行常用的风险规避策略是()。

【2015．辽宁鞍山】一个人面对问题情境时，能随机应变，对同一问题想出多种不同类型的答案．这表明思维具有()。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

申请取水应当提交的材料包括(　　)。