首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知散列函数为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
74
问题
已知散列函数为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
数据结构
理工类
相关试题推荐
简述循环冗余码的检错能力的特点。
在以特定模式01111110对信息位中的任何连续出现的5个“1”,发送方自动在其后插入一个“0”,而接收方则做该过程的逆操作,以此恢复原始信息实现数据的透明传输的帧同步方法称为()
差错检测包含两个任务,即差错控制编码和________。()
在数据传输过程中,若接收方收到发送方送来的信息为10110011010,生成多项式为G(x)=x4+x3+1,请问接收方收到的数据是否正确?(请写出判断依据及推演过程)
按业务经营模式的不同,商业银行有哪些类型?
下列属于决定利率的根本性因素有
设有一个循环单链表head,编写算法,实现结点指针域指向其直接前趋的操作。
归并排序中使用的选择树和堆排序中的堆有什么差别?
Linux从( )那里继承了许多优点,同时它自身又具有一些独特的特点。
如图所示的有向图中含有______个强连通分量。
随机试题
在Excel2010中,下列有关单元格中输入数据的说法中不正确的是________。
Carservicingissomethingthateverycarownerhastoexperienceatleastsometimeoftheyear.Thebestmethodtoserviceyou
男.60岁。食管癌术后行放射治疗。血小板计数90×109/L。此时决定治疗是否停止放疗的指标是白细胞计数低于
超声雾化吸入的特点是
学科课程是以()为中心设计的课程。
Thecompanyhascapitalized_____theerrorofjudgmentmadebyitsbusinesscompetitor.
玛雅历
(2004年单选2)对法律所体现的国家意志起决定作用的因素是()。
辩证推理的作用主要是为了()
Beforeyoucanstartabusinessup,youhavetoraisethenecessary______.
最新回复
(
0
)