首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为( )。
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为( )。
admin
2012-06-21
108
问题
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为( )。
选项
A、1.5
B、1.7
C、2.0
D、2.3
答案
C
解析
由散列函数画出散列表后易知:38,25,74,63,52,48查找成功分别须要1,1,2,1,4,3次查找,故查找成功的平均查找长度=(1+1+2+1+4+3)/6=2.0。
转载请注明原文地址:https://kaotiyun.com/show/S8xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
新经济政策的背景、内容及历史意义是什么?
1979年11月,中共中央委托()主持起草《关于建国以来党的若干历史问题的决议》。
永嘉之乱的后果不包括()。
斯大林模式形成的标志()。
列宁在()中系统地阐明了马克思主义的国家学说。
简述清代秘密立储制的操作并作出评价。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
随机试题
去氧肾上腺素可:异丙肾上腺素兴奋心脏是由于:
槟榔的功效是()
图示为刚架在均布荷载作用下的M图,曲线为二次抛物线,横梁的抗弯刚度为2EI,竖柱为EI,支座A处截面转角为:
行为人超越代理权以被代理人名义订立的合同,未经被代理人追认,其法律后果是()。
方先生为某公司雇员,每月工资3000元。2011年该公司开始实施雇员持股激励,实行股票期权计划。2011年6月28日,该公司授予方先生股票期权50000股,授予价2.5元/股;该期权无公开市场价格,并约定2011年12月28f3起方先生可以行权,行权前不
甲公司主营业务为石油化工,其他业务为新材料、房地产、酒店经营。根据以上信息可以判断,下列各项中,适合该公司的组织结构类型有()。
下列变量中,影响内隐记忆但不影响外显记忆的是()。(2017年)
如果没有共同的核心价值观,一个民族、一个国家就会魂无定所、行无依归。这是因为核心价值观()
Everyone【21】______ofthePresidentoftheUS【22】______themostpowerfulmanin【23】______Butwhentherepresentatives
A、Themanshouldgofortheexchangeprogramme.B、Themaniskiddingherbytheexchangeprogramme.C、Sheisconsideringnotgoi
最新回复
(
0
)