首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为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
61
问题
设散列表的地址空间为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全国计算机三级
相关试题推荐
下列关于关系模式规范化的叙述中,哪一条是不正确的?
由分别带权9,2,3,5,6的五个叶子结点生成的哈夫曼树,该树的带权路径长度为
在嵌入式SQL中,与游标相关的有四个语句,其中使游标定义中的SELECT语句执行的是
关系数据模型______。
在面向对象模型中,子类的对象拥有其超类的对象的全部属性和方法,称为子类对超类的______。
下面关于数据库系统基于日志的恢复的叙述中,哪一个是正确的?
数据库管理系统提供了统一的数据保护功能,以保证存储在数据库中的数据安全、可靠、正确、有效。数据保护也称为【】,主要包括数据的安全性、完整性、并发控制和数据库恢复。
在FOXBASE中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库,应该使用如下语句中的
该二叉树对应的树林包括几棵树?
在SQL语言中,一个基本表的定义一旦被删除,则与此基本表相关的下列内容中哪些也自动被删除Ⅰ.在此表中的数据Ⅱ.在此表上建立的索引Ⅲ.在此表上建立的视图
随机试题
Imaginewalkingthroughsomeone’sapartment.Theroomsarealmostempty,andtheonlypiecesoffurnitureareasimpletableand
Theydidn’tcometotheparty,thoughtheyhad______thattheywould.
A、3天B、7天C、10天D、14天E、6个月以上急性乳腺炎(乳痈)的成脓时间约为
A.越婢加术汤B.麻黄连翘赤小豆汤合五味消毒饮C.五皮饮合胃苓汤D.实脾饮E.疏凿饮子治疗水肿湿毒浸淫证,应首选()
贷款的审批实行_______审批制度,贷款展期的审批实行_______审批制度。()
某教师学习完《义务教育语文课程标准(2011年版)》后,对其中重要知识点进行了以下归纳,其中错误的一项是()。
下述各选项中正确的是
Childrentendto______whileplaying,eveniftheymakeapromisebefore.
但在汽车市场高速发展的同时也产生了负面的影响。
TheRedistributionofHope"HOPE"isoneofthemostoverusedwordsinpubliclife,uptherewith"change".Yetitmatterse
最新回复
(
0
)