首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一组关键字为{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
30
问题
已知一组关键字为{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
数据结构导论
理工类
相关试题推荐
简述网络操作系统的主要功能。
______是指利用管理控制和技术措施,保证在计算机网络环境中,数据信息的机密性、完整性和可用性受到保护。
数据加密标准(DES)的有效密钥为【】位。
数据元素
’数据等价是指两个数据库实例应表示同样的信息内容,用________衡量。
设有关系模式R(A,B,C,D,E),F是R上成立的函数依赖集,F={ABC→DE,BC→D,D→E},试问R达到笫几范式,并说明理由。
某位置随动系统如图所示,已知:G(s)=,Gc(s)=1+0.008s,当系统输入单位阶跃函数时,求:(1)系统的闭环传递函数。(2)该系统的自然频率ωn和阻尼比ξ。
某厂计划生产甲、乙两种产品,具体情况如下:试建立能获得最大利润的生产计划内线性规划模型,并列出其单纯形初表。
设有指针head指向不带表头结点的单链表,用next表示结点的一个链域,指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中,使之成为第一个结点,则所需的操作为“p→next=head;”和“_______”。
若有以下定义和语句:char*s1="12345",*s2="1234":printf("%d\n",strlen(strcpy(s1,s2)));则输出结果是()
随机试题
病理性Q波见于哪些疾病
A.低钙血症B.全氨基酸尿C.高磷血症D.高钾血症E.低氯血症
颅骨属于
A.水B.聚乙二醇C.石油醚D.硬脂酸E.液状石蜡滴丸的水溶性基质是()。
A、游离水杨酸B、游离肼C、洋地黄皂苷D、其他甾体E、酮体以下药物中应检查的特殊杂质是阿司匹林
异位妊娠破裂型病人的主要症状是
地方保护主义,是指地方政府利用其手中的行政权力,对本地企业和外地企业在经济上实行差别待遇,以维护或扩大该地方局部利益的倾向。根据上述定义,以下情况属于地方保护主义的是()。
[*]
Timewas,oldpeopleknewtheirplace.Scepterswerepassedtosonsanddaughters,crownsplacedonyoungerheads.Notanymore.
Fishandchips______gettingmoreandmoreexpensiveinmanyplacesofBritain.
最新回复
(
0
)