首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知散列函数为H(K)=K mod 12,键值序列为25,37,52,43,84,99,120,15,26,11,70,82,采用拉链法处理冲突,试构造开散列表,并计算查找成功的平均查找长度。
已知散列函数为H(K)=K mod 12,键值序列为25,37,52,43,84,99,120,15,26,11,70,82,采用拉链法处理冲突,试构造开散列表,并计算查找成功的平均查找长度。
admin
2010-04-24
50
问题
已知散列函数为H(K)=K mod 12,键值序列为25,37,52,43,84,99,120,15,26,11,70,82,采用拉链法处理冲突,试构造开散列表,并计算查找成功的平均查找长度。
选项
答案
[*] 查找成功的平均查找长度为:(4*2+8),12=4/3
解析
转载请注明原文地址:https://kaotiyun.com/show/awAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
负责管理与发布InternetRFC技术文件的组织是()
在广播式网络中,不属于发送的报文分组的目的地址的是()
IEEE802.11a规定无线局域网操作的波段是()
____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。
根据图1.6所示,写出其关联矩阵,指明各个顶点的度,并且指出其偶点与奇点。
用图解法求下列两个变量的线性规划问题:使目标函数y=5x1+6x2达到最大。
在哈夫曼树中,权值校大的叶结点一定离根结点__________。
栈的顺序表示中,用top表示栈顶指针,那么栈空的条件是______。
设有一个循环单链表head,编写算法,实现结点指针域指向其直接前趋的操作。
随机试题
王国维在《人间词话》中指出“明月照积雪”、“大江流日夜”、“长河落日圆”等境界,可谓“千古壮观”。这种审美形态是【】
下列关于线粒体氧化磷酸化解耦联的叙述,正确的是()(2007年)
医疗机构普通处方、儿科处方、急诊处方的保存期限是
某宾馆20××年发生的关于信用卡的业务:(1)2月8日,向银行交存备用金,申领信用卡。(2)8月17日,宾馆将信用卡注销。要求:根据上述资料,回答下列问题。个人信用卡持卡人需要向其账户续存资金的,下列各项中只限于()
从事水路运输经营的船舶未随船携带船舶营运证件的,责令改正,可以处()的罚款。
超链接到Word文档“(【DOC】小学信息技术练习1)”,如果需要下载,你会()。
学生是以系统学习直接经验为主的人。()
短时记忆容量有限,为7±2个组块。()
设f(x)=x(x+1)(x+2)…(x+n),则f’(0)=____________。
A、Itcanhelppeopletobecomeliteratewithinashorttime.B、ItwasoriginallydesignedforteachingtheEnglishlanguage.C、I
最新回复
(
0
)