首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为(44)。
已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为(44)。
admin
2013-05-11
76
问题
已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为(44)。
选项
A、1.5
B、1.7
C、2
D、2.3
答案
A
解析
用散列函数n(k)=k%6计算得到散列地址见表2。
表2 散列地址
关键字
散列地址
用线性探测的开放定址法处理冲突所构造得到的散列表见表3。
表3 散列表
该散查找次数列表的平均查找长度为(1×3+2×3)/6=1.5。
转载请注明原文地址:https://kaotiyun.com/show/J9RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
为了限制路由信息传播的范围,OSPF协议把网络划分成4种区域(Area),其中(1)的作用是连接各个区域的传输网络,(2)不接受本地自治系统之外的路由信息。(2009年下半年试题)(1)
Kerberos要求用户使用(1)作为自己的标识,而客户端与KDC服务器之间的交互则使用(2)。当用户需要和其他用户通信时,需要从服务器端获得(3),然后再用其向KDC服务器申请与需要通信的一方交互的会话密钥。接收到这个密钥后,就可以建立与对方用户
在一个由多台路由器构成的网络中,一条途经多个路由器的线路断开了,判断是哪一个路由器发生故障的命令是(1)。在发现跨路由器ping不通的情况下,可用配置管理工具收集(2)信息进行分析。(1)
关于在I/O设备与主机间交换数据的叙述,__________是错误的。
下面关于ATM网基本原理的说法,__________是错误的。
某网络拓扑结构如下图所示。(2012年下半年试题)在路由器R2上采用命令(1)得到如下所示结果。R2>R192.168.0.0/24[120/1]via202.117.1121,00:00:11,Serial2/0C192.168
接入Internet的方式有多种,下面关于各种接入方式的描述中不正确的是()。
如图2.1所示,有四台Linux主机进行互联,则实现PC1与PC4之间互访的步骤应该是:1.首先运行(29)命令关闭计算机,在PC2与PC3上添加第二块网卡(ethl)后重新启动;2.在PC2与PC3上为第二块网卡分配IP地址,并激
在Windows命令中,命令(14)可以用于验证端系统地址;(15)可以用于识别分组传送路径;执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议,与RIP相比,OSPF有许多优点
广义表(a,(a,b),d,e,((i,j),k))的长度是(48),深度是(49)。
随机试题
概念学习
阅读下面的诗歌,回答问题寄和州刘使君①张籍别离已久犹为郡,闲向春风倒酒瓶。送客特过沙口堰,看花多上水心亭。晓来江气连城白,雨
足月臀位产儿,生后即不安,前囟饱满,唇微发绀,双肺呼吸音清,心率128次/min,最可能的诊断是
我国采用单一制国家结构形式的原因。
如图5-26所示梁,剪力等于零的截面位置x之值为()。
气体灭火剂输送管道已防腐处理的无缝钢管不宜采用()连接。
从第二次世界大战结束到1973年初实行的布雷顿森林体系,其一重要特征是()。
下列各项涉及交易费用会计处理的表述中,正确的是()。
行政领导的执政方式因人而异。有三位乡长,其中有两位乡长只是简单贯彻上级精神,不做调研,不做分析,不考虑实际情况,一味盲目要求本地群众发展种植业、养殖业,最后导致农民受到很大损失。而第三位乡长对上级部门要求本地群众养兔的事进行了仔细的调研和分析,发现邻近许多
根据红皮书的计算机安全系统评价准则,下面属于C2级安全准则的操作系统是______。Ⅰ.DOSⅡ.Windows95Ⅲ.Windows98Ⅳ.UnixⅤ.WindowsNTⅥ.Novell3.x或更高
最新回复
(
0
)