首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个线性表(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
68
问题
已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(41);若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(42)。
选项
A、6/5
B、7/6
C、4/3
D、3/2
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/0tjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
连接主机A与交换机的单根网线的最大长度为多少?100Base-TX局域网中交换机最多可以级连几级?两个交换机间的距离不能超过多少米?
该公司创建网站的方式属于(1)。A.服务器托管方式B.自营主机方式C.主机租赁方式D.租借空间方式该公司申请的域名zddq.com属于(2)。A.政府机关域名B.商业性机构和公司域名
为程序中空缺处(1)选择正确答案。备选答案:A.OpenB.RunC.ExecuteD.Dim该网页连接的数据库类型是(7)。备选答案:A.OracleB.SQLServerC.
网络管理的功能包括哪五部分?现代计算机网络管理系统的四个基本组成要素是什么?
阅读以下有关网络管理的叙述,将应填入()对应栏内。【说明】网络管理是指对网络的运行状态进行(1)和(2),使其能够有效、可靠、安全、经济地提供服务,从这个定义可以看出,网络管理包含两个任务:一是对网络的运行状态进行监控,二是对网络的运
阅读以下说明,回答问题1~问题5,将解答填入对应的解答栏内。[说明]在Linux环境下使用的FTP服务器软件主要有Wu-FTP、NcFTP和ProPTP三种,其中Wu-FTP是目前最流行的一种免费FTP服务器软件,某单位就使用该软件架设
阅读下面的说明,回答问题1~问题4,将解答填入答题纸对应的解答栏内。[说明]阅读以下说明,回答问题1~问题4,将解答填入答题纸对应的解答栏内。windowsServer2003是一个多任务多用户的操作系统,能够以集中或分布的
阅读下列有关网络防火墙的说明。[说明]为了保障网络安全,某公司安装了一款防火墙,将内部网络、Web服务器以及外部网络进行逻辑隔离,其网络结构如图4-1所示。。表4-1是防火墙对三个端口E0、E1和E2之间包过滤规则的四种缺省设置,请指
设机罪码的长度为8位,已知X、Z为带符号的纯整数,Y为带符号的纯小数,[X]原+[Y]补+[Z]移=11111111,求出X、Y、Z的十进制真值为:X=(16),Y=(17),Z=(18)。
以太网策略中有3种监听方法,其中一种是,一旦“介质空闲就发送数据,假如介质忙,继续监听,直到介质空闲后立即发送数据”,这种算法称为(31)监听算法。这种算法的主要特点是(32)。 CSMA/CD协议具有:中突检测功能,网络中的站点一旦检测到>中突,就立即停
随机试题
国家消亡的历史必然性。
求微分方程y"-4y’+4y=e-2x的通解。
A.IDLB.VLDLC.LDLD.CME.HDL向肝内转运胆固醇的脂蛋白是()
产品质量认证机构应当依照国家规定对准许使用认证标志的产品进行认证后的跟踪检查,对不符合认证标准而使用认证标志的()。
下列分子属于极性分子的是()。
某水利工程业主与承包商签订了工程承包合同,合同中含有两个子工程,估算工程量甲项为2300m3,乙项为3200m3;甲项单价为180元/m3,乙项单价为160元/m3。承包合同规定:(1)开工前业主应向承包商支付合同价20%的预付款。(2)业主自
在下列财务风险与经营风险的搭配中,不符合权益投资人期望的是()。
将电视作为主要新闻来源的公众和将网络作为主要新闻来源的公众的比例之差是:
exportsubsidy
WheretheGalapagosIslandslietoday,therewasonceanunbrokenexpanseofPacific.Thentheseabegantoseetheandsimmer,t
最新回复
(
0
)