首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个线性表(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
80
问题
已知一个线性表(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
RIP是一种基于(1)的路由协议,RIP规定,通路上经过的最大路由器数是(2)。(2008年下半年试题)(1)
MIB对象标识符分级树根未命名,但是有3个直接后裔,分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组,共171个对象。在这些功能组中是一个联系各种接口的特殊节点,与接口组相配合,提供与子网类型有关的专用信息的功能组是(3)
在一个由多台路由器构成的网络中,一条途经多个路由器的线路断开了,判断是哪一个路由器发生故障的命令是(1)。在发现跨路由器ping不通的情况下,可用配置管理工具收集(2)信息进行分析。(2)
以太网中,当数据传输提高时,帧的发送时间要按比例缩短,这样有可能会影响冲突的检测。为了能有效地检测冲突,可以(1)或者(2)。快速以太网仍然遵循CSMA/CD,它采取(3)而将最大电缆长度减少到100m的方式,使以太网的数据传输速率提高到100Mb/s。
通过代理服务器使内部局域网中的客户机访问Internet时,()不属于代理服务器的功能。
在为多个进程所提供的可共享系统资源不足时,可能出现死锁。但是,不适当的()也可能产生死锁。
进程是操作系统中一个重要的概念,它是一个具有一定独立功能的程序在某个数据()。
软件风险一般包含()两个特征。
8个9600b/s的信道按时分多路复用在一条线路上传输,在统计TDM情况下,假定每个子信道有80%的时间忙,复用线路的控制开销为5%,那么复用线路的带宽为________。(2007年上半年试题)
多路复用技术能够提高传输系统的利用率。常用的多路复用技术有(16)。将一条物理信道分成若干个时间片,轮换地给多个信号使用,实现一条物理信道传输多个数字信号,这是(17)。将物理信道的总频带宽分割成若干个子信道,每个信道传输—路信号,这是(18)。在光纤中采
随机试题
利用活动颚板相对于固定颚板的往复摆动对石块进行破碎的破碎机是()。
癫痫相当于中医的痫病,其病位在
A.阳离子交换树脂B.透析膜C.活性炭D.硅胶E.氧化铝在水中可膨胀的是
玻璃幕墙开启窗的开启角度不宜大于30°,开启距离不宜大于()mm。
消防给水管穿过建筑物承重墙或基础时,应预留洞口,洞口高度应保证管顶上部净空不小于建筑物的沉降量,不宜小于()m,并应填充不透水的弹性材料。
在公司资本结构分析中用到的财务指标有( )。
每到秋天,北京香山漫山遍野的()红得像火焰一样,形成香山红叶美景。
《中华人民共和国未成年人保护法》规定,任何组织或者个人不得招用未满_______周岁的未成年人,国家另有规定的除外。
我国《刑事诉讼法》规定了刑事诉讼强制措施,对于刑事诉讼强制措施的适用对象,下列说法正确的是:()
北京の夏は上海________暑くない。
最新回复
(
0
)