首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知散列函数为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
102
问题
已知散列函数为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
数据结构
理工类
相关试题推荐
下列路由算法中,属于动态路由选择算法的是()
若生成多项式:x4+x2+1,求信息位1010010的CRC冗余位。
在TCP的段结构中,以________表示地址。
使每个网络节点轮流获得信道的使用权,没有数据要发送的节点将使用权传给下一节点的控制访问方法是()
下列算法中属于动态路由选择算法的是()
下列工作方式中,不属于IMAP4提供的是()
在虚电路操作方式中,所说的占用某条逻辑信道,实质上是指占用了该段物理信道上节点分配的()
按业务经营模式的不同,商业银行有哪些类型?
设数组A[0,m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行入队操作的语句是_____。
任何连通图的连通分量只有一个,即______。
随机试题
电子束焊过程中,将产生X射线,需要严加防护,以保证操作人员的健康和安全。()
只有发烧才是患肺炎,小红发烧,所以她一定是患了肺炎。以下各推理中与上述推理犯同样逻辑错误的是()
神经元胞体是细胞的营养中心,这主要是因为胞体内富含
A.疏调气机,和血舒脉B.滋阴清热,养心安神C.温经散寒,活血通痹D.补养心气,鼓动心脉患者猝然心痛如绞,形寒肢冷,冷汗自出,心悸气短,多因气候骤冷或感寒而发病或加重,苔薄白,脉促。治宜
患者女性,41岁,已婚,月经4/28天。孕5产1,15年前剖宫产史。停经52天自行药物流产,现服药后10天,突发下腹痛3小时,阴道少量出血。体检T38.2℃,BP90/60mmHg,P89次/分,心肺检查无异常,腹平软,下腹压痛(+),反跳痛(一)。妇科检
混凝土抗压强度标准立方体试件的标准养护条件为()。
王某是某公司向银行申请的一笔保证贷款的连带保证人,贷款到期时,如该公司仍未偿还贷款,银行()。
民族自治地方自治机关根据本地方的情况,在不违背宪法和法律的原则下,有权采取特殊政策和灵活措施。()
ALostNoticeWritealostnoticeofabout100wordsbasedonthefollowingsituation:Youlostyourbookwhenyouwere
以下针对全局变量的叙述错误的是()。
最新回复
(
0
)