首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题: 计算出等概率情况下查找成功的平均查找长度。
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题: 计算出等概率情况下查找成功的平均查找长度。
admin
2013-09-16
76
问题
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:
计算出等概率情况下查找成功的平均查找长度。
选项
答案
等概率情况下查找成功的平均查找长度:ASL=18/11。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/M0xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。
北洋军阀形成的原因、统治时期的内外政策有何突出特点?
概述跨大西洋黑奴贸易的发展历程并扼要分析其影响。(华东师范大学2006年世界通史真题;华东师范大学2013年历史学基础综合真题)
1962年1、2月间,中共中央召开的统一思想、总结经验教训、明确工作方向的会议是()。
()用铜制造了人体模型,并统一了人体的穴位。
佛教向亚洲国家传播始于印度的哪个时代?()
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等),是否有比CSCAN更高效的磁盘调度策略?若有,给出磁盘调度策略的名称并说明
随机试题
硝酸是一种基本的化工原料,广泛用于制造化肥和炸药。
某男,38岁,患“精神病”半年。性情急躁,骂詈号叫,时作时止,精神疲惫,睡眠不佳,形体消瘦,面红口干,大便秘结,舌红无苔,脉细数。宜用何方治疗
对于腮腺区肿物不宜进行的检查是
童年期儿童的患病率有什么特点?
根据《环境影响评价技术导则一生态影响》,生态背景调查时应逐个说明其类型、分布、保护要求的敏感目标有()。
工业与民用建筑的建筑面积的计算应符合如下条件()。
对于项目监理机构处理施工单位提出的工程变更,下列说法正确的是()。
“五条禁令”中规定,严禁携带枪支饮酒,违者予以辞退;造成严重后果的,予以开除并拘留。()
在Windows操作系统中,选定某个文件夹后,(11),可退回到该文件夹的上一级目录。
Whatdoesthewomanmean?
最新回复
(
0
)