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

admin2009-02-15 72

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

程序员上午基础知识考试

软考初级

从目前所流行的成熟技术角度，宜采用哪种技术组建该网络?还有什么其他技术可以考虑。一般选用的网络线是什么类型?布线时如何掌握其长度?

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

阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络结构如图1—1所示，其中楼B与楼A距离约1500米。在hostl中运行traeertwww．abc．eom命令后，显示结果如图1—2所示。依据

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某公司采用WindowsServer2003配置Web服务器和FTP站点。WEB的配置如图2-2所示。根据图2—2的配置信息，判断正误(正确的答“对”，错误的答“错”

某一大型园区网，由若干个路由器构成园区网主干。有两台Windows2000主机无法正常通信，我们怀疑是其中某个路由器工作不正确或配置错误而引起的，网络管理员应用什么命令来找到这个路由器?

某计算机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。

The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.

前列腺癌通常起源于

教给学生一项技能，并让学生从头到尾进行练习，这种方式称为【】

方程z=x2+y2表示的曲面是

A．真阴不足，腰酸膝软，盗汗遗精B．肾阴亏损，头晕耳鸣，腰膝酸软C．肝肾阴亏，眩晕耳鸣，羞明畏光D．阴虚火旺，潮热盗汗，口干咽痛E．肺肾阴亏，潮热盗汗，咽干咳血六味地黄丸善治()。

材料的主要强度指标是哪几个?()

期货合约与现货合同和现货远期合约最本质的区别是()。

下列因企业开出银行承兑汇票而支付银行的承兑汇票手续费所做出的会计处理中，正确的是()。

下列各项中，计算个人所得税自行申报的年所得时允许扣除的项目有()。(2008年)

AShortHistoryoftheOriginsandDevelopmentofEnglishI.Origins—datedbackto【B1】__ofthreeGermanictribes:【B1】

程序员上午基础知识考试

软考初级

从目前所流行的成熟技术角度，宜采用哪种技术组建该网络?还有什么其他技术可以考虑。一般选用的网络线是什么类型?布线时如何掌握其长度?

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

阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络结构如图1—1所示，其中楼B与楼A距离约1500米。在hostl中运行traeertwww．abc．eom命令后，显示结果如图1—2所示。依据

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某公司采用WindowsServer2003配置Web服务器和FTP站点。WEB的配置如图2-2所示。根据图2—2的配置信息，判断正误(正确的答“对”，错误的答“错”

某一大型园区网，由若干个路由器构成园区网主干。有两台Windows2000主机无法正常通信，我们怀疑是其中某个路由器工作不正确或配置错误而引起的，网络管理员应用什么命令来找到这个路由器?

某计算机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。

The basic concept of a data(72)is the difference between data and information.

前列腺癌通常起源于

教给学生一项技能，并让学生从头到尾进行练习，这种方式称为【】

方程z=x2+y2表示的曲面是

A．真阴不足，腰酸膝软，盗汗遗精B．肾阴亏损，头晕耳鸣，腰膝酸软C．肝肾阴亏，眩晕耳鸣，羞明畏光D．阴虚火旺，潮热盗汗，口干咽痛E．肺肾阴亏，潮热盗汗，咽干咳血六味地黄丸善治()。

材料的主要强度指标是哪几个?()

期货合约与现货合同和现货远期合约最本质的区别是()。

下列因企业开出银行承兑汇票而支付银行的承兑汇票手续费所做出的会计处理中，正确的是()。

下列各项中，计算个人所得税自行申报的年所得时允许扣除的项目有()。(2008年)

AShortHistoryoftheOriginsandDevelopmentofEnglishI.Origins—datedbackto【B1】______ofthreeGermanictribes:【B1】____

The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.

AShortHistoryoftheOriginsandDevelopmentofEnglishI.Origins—datedbackto【B1】__ofthreeGermanictribes:【B1】