首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将关键字序列(7,8,30,11,18,9,14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为:H(key)=(key×3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 分别计算等概率情况下查找成功
将关键字序列(7,8,30,11,18,9,14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为:H(key)=(key×3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 分别计算等概率情况下查找成功
admin
2015-12-30
44
问题
将关键字序列(7,8,30,11,18,9,14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为:H(key)=(key×3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。
分别计算等概率情况下查找成功和查找不成功的平均查找长度。
选项
答案
查找成功时,是根据每个元素查找次数来计算平均长度的,在等概率的情况下,各关键字的查找次数见下表。 [*] 故,ASL
成功
=查找次数/元素个数=(1+2+1+1+1+3+3)/7=12/7。 这里要特别防止惯性思维。查找失败时,是根据查找失败位置计算平均次数,根据散列函数MOD7,初始只可能在0~6的位置。等概率情况下,查找0~6位置查找失败的查找次数见下表。 [*] 故,ASL
不成功
=查找次数/散列后的地址个数=(3+2+1+2+1+5+4)/7=18/7。
解析
考查散列表的构造和散列查找的性能分析。
转载请注明原文地址:https://kaotiyun.com/show/FzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于柏拉图的叙述不正确的是()。
30年代,对斯大林的个人崇拜达到相当严重的程度,这一现象的社会基础是()
第一次鸦片战争过程中,清政府在()时对英国侵略者的态度发生了转变。
同盟会影响下发生的第一次大规模武装起义的地点在()。
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
明清时期继续采取“重农抑商”的政策,结果导致了()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数格式表示),已知i=785,f=1.5678e3,d=1.5e100。若在32位机器中执行下列关系表达式,
问:下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3
随机试题
简述表见代理的构成要件。
生地、熟地同用的方剂是
根据《房屋建筑与装饰工程工程量计算规范》GB50854—2013规定,关于现浇混凝土板的工程量计算正确的为()。【2015年真题】
销售或者进口下列(),适用于13%低税率计征增值税。
中央银行资产负债表中资产方主要项目包括()。
体育教师应具备的哪些条件?
Howmuchsleepdoesapersonneed?【C1】______thephysiologicalbasesoftheneedforsleepremainconjectural(猜想),renderingcon
下列程序执行后的输出结果是()。main(){inta[3][3],*p,i}.p=&a[0][0];for(i=p;i<9;i++)p[i]=i+1;printf("%d\n”,a
下列循环语句中有语法错误的是()。
InthebattlefortheyoungsodadrinkersofChina,U.S.-basedPepsi-Colamayhavefoundapowerfulnewweapon:youngstreetsel
最新回复
(
0
)