设散列表的地址空间为0到10，散列函数为h(k)＝k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为

admin2009-01-19 68

问题设散列表的地址空间为0到10，散列函数为h(k)＝k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为

选项 A、4
B、5
C、6
D、7

答案4

解析处理碰撞的方法基本有两类：拉链法和开地址法(线性探查法)。用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直至找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查，即若发生碰撞的地址为d，则探查的地址序列为：d+1，d+2，…，m-1，0，1，…，d-1其中，m是散列表存储区域的大小。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设散列表的地址空间为0到10，散列函数为h(k)＝k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为

三级数据库技术

NCRE全国计算机三级

下面关于PC主板BIOS的叙述中，错误的是______。A)主板BIOS是指固化在主板ROM芯片中的一组程序B)PC加电后首先运行主板BIOS中的程序，然后加载操作系统C)主板BIOS包含了PC所有外设的驱动程序D)在PC加电自检过程中，按

以太局域网中需要传输的数据必须预先组织成若干帧，每一数据帧的格式如下所示：其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷

通常人们按网络覆盖的地域范围把计算机网络分为局域网、城域网和广域网，局域网的英文缩写是______。A)PANB)LANC)WAND)MAN

伪操作“ARRAY　DB　50DUP(0，3DUP(1，2)，0，3)”中定义了(　　　)字节。

IP地址202．194．23．12是()地址。

近年来，PC机中出现了两种高速串行通信端口，它们是IEEE-1394和USB。USB目前有3种版本，其中速度最快的是______版。

假定对8255A进行初始化时所访问的端口是0CBH，并将其A口设定为工作方式1输出，则A口的地址是(　　　)。

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。

DMA与程序中断方式相比，其主要特点是______。

2018年上半年，我国国内生产总值为418961亿元，按可比价格计算，同比增长6．8％。其中最终消费支出对GDP增长的贡献率为78．5％，同比上升14．2％。对此，下列说法正确的有()。

6岁男孩，摔倒时左手撑地。即出现左肘部疼痛、肿胀，桡动脉搏动减弱。该患者伤后有垂腕表现，可能是

A.磷脂酶AB.弹力蛋白酶C.激肽酶D.胰蛋白酶E.脂肪酶导致血管扩张和血管壁通透性增加

[2010年，第104题]构成信息化社会的三大技术支柱是()。

在田赛项目中，举行及格赛的成绩不能成为正式比赛的成绩，但破纪录予以承认。()

人类在全球范围内对大自然的影响：()陆地()人工湖和人工河()了整个全球气候。

实践证明，管理信息系统开发导致失败的因素往往是【】因素。

Passwordsareeverywhereincomputersecurity.Alltoooften,theyarealsoineffective.Agoodpasswordhastobebotheasyto

Weallknowthatemotionsoriginateinthebrain.Butweusuallytalkaboutouremotionscomingfromourhearts.Ifsomeoneyou

设散列表的地址空间为0到10，散列函数为h(k)＝k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为

三级数据库技术

NCRE全国计算机三级

下面关于PC主板BIOS的叙述中，错误的是______。A)主板BIOS是指固化在主板ROM芯片中的一组程序B)PC加电后首先运行主板BIOS中的程序，然后加载操作系统C)主板BIOS包含了PC所有外设的驱动程序D)在PC加电自检过程中，按

以太局域网中需要传输的数据必须预先组织成若干帧，每一数据帧的格式如下所示：其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷

通常人们按网络覆盖的地域范围把计算机网络分为局域网、城域网和广域网，局域网的英文缩写是______。A)PANB)LANC)WAND)MAN

伪操作“ARRAY DB 50DUP(0，3DUP(1，2)，0，3)”中定义了( )字节。

IP地址202．194．23．12是()地址。

近年来，PC机中出现了两种高速串行通信端口，它们是IEEE-1394和USB。USB目前有3种版本，其中速度最快的是______版。

假定对8255A进行初始化时所访问的端口是0CBH，并将其A口设定为工作方式1输出，则A口的地址是( )。

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是( )。

DMA与程序中断方式相比，其主要特点是______。

2018年上半年，我国国内生产总值为418961亿元，按可比价格计算，同比增长6．8％。其中最终消费支出对GDP增长的贡献率为78．5％，同比上升14．2％。对此，下列说法正确的有()。

6岁男孩，摔倒时左手撑地。即出现左肘部疼痛、肿胀，桡动脉搏动减弱。该患者伤后有垂腕表现，可能是

A.磷脂酶AB.弹力蛋白酶C.激肽酶D.胰蛋白酶E.脂肪酶导致血管扩张和血管壁通透性增加

[2010年，第104题]构成信息化社会的三大技术支柱是()。

在田赛项目中，举行及格赛的成绩不能成为正式比赛的成绩，但破纪录予以承认。()

人类在全球范围内对大自然的影响：()陆地()人工湖和人工河()了整个全球气候。

实践证明，管理信息系统开发导致失败的因素往往是【】因素。

Passwordsareeverywhereincomputersecurity.Alltoooften,theyarealsoineffective.Agoodpasswordhastobebotheasyto

Weallknowthatemotionsoriginateinthebrain.Butweusuallytalkaboutouremotionscomingfromourhearts.Ifsomeoneyou

伪操作“ARRAY　DB　50DUP(0，3DUP(1，2)，0，3)”中定义了(　　　)字节。

假定对8255A进行初始化时所访问的端口是0CBH，并将其A口设定为工作方式1输出，则A口的地址是(　　　)。

若连接两个汇编语言目标程序时，其数据段段名相同，组合类型为PUBLIC，定位类型为PAPA，连接后第一个目标程序数据段的起始物理地址是00000H，长度为1376H，则第二个目标程序数据段的起始物理地址是(　　　)。

　　6岁男孩，摔倒时左手撑地。即出现左肘部疼痛、肿胀，桡动脉搏动减弱。该患者伤后有垂腕表现，可能是