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

admin2009-02-15 88

问题已知一个线性表(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)

程序员上午基础知识考试

软考初级

请为图2-27拓扑结构中，(1)～(5)空缺处选择对应的设备名称。备选设备为：CMTS、以太网交换机、光收发器、光电转换节点、CableModem。请为图2-27拓扑结构中，(6)～(7)空缺处填写对应的传输介质。

为了将公司内所有的计算机连接起来。在图2-36中的(A)处可采用哪两种类型的设备?该公司在服务器上安装了DNS，以便把公司主页发布到Internet上。请问DNS的主要功能是什么?

配置WindowsServer2003DNS服务器的步骤是，为该服务器分配一个(1)地址，然后在控制面板的“添加或删除程序”对话框中选择(2)，然后进入“(3)”对话框，在其子组件框中选择“域名系统(DNS)”复选框后，就可以在WindowsSer

该商务网站有一个购物车模块，购物车模块中自定义的两个Session属性如下。①CID用来记录用户选择的商品。②CNUM用来记录相应商品的数量。请根据表6-23所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填

请填写host1的Internet协议属性参数。IP地址：(1)；子网掩码：(2)；默认网关：

阅读下列说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某局域网拓扑结构如图3-1所示。如果PC3无法访问网段内的其他PC，查看其配置结果如图3-2所示，则PC3的配置项中(10)配置错误，可以将其更正为(11)

在Windows命令行窗口中，运行(65)命令后得到如下图所示的结果，该命令通常用以(66)。

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

下列各项中属于汉藏语系的语言有()

厥证的主症是

早早孕时，HCG试验一般在受孕后几天可检出阳性结果

下列关于舌诊原理，叙述错误的是

属于路面基层粒料类级配型的是()。

(2015年第35题)结合材料回答问题：让大猫小猫都有路走计划经济时期全靠国家管理市场，市场边角被忽略，很多小商品没人去生产，有些新的市场需求也没人去注意。非公有制经济的特点是只要市场有需求，它就会去满足要保

Readthearticlebelowaboutatechnologycompanyandthequestionsontheoppositepage.CriticalPath

AstudyinvestigatingdetrimentalinternetusebyadolescentshasrecentlybeenconductedinFinland.Adolescents’netuseisa