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

admin2009-02-15 54

问题已知一个线性表(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-22所示的DOS命令窗口中，所运行的Windows命令是(1)。地址224.0.0.0是一个(2)。可供选择的答案：1.A．arp-aB．tracert-dC．netstartD．netstat-r2.A

以下给出的是提交按钮触发过程的部分代码，请根据图7-10所示内容填写下述HTML代码中空缺的部分。在ADO对象中，负责传递SQL命令的对象是(11)。A．connection对象B．DSN对象C．command对象D

防火墙的网络地址转换(NAT)功能工作在TCP/IP协议族的(1)。A．应用层B．传输层C．网络层D．服务层如果防火墙采用NAPT技术，则该单位至少需要申请(10)个可用的公网地址。

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

A　small　network　may　only　connect　two　computers　inside　a　home　to　share　a　single　printer　and　Internet(69)

马克思把_________称为“自由人的联合体”。

课外校外教育的主要组织形式是()

产生资产保全问题的原因是()会计假设前提的存在。

限定性集合资产管理计划中，投资于权益类证券以及股票型证券投资基金的资产，不得超过该计划资产净值的15%。(　　)

股份有限公司以收购本企业股票方式减资的，按注销股票的面值总额减少股本，购回股票支付的价款小于面值总额的部分，依次冲减“资本公积”“盈余公积”和“利润分配——未分配利润”。()

甲公司拟收购乙上市公司，下列投资者中，如无相反证据，属于甲公司一致行动人的有()。

“忠武”、“武穆”分别是岳飞和诸葛亮的官谥。()

技术等级工资制属于()。(2005年5月三级真题)(2005年5月四级真题)

设D={(x，y)｜0≤x≤1，0≤y≤1}，则dxdy=________．

程序员上午基础知识考试

软考初级

在图2-22所示的DOS命令窗口中，所运行的Windows命令是(1)。地址224.0.0.0是一个(2)。可供选择的答案：1.A．arp-aB．tracert-dC．netstartD．netstat-r2.A

以下给出的是提交按钮触发过程的部分代码，请根据图7-10所示内容填写下述HTML代码中空缺的部分。在ADO对象中，负责传递SQL命令的对象是(11)。A．connection对象B．DSN对象C．command对象D

防火墙的网络地址转换(NAT)功能工作在TCP/IP协议族的(1)。A．应用层B．传输层C．网络层D．服务层如果防火墙采用NAPT技术，则该单位至少需要申请(10)个可用的公网地址。

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

A small network may only connect two computers inside a home to share a single printer and Internet(69)

马克思把_________称为“自由人的联合体”。

课外校外教育的主要组织形式是()

产生资产保全问题的原因是()会计假设前提的存在。

限定性集合资产管理计划中，投资于权益类证券以及股票型证券投资基金的资产，不得超过该计划资产净值的15%。( )

股份有限公司以收购本企业股票方式减资的，按注销股票的面值总额减少股本，购回股票支付的价款小于面值总额的部分，依次冲减“资本公积”“盈余公积”和“利润分配——未分配利润”。()

甲公司拟收购乙上市公司，下列投资者中，如无相反证据，属于甲公司一致行动人的有()。

“忠武”、“武穆”分别是岳飞和诸葛亮的官谥。()

技术等级工资制属于()。(2005年5月三级真题)(2005年5月四级真题)

设D={(x，y)｜0≤x≤1，0≤y≤1}，则dxdy=________．

A　small　network　may　only　connect　two　computers　inside　a　home　to　share　a　single　printer　and　Internet(69)

限定性集合资产管理计划中，投资于权益类证券以及股票型证券投资基金的资产，不得超过该计划资产净值的15%。(　　)