首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码 82的地址为( )。
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码 82的地址为( )。
admin
2013-05-30
60
问题
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码 82的地址为( )。
选项
A、4
B、5
C、6
D、7
答案
4
解析
用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列,沿着这个序列逐个地址探查,直到找到一个开放的地址(即未被占用的单元),将发生碰撞的关键码放入该地址中.即若发生碰撞的地址为d,则探查的地址序列为:d+1, d+2…,m-1,0,1,…,d-1其中m是散列表存储区域的大小。依题意即处理方法,95 mod 11=7,故关键码95存储于地址7: 14 mod 11=3。故关键码14存储于地址3;27 mod 11=5,故关键码 27存储于地址13;68 mod 11=2,故关键码68存储在地址2;82 mod 11=6,故关键码82存储于地址6中。各关键码存储地址如下表。
转载请注明原文地址:https://kaotiyun.com/show/Y0qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
SYBASE的企业解决方案包括,【】、数据复制和数据访问。
WWW是以超文本标注语言为基础、能够提供Internet服务的信息浏览系统,WWW系统的结构采用了【】模式。
S-Designer是一种可视化的数据库设计工具,它的后续版本是Power-Designer,使用它可以完成如下的哪些功能?()。
关系数据库设计理论所包括的三个方面内容中,()起着核心的作用。
获得必要的资源并获得处理机时的进程状态为【】。
设有二维数组A[0..9,0..19],其每个元素占两个字节,数组按列优先顺序存储,第一个元素的存储地址为100,那么元素A[6,6]的存储地址为【】。
E-R图是表示概念模型的有效工具之一,E-R图中使用菱形框表示()。
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言是()。
在树中,一个结点的直接子结点的个数称为该结点的【】。
设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=kmod11,若查找元素14,则探测的次数(比较的次数)为________。
随机试题
妊娠期口腔预防的重点应是
心绞痛发生的主要原因是
【背景资料】某水库除险加固工程内容有:(1)溢洪道的闸墩与底板加固,闸门更换;(2)土坝黏土灌浆、贴坡排水、护坡和坝顶道路重建。施工项目根据合同工期、设备、人员、场Ω地等具体情况编制了施工总进度计划,形成的时标网络图如图1(单位:d)所示。图1施工进
认为人有自我实现的需要,提倡应充分发挥人的潜能的心理学理论是()。
组织公民行为是指一种由员工自主决定的行为,不包括在员工的正式工作要求当中,但它无疑会促进组织的有效性。根据上述定义,下列属于组织公民行为的是()。
在输入输出控制方法中,采用(1)可以使得设备与主存间的数据块传送无需CPU干预。
VBA程序流程控制的方式是
我们学校的留学生______大多数。
Farmers’MarketsCharlotteHollinsknowsshefacesabattle.The23-year-oldBritishfarmerandher21-year-oldbrotherBen
YouwillhearabankconversationbetweenadepartmentdirectorSteveandanewcustomerHansa.Foreachquestion(23-30),ma
最新回复
(
0
)