首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为0到10,散列函数为h(k)=kmod11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为
设散列表的地址空间为0到10,散列函数为h(k)=kmod11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为
admin
2012-10-29
37
问题
设散列表的地址空间为0到10,散列函数为h(k)=kmod11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值84,3,16,68,104,则最后一个关键码104的地址为
选项
A、4
B、5
C、6
D、7
答案
C
解析
处理碰撞的方法基本有两类:拉链法和开地址法(线性探查法)。用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列,沿着这个序列逐个地址探查,直至找到一个开放的地址(即未被占用的单元),将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查,即若发生碰撞的地址为d,则探查的地址序列为:
d+1,d+2,…,m-1,0,1,…,d-1
其中,m是散列表存储区域的大小。由散列函数h(k)=kmod11知,关键码值的地址依次为:7,3,5,2,5,而地址5存放16为解决碰撞将104放入地址6。
转载请注明原文地址:https://kaotiyun.com/show/z2qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在SQL语言中,删除表的定义以及表中的数据和此表上的索引,应该使用的语句是______。
在下列叙述中,______是正确的。
在SQL中,若要删除一个表,应使用的语句是______TABLE。
所谓概念模型,指的是
下列条目中,哪些是DBMS的基本功能?Ⅰ.提供用户对数据库结构的描述功能Ⅱ.提供用户对数据的操作功能Ⅲ.提供多用户环境下的事务管理Ⅳ.分类组织、存储和管理各种数据Ⅴ.数据库的创建、转储和恢复
下列四条叙述中,正确的一条是
文件系统最主要的功能是【】。
SQL语言集【】、数据操纵、数据定义、数据控制功能于一体。
获得必要的资源并获得处理机时的进程状态为【】。
信息认证是信息安全的一个重要方面,下列有关信息安全认证技术的描述正确的是________。Ⅰ.数字签名技术Ⅱ.身份识别技术Ⅲ.信息加密技术Ⅳ.信息的完整性验证技术
随机试题
“关闭选项”按钮区位于开始菜单的右下角,默认显示的选项是()
Sheisoneofthetopstudentsinherclass______shestudiesveryhard.
足月产新生儿,因患吸入性肺炎送儿科抢救室抢救,护士抢救完后回病房,家属询问其相关情况,护士应该
该餐厅应补交的营业税、城建税以及教育费附加为()万元。该餐厅应补缴企业所得税为()万元。
借款人要求提前还款的,应提前()个工作日向贷款银行提出申请。
基金可分配收益的形式一般包括()。
不满十四周岁的人违反治安管理的,从轻或者减轻处罚。()
Sunlightisfree,butthatisnoreasontowasteit.Yeteventhebestsiliconsolarcells—byfarthemost【C1】______sort—convert
下列数据结构中,属于非线性结构的是()。
Youmayhavewonderedwhythesupermarketsareallthesame.Itisnotbecausethecompaniesthatoperatethemlackimagination.
最新回复
(
0
)