首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知散列函数为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
71
问题
已知散列函数为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
数据结构
理工类
相关试题推荐
某令牌环网的介质长度为20km,数据传输率为5Mbit/s,假设环路上共有100个站点,每个站点的接口引入1位延迟,试求环的比特长度。
传输层的两个主要目的:一是提供可靠的________的通信;二是向会话层提供独立于网络的传输服务。
帧格式中的地址字段的主要作用是_______,也兼管拥塞控制。
已知主机甲与主机乙之间已建立一个TCP连接,主机甲向主机乙发送两个连续的TCP段,分别包含200字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收两个段后,发送给主机甲的确认序列号是()
下列操作方式中不属于HDLC扣常用的操作方式的是()
__________是HTTP的核心问题,在HTTP中通过统一资源定位符URL来标识被操作的资源。
简单文件传输协议TFTP的端口号为________。
下列IP地址中错误的是()
下列交通图中,圈内的数字为某商品的需求量(单位:t),用小半归邻站法求基最优设场点.
设有指针head指向不带表头结点的单链表,用next表示结点的一个链域,指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中,使之成为第一个结点,则所需的操作为“p→next=head;”和“_______”。
随机试题
根据斯金纳的学习理论,现实生活中的口头表扬属于()。
党的思想建设的根本任务是什么?
关于肺结核咯血的处理,不正确的是()。
图示支座反力偶MA等于()。
甲股份有限公司(以下简称“甲公司”)为增值税一般纳税人,为了建造一幢厂房,于2×13年12月1日从某银行借入一笔专门借款1000万元(假定甲公司向该银行的借款仅此一笔),借款期限为2年,年利率为6%,到期一次支付本金和利息(票面利率等于实际利率)。该厂房采
LastspringIwaswalkinginapark.Infrontofmetherewasamumandher3-year-olddaughter.Thelittlegirlwasholdingas
提出高速度、高难度教学原则的是苏霍姆林斯基。()
医德不正是加剧老百姓“看病难看病贵”的一大推手。在“目中无人”成为医疗行业“职业病”的情况下,心中唯有名利的“小医”“恶医”们,只会把普通病人当成“待宰的羔羊”“生财的摇钱树”。普通老百姓难以摆脱“任人摆弄”的境遇。这段文字接下来想要说明的是:
下列属于程序法部门中的非诉讼程序法的是()
WorldWarIIwasthewatershedeventforhighereducationinmodernWesternsocieties.【F1】Thosesocietiescameoutofthewarwi
最新回复
(
0
)