首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为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
50
问题
设散列表的地址空间为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://www.kaotiyun.com/show/rHSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
与通用计算机的操作系统相比较,下列各项中不属于嵌入式操作系统特点的是()。
数字视频的数据量大得惊人,无论是存储、传输还是处理都有一定困难,所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时;采用的压缩编码标准是()。
假设数码相机使用的存储卡容量是1GB,数据压缩比平均是4,那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
GDB是GNU开发工具套件中调试程序的工具,其装入需要调试的可执行文件命令是【77】命令,终止当前被调试程序运行的命令是【78】命令。
若在μC/OS—Ⅱ操作系统下共运行64个任务,则最低优先级的任务的名称为【69】任务,其优先级为【70】。
若基于Linux操作系统所开发的ARM应用程序源文件名为test.c,那么要生成该程序代码的调试信息,编译时使用的GCC命令正确的是()。
设根结点的层次为0,则高度为k的二叉树的最大结点数为
随机试题
商品最本质的因素是()
A、高压氧疗B、高浓度吸氧C、鼻导管给氧D、持续低流量吸氧E、常压给氧CO中毒昏迷病人适宜的给氧方式是
促进乳房发育成熟的主要激素是()
化学结构中含有羧基的药物有()。
企业在报告年度资产负债表日至财务报告批准报出日之间取得确凿证据,表明法院判决赔偿的金额与资产负债表日预计的相关负债的金额不一致的,应作为调整事项进行处理。()
()不属于后现代管理时期的理论。
收容教养是对不满16周岁不予刑事处罚的人集中进行()教育。
法律的国家强制性主要表现在
Cache存储器一般采用(17)存储器件构成。
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
最新回复
(
0
)