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

admin2010-05-13 49

问题设散列表的地址空间为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/f4SZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

目前数码相机中用于存储所拍摄相片的大多是【43】_存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】_MB。

路由器是互联网中重要的网络设备，它的主要功能是()。

ARM的堆栈操作使用的堆栈指针为SP，它对应的寄存器是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

花费于生产后代和抚育后代的能量和物质资源被称为________。

提出申请进口药品分包装的时间应在

引起罗马法复兴热潮的契机是发现了：()

房地产经纪机构开展电子营销，有利于()。[2010年考试真题]

政府采购的主要方式是(　　　)。

通过杜邦恒等式，可以看到一家企业的盈利能力综合取决于()。I．企业的销售利润率Ⅱ．使用资产的效率Ⅲ．企业的财务杠杆Ⅳ．企业的资产总额

新办的独立核算的从事咨询、信息、技术服务的企业式经营单位，自开业之日起的减免税优惠为()。

soundpullcanfeeleatDoctor：What’swrongwithyou?Emma：Oh,Ihaveatoothachen

“一带一路”是指“丝绸之路经济带”和“21世纪海上丝绸之路”。

学者

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

三级数据库技术

NCRE全国计算机三级

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

目前数码相机中用于存储所拍摄相片的大多是【43】_______存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】_______MB。

路由器是互联网中重要的网络设备，它的主要功能是()。

ARM的堆栈操作使用的堆栈指针为SP，它对应的寄存器是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

花费于生产后代和抚育后代的能量和物质资源被称为________。

提出申请进口药品分包装的时间应在

引起罗马法复兴热潮的契机是发现了：()

房地产经纪机构开展电子营销，有利于()。[2010年考试真题]

政府采购的主要方式是( )。

通过杜邦恒等式，可以看到一家企业的盈利能力综合取决于()。I．企业的销售利润率Ⅱ．使用资产的效率Ⅲ．企业的财务杠杆Ⅳ．企业的资产总额

新办的独立核算的从事咨询、信息、技术服务的企业式经营单位，自开业之日起的减免税优惠为()。

soundpullcanfeeleatDoctor：What’swrongwithyou?Emma：Oh,Ihaveatoothachen

“一带一路”是指“丝绸之路经济带”和“21世纪海上丝绸之路”。

学者

目前数码相机中用于存储所拍摄相片的大多是【43】_存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】_MB。

政府采购的主要方式是(　　　)。