首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为 ______。
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为 ______。
admin
2010-05-13
37
问题
设散列表的地址空间为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/rHSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以太网中计算机间以帧为单位进行通信,下列选项中不属于以太网数据帧内容的是()。
启动嵌入式Linux时,通常Bootloader程序会提供几种不同的OS装载方式:例如通过【73】、【74】或USB接口装载。
在ARM处理器中,作为记录程序状态的寄存器是【49】,其中状态位T的作用是在ARM状态与Thumb状态间进行切换,当T=1时处理器处于的状态是【50】状态。
在μC/OS—Ⅱ中,OSSched()函数是任务调度的前导函数,用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中,错误的是()。
在微内核操作系统结构中,将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块,称为微内核。
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是【77】的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是【78】的目的。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法,压缩率较高,它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法,图像的颜色数目较少,文件特别小,适合在网页中作为插图或剪贴画使用。
NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息,存储芯片相关引脚必须具有的正确的逻辑组合是()。
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点【】。
随机试题
把教育的最高目的归结为哲学家的培养的是()
含有乌头碱的中药是()。
法官职业道德的核心是公证、廉洁、为民。以下情形中哪一项未被法律禁止?()
下列有关植物激素调节的叙述,正确的是()。①可利用适宜浓度的赤霉素促进细胞伸长,使植物增高⑦在植物组织培养中生长素和细胞分裂素的不同配比会影响组织分化③使同种植物的扦插枝条产生相同生根效果的2,4-D浓度相同④在太空失重状态下植物激素不能进行极性
_______的《老实人》中极富有哲理的名言是_______。
大量案例研究证明,群体思维的确常常发生在我们日常生活之中,并造成了决策失误。在全球化时代,各个大国在政治、军事、经济和文化上都追求最大的自我发展空间,决策智囊团的普遍运用,使群体思维的危险性比以往更高。在这种情况下,如何避免群体思维的出现,请举出可行的操作
[*]
函数fun1()、fun2()的定义如下所示,已知调用fun1时传递给形参x的值是-5,若以引用调用(callby.reference)的方式调用。fun2,则雨数fun1的返回值为();若以值调用(callbyvalue)的方式调用fun2,则
Highstreetshopsuseavarietyofmeanstoattractshoppers,suchasstrikingwindowdisplays,hugered"Sale"signsandspecia
客家(theHakka)民居“福建土楼”主要分布在中国福建西南山区。独特的设计、蔚为壮观的结构及防潮抗震的特点使土楼不同于世界上任何其他居住建筑。客家人原来居住在中原,几百年前为躲避战乱才迁移到福建、广东和广西的。迁移到当地后,由于文化习俗上的差异,客家
最新回复
(
0
)