首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为:H(k)=k mod 11,其中k为关键字,散列地址空间为0~10。要求: 画出相应的散列表。当发生冲突时,以线性探测法解决。该散列表的装填因子是多少?计算在
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为:H(k)=k mod 11,其中k为关键字,散列地址空间为0~10。要求: 画出相应的散列表。当发生冲突时,以线性探测法解决。该散列表的装填因子是多少?计算在
admin
2017-11-20
23
问题
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为:H(k)=k mod 11,其中k为关键字,散列地址空间为0~10。要求:
画出相应的散列表。当发生冲突时,以线性探测法解决。该散列表的装填因子是多少?计算在等概率情况下,查找成功和查找不成功时的平均查找长度ASL。
选项
答案
采用线性探测法处理冲突建立的散列表如下: H(129)=129 mod 11=8 H(72)=72 mod 11=6 H(180)=180 mod 11=4 H(105)=105 mod 11=6冲突H
1
(105)=(105+1)mod 11=7 H(147)=147 mod 11=4冲突H
1
(147)=(147+1)mod 11=5 H(96)=96 mod 11=8冲突H
1
(96)=(96+1)mod 11=9 H(45)=45mod 11=1 H(69)=69mod 11=3 综上所述,散列表如表4-5所示。 [*] 装填因子a=8/11。 ASL
succ
=(5×1+2×3)/8=11/8 ASL
unsucc
=(1+2+1+8+7+6+5+4+3+2+1)/11=40/11
解析
转载请注明原文地址:https://kaotiyun.com/show/CNRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
二战以来,资本主义经济在发展中出现了许多新问题,这主要表现在()
全国高校院系调整的具体时间是()。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
解放军渡江战役中横渡长江的东西两个攻击点是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
以下哪种病人不宜采用溶栓治疗
女性,42岁。乏力、面色苍白、尿色黄1年。重度贫血貌,巩膜轻度黄染。肝、脾肋下未触及。血清总胆红素27μmol/L,间接胆红素19μmol/L,肝功能正常。尿潜血(+++)。Hb55g/L,白细胞3.5×109/L,MCV70fl,血小板72×9/L。骨髓
下列关于肺栓塞的说法,错误的是
(2012年)关于自动控制系统的稳定判据的作用,不正确的表示是()。
根据《招标投标法实施条例》规定,招标人超过本条例规定的比例收取投标保证金、履约保证金或者不按照规定退还投标保证金及银行同期存款利息的,由有关行政监督部门责令改正,可以处()万元以下的罚款。
A公司原购买的国产减税车辆因转让,需依法缴纳车辆购置税,已知与其同类型的新车最低计税价格为250000元,该车已使用5年,则A公司需缴纳的车辆购置税为12500元。()
在过去的12个月中,某市新能源电动汽车的销售量明显上升。与之相伴随的是,电视、网络等媒体对新能源电动汽车的各种报道也越来越多。于是,有电动车销售商认为,新能源电动汽车销售量的提高主要得益于日益增多的媒体报道所起的宣传作用。以下哪项如果为真,最能削弱该电动车
•Readthearticlebelowaboutinternationaltaxation.•Inmostofthelines41--52thereisoneextraword.Itiseithergramm
Sociologistsusethetermpowertorefertothecapacityofpeopleorgroupstocontrolorinfluencetheactionsofothers,whet
Peoplespendagreatdealoftime,money,andenergytoseeorreadaboutmoviestars,TVactors,andathletes.Whatroledosuc
最新回复
(
0
)