已知一个线性表(38，25，74，63，52，48)，采用的散列函数为H(Key)=Key　mod　7，将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(41)；若利用拉链法解决冲突，

admin2009-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～问题5，将解答填入对应的解答栏内。[说明]在Linux环境下使用的FTP服务器软件主要有Wu-FTP、NcFTP和ProPTP三种，其中Wu-FTP是目前最流行的一种免费FTP服务器软件，某单位就使用该软件架设

阅读下面的说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。[说明]阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。windowsServer2003是一个多任务多用户的操作系统，能够以集中或分布的

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

国家消亡的历史必然性。

求微分方程y"-4y’+4y=e-2x的通解。

A．IDLB．VLDLC．LDLD．CME．HDL向肝内转运胆固醇的脂蛋白是()

产品质量认证机构应当依照国家规定对准许使用认证标志的产品进行认证后的跟踪检查，对不符合认证标准而使用认证标志的()。

下列分子属于极性分子的是()。

在下列财务风险与经营风险的搭配中，不符合权益投资人期望的是()。

将电视作为主要新闻来源的公众和将网络作为主要新闻来源的公众的比例之差是：

exportsubsidy

WheretheGalapagosIslandslietoday,therewasonceanunbrokenexpanseofPacific.Thentheseabegantoseetheandsimmer,t