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

admin2009-02-15 57

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

程序员上午基础知识考试

软考初级

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

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

以下给出的是提交按钮触发过程的部分代码，请根据图7-10所示内容填写下述HTML代码中空缺的部分。图7-11是该企业电子商务系统的应用平台结构图，请将图中(5)～(7)空缺处的服务器类型填写完整。(5)～(7)备选答案：A．数

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

传统意义上的计算机病毒具有哪些特征?实施数据库服务器的病毒防护时，主要需要保护哪些元素?

常用接入Internet的方式有哪4种(列举并按照其接入速度降序排序)?Internet提供的服务主要有哪几种?

设计该电子商务网站时，某页面框架代码如下。该网页代码中定义了(1)个框架。为了增加消费者在搜索引擎上搜到公司主页的几率，设计人员为主页添加了相关的关键字。请完成下列代码中空缺的部分。＜(6)name="(7)"co

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

________不属于线性的数据结构。

甲涉嫌利用木马程序盗取Q币并转卖他人，公安机关搜查其住处时，发现一个U盘内存储了用于盗取账号密码的木马程序。关于该U盘的处理，下列哪些选项是正确的?()

建设项目需要征收农用地的，应当先行办理()。

施工承包企业根据(　　)分别划分若干资质类别。

商业银行员工由于知识技能匮乏而给商业银行造成风险的主要行为模式包括()。

下列各项中属于公安机关基本任务的有()。

《人民警察法》第6条对人民警察的职责作了详细的规定，但是考虑到随着社会的不断发展，还会出现许多新的问题，所以又加了一个概括性规定，即“法律、法规规定的其他职责”，此中的“法律”是指（）。

Wheredidthecustomergetthesweater?

程序员上午基础知识考试

软考初级

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

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

以下给出的是提交按钮触发过程的部分代码，请根据图7-10所示内容填写下述HTML代码中空缺的部分。图7-11是该企业电子商务系统的应用平台结构图，请将图中(5)～(7)空缺处的服务器类型填写完整。(5)～(7)备选答案：A．数

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

传统意义上的计算机病毒具有哪些特征?实施数据库服务器的病毒防护时，主要需要保护哪些元素?

常用接入Internet的方式有哪4种(列举并按照其接入速度降序排序)?Internet提供的服务主要有哪几种?

设计该电子商务网站时，某页面框架代码如下。该网页代码中定义了(1)个框架。为了增加消费者在搜索引擎上搜到公司主页的几率，设计人员为主页添加了相关的关键字。请完成下列代码中空缺的部分。＜(6)name="(7)"co

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

________不属于线性的数据结构。

甲涉嫌利用木马程序盗取Q币并转卖他人，公安机关搜查其住处时，发现一个U盘内存储了用于盗取账号密码的木马程序。关于该U盘的处理，下列哪些选项是正确的?()

建设项目需要征收农用地的，应当先行办理()。

施工承包企业根据( )分别划分若干资质类别。

商业银行员工由于知识技能匮乏而给商业银行造成风险的主要行为模式包括()。

下列各项中属于公安机关基本任务的有()。

《人民警察法》第6条对人民警察的职责作了详细的规定，但是考虑到随着社会的不断发展，还会出现许多新的问题，所以又加了一个概括性规定，即“法律、法规规定的其他职责”，此中的“法律”是指（）。

Wheredidthecustomergetthesweater?

施工承包企业根据(　　)分别划分若干资质类别。