首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知关键字序列{20,8,35,127,9,82,98,15,45,174,72},哈希表长为13,哈希函数为h(key)=key%13,试分别给出采用线性探查法和平方探查法处理冲突时的哈希表,并计算查找成功时的平均查找长度。
已知关键字序列{20,8,35,127,9,82,98,15,45,174,72},哈希表长为13,哈希函数为h(key)=key%13,试分别给出采用线性探查法和平方探查法处理冲突时的哈希表,并计算查找成功时的平均查找长度。
admin
2014-12-25
19
问题
已知关键字序列{20,8,35,127,9,82,98,15,45,174,72},哈希表长为13,哈希函数为h(key)=key%13,试分别给出采用线性探查法和平方探查法处理冲突时的哈希表,并计算查找成功时的平均查找长度。
选项
答案
线性探查法: [*] 平均查找长度:ASL
成功
=(1×8+3+7+6)/11=24/11 平方探查法: [*] 平均查找长度:ASL
=(1×6+5+3×2+4×2)/11=25/11
解析
转载请注明原文地址:https://jikaoti.com/ti/87LaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
______是指所有网络中的计算机共享一条公共的通信信道。任何一台计算机向网络中发出数据分组时,其他计算机都可以检测到这个分组。
双绞线以太网采用非屏蔽双绞线(UTP)将站点连接到集线器上,一段双绞线的最大长度为【】
每个码元可能含有若干比特,通常规定一个二进制码元含【】的信息量。
SMTP不能传送可执行文件或其他的二进制对象,只限于传送7位的_____。
______是指在一根光纤中传输多种不同波长的光信号,由于波长不同,所以各路光信号互不干扰,最后再用波长解复用器将各路波长的光载波分解出来。
设有关系模式R(U,F),其中U={A,B,C,D,E),F={A→C,C→A,B→AC,D→AC},求属性AB在F上的闭包(AB)+。
某用户文件共12个逻辑记录,每个逻辑记录的长度为240个字符,现把该文件存放到磁带上,若磁带的记录密度为400字符/英寸,块与块之间的间隙为0.3英寸,请回答:采用记录成组操作且块因子为3时,磁带空间的利用率为多少?
有一长度为2000个字符的流式文件要存放到磁盘上,磁盘每块可存放512个字符,该文件至少占用多少块
简述Tomasulo算法的基本思想。
写出非递归调用的快速排序算法。
随机试题
试回答视频传输通道主要指标的相关问题。色度/亮度增益值对图像质量的影响()。
人工挖孔桩超过()m深,应采用机械通风。
A、①B、②C、③D、④C
下列物质可做气雾剂中的抛射剂的是()
()体现国家的方针政策,是制定和运用财政政策和货币政策的基本依据,具有总体指导、综合协调的功能。
旅行社将旅游业务委托给其他旅行社的,应当向接受委托的旅行社支付()。
不会导致冷饮食品生产有害化学物质的是()。
教师:学校:教授
为什么说中国的发展离不开世界,世界的发展也需要中国?
Inthatcountry,hospitaldoctorsdon’tgosightseeingveryoftenbecausetheirwork______almostalltheirtime.
最新回复
(
0
)