首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知散列函数为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
46
问题
已知散列函数为H(K)=K mod 12,键值序列为25,37,52,43,84,99,120,15,26,11,70,82,采用拉链法处理冲突,试构造开散列表,并计算查找成功的平均查找长度。
选项
答案
[*] 查找成功的平均查找长度为:(4*2+8),12=4/3
解析
转载请注明原文地址:https://jikaoti.com/ti/UPtaFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
传输速率为100Mbps以太网中的A、B主机直接相连,若网络最小帧长度为100Byte、信号传播速率为2×108m/s,在不考虑处理延迟的情况下计算该网络的最大跨距。(要求写出计算过程)
_________网络又称移动自组织网、多跳网络,是一种特殊的在不借助中心管理的情况下,在有限的范围内实现多个移动终端的临时互联,它为局域网内的移动通信网络提供了一种灵活的互联方式。
按交换方式来分,计算机网络可以分为电路交换网、_________和分组交换网。
在广播式网络中,不属于发送的报文分组的目的地址的是()
代表局域网中所有路由器的永久组地址是()
若HDLC的帧地址为“11001010”,控制字段为“10010101”,帧校验序列采用G(x)=x15+x12+x3+1来产生,请写出此帧的完整格式(FCS用规定长度的x来代替)。
公司债券按抵押担保状况和利率确定方式可分为哪些类型?
以下不属于按发行主体分类的债券类型是()
简述直接融资的优点。
我国实行高度集中的“大一统”金融机构体系模式的时期是
随机试题
我国现有的股份制商业银行的股本结构以()为主。
某女,15岁。煤气中毒,经过积极抢救后苏醒,2天后又出现神志不清,右侧肢体偏瘫,体温、血压正常,两肺呼吸音粗。进一步治疗首选
在中药的七情配伍中,具有减毒作用的配伍是
患者,男性,52岁。肝硬化,大量腹水。入院后给予利尿剂治疗,腹水量明显减少,但患者出现了淡漠少言、反应迟钝、言语不清等症状。若此时给患者做脑电图检查,最可能的改变是
患者,女性,70岁,护士巡视时发现其突然意识丧失伴抽搐,呼吸断续,瞳孔散大,在对其进行心肺复苏时。胸外按压与人工呼吸的比例应为
为了及时编制会计报表,会计人员可以提前结账,也可以延后记账。( )
短期内必补是()的特征。
下表中列出了几种限制酶识别序列及其切割位点,图1、图2中箭头表示相关限制酶的酶切位点。请回答下列问题:用图中的质粒和外源DNA构建重组质粒,不能使用SmaⅠ切割,原因是______。
产业用品市场营销的主要促销工具是()。
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30进行元素间的比较次数是()。
最新回复
(
0
)