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

admin2009-02-15 67

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

程序员上午基础知识考试

软考初级

光接入网(OAN)由光网络单元(ONU)、光配线网(ODN)和光线路终端(OLT)等3部分组成。请从以下供选择的设备名称中选择适当的编号，将图2-28网络拓扑结构(1)～(5)空缺处的内容填写完整。供选择的设备：①光网络单元(ONU)

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

在图7-3所示的DOS命令窗口中，所运行的Windows命令是(1)。A．ipconfig/renewB．tracertwww.rkb.gov.cnC．nslookupwww.rkb.gov.cnD．rou

阅读下列说明，回答问题1至问题4，将解答填入对应栏内。【说明】提高操作系统的安全性是保障计算机和网络安全的重要内容之一，回答与WindowsServer2008安全管理相关的问题。

在进行定点原码乘法运算时，乘积的符号位是由被乘数的符号位和乘数的符号位(10)运算来获得。

The　Programming　languages　are　designed　to(74)the　communication　between　human　and　computers.

在电桥型号中，高压电容电桥的型号是()。

如下图所示某一电路，已知Ui=2V，输出电压U0=()V。

桥梁缆索吊装施工法中采用的缆索吊装设备主要有()。

发行人、上市公司依法披露的信息，必须真实、准确、完整，不得有()。

经济进货批量就是使存货的储存成本和进货成本之和最小的进货数量。()

下列关于纳税担保所涉及的法律责任，表述正确的有()。

党对公安工作领导的直接性，就是要求公安机关()。

刘某因犯故意杀人罪于2011年3月被判处死刑缓期两年执行(判决前已经被羁押1年)，同时法院决定对其限制减刑，如果刘某在死刑缓期执行期间没有故意犯罪，考验期满后被减为无期徒刑，那么刘某最少将服刑至()。

下列使用了拟人修辞手法的一句是______。

程序员上午基础知识考试

软考初级

光接入网(OAN)由光网络单元(ONU)、光配线网(ODN)和光线路终端(OLT)等3部分组成。请从以下供选择的设备名称中选择适当的编号，将图2-28网络拓扑结构(1)～(5)空缺处的内容填写完整。供选择的设备：①光网络单元(ONU)

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

在图7-3所示的DOS命令窗口中，所运行的Windows命令是(1)。A．ipconfig/renewB．tracertwww.rkb.gov.cnC．nslookupwww.rkb.gov.cnD．rou

阅读下列说明，回答问题1至问题4，将解答填入对应栏内。【说明】提高操作系统的安全性是保障计算机和网络安全的重要内容之一，回答与WindowsServer2008安全管理相关的问题。

在进行定点原码乘法运算时，乘积的符号位是由被乘数的符号位和乘数的符号位(10)运算来获得。

The Programming languages are designed to(74)the communication between human and computers.

在电桥型号中，高压电容电桥的型号是()。

如下图所示某一电路，已知Ui=2V，输出电压U0=()V。

桥梁缆索吊装施工法中采用的缆索吊装设备主要有()。

发行人、上市公司依法披露的信息，必须真实、准确、完整，不得有()。

经济进货批量就是使存货的储存成本和进货成本之和最小的进货数量。()

下列关于纳税担保所涉及的法律责任，表述正确的有()。

党对公安工作领导的直接性，就是要求公安机关()。

刘某因犯故意杀人罪于2011年3月被判处死刑缓期两年执行(判决前已经被羁押1年)，同时法院决定对其限制减刑，如果刘某在死刑缓期执行期间没有故意犯罪，考验期满后被减为无期徒刑，那么刘某最少将服刑至()。

下列使用了拟人修辞手法的一句是______。

The　Programming　languages　are　designed　to(74)the　communication　between　human　and　computers.