首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一组关键字为{5,88,12,56,7l,28,33,43,93,17},哈希表长为13,哈希函数为h(key)=key%13,请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。
已知一组关键字为{5,88,12,56,7l,28,33,43,93,17},哈希表长为13,哈希函数为h(key)=key%13,请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。
admin
2014-12-25
39
问题
已知一组关键字为{5,88,12,56,7l,28,33,43,93,17},哈希表长为13,哈希函数为h(key)=key%13,请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表,并计算查找成功时的平均查找长度。
选项
答案
线性探查法: [*] 平均查找长度:ASL
成功
=(1×7+2+5+6)/10=2 平方探查法: [*] 平均查找长度:ASL
成功
=(1×7+4+3×2)/10=1.7
解析
转载请注明原文地址:https://kaotiyun.com/show/mZVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
链路状态路由算法是将网络抽象为一个______,然后利用数据结构中经典的Dijkstra算法求最短路径,从而获得最佳路由信息。
目前主流的Windows、MACOS及开源的Linux包含了计算机产业界的各种最新技术,具有的特点不包括【】
______是指接收到的错误码元数在所传输的总码元数中所占的比例。
在网络协议的基本要素中,用来规定数据与控制信息的分组结构或格式的是【】
采样信号经过量化后形成了有限个信号电平,将这些电平用二进制码组表示的过程称为_______。
数据字典中主要有六类条目:数据元素、_______、数据流、数据存储、______和加工处理。
下列各项中,属于系统设计阶段产生的文档是()
ER模型的基本元素是实体、________和属性。
假定某采用分页式存储管理的系统中,主存容量为1M,被分成256块,块号为0,1,2,…,255。某作业的地址空间占4页,具页号为0,1,2,3,被分配到主存的第2,4,1,5块中。回答:作业每一页的长度为_______,逻辑地址中的页内地址(单元号)应
随机试题
论述我国建成社会主义现代化强国的目标要求。
在我国诱发再障的最主要因素为()
男,45岁。右利手。因头痛和言语障碍6个月余就诊。头颅MRI显示左侧中央前回底部前方有占位性病变,脑膜瘤可能性大。该患者的言语障碍最可能是
对绿脓杆菌作用强四环素类抗生素中的首选药
关于结果加重犯下列哪些说法正确?
井口房设施的主要功能包括()。
根据破产法的规定,破产企业财产由( )构成。
下列各项中,影响企业当期营业利润的有()。
“会当凌绝顶,一览众山小”的作者是()。
计算机的存储器中,组成一个字节(Byte)的二进制位(bit)个数是()。
最新回复
(
0
)