首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(41);若利用拉链法解决冲突,
已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(41);若利用拉链法解决冲突,
admin
2009-02-15
46
问题
已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(41);若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(42)。
选项
A、1.5
B、1.8
C、2
D、2.3
答案
C
解析
根据题意,使用线性探测的开放定址法,各数的位置分别是(0,63),(1,48),(3,38),(4,25),(5,74),(6,52)。平均查找长度为(1+3+1+1+2+4)/6=2.0;使用拉链法,0和6地址下有一个节点,3和4地址下有两个节点,即平均查找长度为(1+1+1+1+2+ 2)/6=4/3。
转载请注明原文地址:https://kaotiyun.com/show/ctjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在图2-22所示的DOS命令窗口中,所运行的Windows命令是(1)。地址224.0.0.0是一个(2)。可供选择的答案:1.A.arp-aB.tracert-dC.netstartD.netstat-r2.A
在PC1的DOS命令窗口中运行(1)命令,得到结果如图2-20所示。在其空缺的参数中,PhysicalAddress值为(2);IPAddress值为(3);SubnetMask值为(4);DefaultGateway值为(5)。图2-19
配置WindowsServer2003DNS服务器的步骤是,为该服务器分配一个(1)地址,然后在控制面板的“添加或删除程序”对话框中选择(2),然后进入“(3)”对话框,在其子组件框中选择“域名系统(DNS)”复选框后,就可以在WindowsSer
通常,客户端浏览器不能执行(1)。(1)A.HTML代码B.VBScript代码C.JavaScript代码D.ASP内置对象代码为保证系统运行的安全性,该商务网站数据库服务器与Web服务器分离。在数据库服务器上创建登
IEEE802.11定义了两种无线局域网(WLAN)的工作模式,根据图8-1所示的网络拓扑结构可知,该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN,则该无线区域的最大数据传输速率为(2)。1.A.Ad
阅读以下有关网络管理的叙述,将应填入()对应栏内。【说明】网络管理是指对网络的运行状态进行(1)和(2),使其能够有效、可靠、安全、经济地提供服务,从这个定义可以看出,网络管理包含两个任务:一是对网络的运行状态进行监控,二是对网络的运
(69):A location where data can betemporarily stored.
The basic concept of a data(72)is the difference between data and information.
A word processor enables you to create a(66)., store it electronically on a disk, display it on a screen, modify it by entering
Webbrowserissimplyaterminalemulator,designedtodisplaytextonascreen.Thetwoessentialdifferencesbetweenanordina
随机试题
收养协议应包括的内容有()
有两箱同种零件,第一箱内装50件,其中一等品10件;第二箱内装30件,其中一等品18件;现随机地从两箱中挑出一箱,再从这箱中随机地取出一件零件,则取出的零件是一等品的概率为()
衣胞
郑女士自感恶心、不适来院急诊室就诊,护士观察到患者面色苍白、出冷汗、呼吸急促。患者主诉腹痛、晚上睡眠不好。上述资料中属于客观资料的是
卵泡监测一般从月经周期第几日开始
A.通宣理肺丸B.二母宁嗽丸C.蛇胆川贝液D.固本止咳片E.小青龙合剂治疗咳嗽风寒犯肺证,宜选用的中成药是
路基换填主要是针对()的情况而采用的一种常用的地基处理方式。
以下关于公安机关采取刑事拘留措施,符合《中华人民共和国刑事诉讼法》规定的是:
AstronamersbelievethattheexpandinguniverseistheresultofanenormousandpowerfulexplosioncalledtheBigBang.TheBi
Completetheformbelow.WriteNOMORETHANTHREEWORDSAND/ORANUMBERforeachanswer.ProductIncidentReportExampleAnswer
最新回复
(
0
)