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

admin2009-01-19 53

问题设散列表的地址空间为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全国计算机三级

下列的四种寻址方式中，哪一种方式访问操作数所需时间最长?______。A)立即寻址B)寄存器寻址C)存储器直接寻址D)存储器间接寻址

某PC产品广告宣传中用“Pentium42.0GHz”描述使用的CPU型号与性能，其中的“2.0GHz”指的是______。A)CPU的外频B)CPU的内频(主频)C)前端总线(FSＢ)的工作频率D)存储器的工作频率

光纤接入网指的是使用______作为主要传输介质的因特网接入系统，在该传输介质中传输的是光信号。

假定某激光打印机速度为15PPM，则理论上打印一页需要______s。

WindowsXP安装后，会在硬盘上生成一个复杂的文件夹结构，以分类管理不同的文件。若将WindowsXP安装在PC的C盘中，则在默认情况下，不会在根目录中自动生成的文件夹是______。A)C:\WindowsB)C:\SystemC)C

用户在网上浏览网页时，若要将当前网页保存为超文本标记语言单个文件格式，则保存时应选择的文件类型为______。A)RTFB)HTMLC)MHTML(MHT)D)XML

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

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【　　】种。

采用DMA方式传送数据时，每传送一个数据要占用______的时间。

按肠壁血液循环有无障碍分类：分为和。

32岁已婚妇女，进行性痛经3年，典型的体征应为：

A、湖南、湖北、贵州、云南B、江西、湖南、广西C、湖北D、湖南、贵州、四川、广西E、吉林、黑龙江信石的主产地是（）

关于建筑工程监理，下列哪种描述是正确的?()

图7—2—7所示电路中，电流源的端电压U等于()V。[2010年真题]

投资者兴办两个企业的，年度终了时，应汇总从所有企业取得的应纳税所得额，据此确定适用税率并计算缴纳个人所得税。()

4亿多年过去了，随着海陆的变迁，志留纪华南陆块的浅海抬升成了今日滇东_______的群山。填入画横线部分最恰当的一项是：

ThisyearmarksexactlytwocenturiessincethepublicationofFrankenstein,or,TheModemPrometheus,byMaryShelley.Evenbef

一名学生只能住一间宿舍，一间宿舍可住多名学生，则实体“宿舍”与实体“学生”的联系属于________________的联系。

GlobalLanguageI.WHAT?Learnedandspokeninternationally【T1】:【T1】-thenumberofnativeandsecondlang

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

三级数据库技术

NCRE全国计算机三级

下列的四种寻址方式中，哪一种方式访问操作数所需时间最长?______。A)立即寻址B)寄存器寻址C)存储器直接寻址D)存储器间接寻址

某PC产品广告宣传中用“Pentium42.0GHz”描述使用的CPU型号与性能，其中的“2.0GHz”指的是______。A)CPU的外频B)CPU的内频(主频)C)前端总线(FSＢ)的工作频率D)存储器的工作频率

光纤接入网指的是使用______作为主要传输介质的因特网接入系统，在该传输介质中传输的是光信号。

假定某激光打印机速度为15PPM，则理论上打印一页需要______s。

WindowsXP安装后，会在硬盘上生成一个复杂的文件夹结构，以分类管理不同的文件。若将WindowsXP安装在PC的C盘中，则在默认情况下，不会在根目录中自动生成的文件夹是______。A)C:\WindowsB)C:\SystemC)C

用户在网上浏览网页时，若要将当前网页保存为超文本标记语言单个文件格式，则保存时应选择的文件类型为______。A)RTFB)HTMLC)MHTML(MHT)D)XML

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

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【 】种。

采用DMA方式传送数据时，每传送一个数据要占用______的时间。

按肠壁血液循环有无障碍分类：分为______和______。

32岁已婚妇女，进行性痛经3年，典型的体征应为：

A、湖南、湖北、贵州、云南B、江西、湖南、广西C、湖北D、湖南、贵州、四川、广西E、吉林、黑龙江信石的主产地是（）

关于建筑工程监理，下列哪种描述是正确的?()

图7—2—7所示电路中，电流源的端电压U等于()V。[2010年真题]

投资者兴办两个企业的，年度终了时，应汇总从所有企业取得的应纳税所得额，据此确定适用税率并计算缴纳个人所得税。()

4亿多年过去了，随着海陆的变迁，志留纪华南陆块的浅海抬升成了今日滇东_______的群山。填入画横线部分最恰当的一项是：

ThisyearmarksexactlytwocenturiessincethepublicationofFrankenstein,or,TheModemPrometheus,byMaryShelley.Evenbef

一名学生只能住一间宿舍，一间宿舍可住多名学生，则实体“宿舍”与实体“学生”的联系属于________________的联系。

GlobalLanguageI.WHAT?Learnedandspokeninternationally【T1】______:【T1】______-thenumberofnativeandsecondlang

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

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【　　】种。

按肠壁血液循环有无障碍分类：分为和。

GlobalLanguageI.WHAT?Learnedandspokeninternationally【T1】:【T1】-thenumberofnativeandsecondlang