首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知关键字序列{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
45
问题
已知关键字序列{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://kaotiyun.com/show/2ZVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
本地域名服务器向根域名服务器的查询通常是采用______。
目前主流的Windows、MACOS及开源的Linux包含了计算机产业界的各种最新技术,具有的特点不包括【】
下列IP地址中,表示本网广播地址的是【】
【】是一种自由和开放源代码的操作系统。
HTML是一种描述文件格式的计算机程序语言,通过各种______指示浏览器以何种方式显示网页中的文本信息。
信息系统和安全体系主要涉及安全机制、______以及网络安全层次模型等内容。
强迫性中断与自愿性中断有什么区别?
十六进制数(8A)16对应的二进制数为______。
已知关键字序列为{53,17,19,61,98,75,79,63,46,40},请给出利用这些关键字构造的二叉排序树。
编一个Shell程序picknl.sh,其具有三个位置参数,第一个位置参数为字符串模式,第二个位置参数为目录名,第三个位置参数为最大的搜索层数。该程序在参数2指定的整个目录树中对所有的C程序和头文件搜索参数1指定的字符串模式,并输出该模式的文件名和所在行号
随机试题
内外圆锥的尺寸和公差应用相应量规来检验。()
数字式万用表具有读数方便、直观、不会产生读数误差、准确度高、体积()、耗电省、功能多等优点。
Word文档中插入的图片可以根据需要将图片四周多余的部分裁减掉。()
房间隔缺损的手术适应证有哪些?
A.消导化积.清热利湿B.健脾和胃,消食止泻C.消痞除满,健脾和胃D.分消湿热,理气健脾E.行气导滞,攻积泄热
对于一般新建生产厂或新建的规划供热区,其热负荷的种类有三种,不包括()。
会计主管人员是指在单独设置会计机构的单位里。负责组织管理会计事务、行使会计机构负责人职权的人。()
凡遇到不可抗力事故,遭受事故的一方即可提出撤销合同。()
非理性信念的检查技巧,不包括( )。
Before1850s,whatwasanAmericancollegeusedfor?
最新回复
(
0
)