有一个线性表(16，25，70，61，52，45)，采用的散列函数为H(Key)=Keymod8，将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(88)；若利用拉链法解决冲突，则在该

admin2019-04-09 34

问题有一个线性表(16，25，70，61，52，45)，采用的散列函数为H(Key)=Keymod8，将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(88)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(89)。

选项 A、1
B、7/6
C、4/3
D、3/2

答案B

解析采用线性探测的开放定址法时，我们可以得到各数位置分别是(0，16)，(1，25)，(6，70)，(5，61)，(4，　52)，(7，45)。计算平均查找长度为(1+1+1+1+1+3)/6=1.33；采用拉链法时，地址下面有两个节点，计算平均查找长度为(1+1+1+1+1+2)/6=7/6。

转载请注明原文地址:https://jikaoti.com/ti/1dL7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

网络管理员张某参与了软件公司A开发的某套管理系统软件的工作，后辞职到另一公司任职，于是项目负责人将张某在该软件作品上的开发者署名更改为他人，该项目负责人的行为(20)。

以下关于计算机的使用和维护的叙述中，错误的是(8)。

某硬盘共有17个盘片，32个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每个扇区为256字节，则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5)，硬盘的位密度随着磁道由外向内而(6)。

在WindowsXP中，Cookie位于(5)目录下，其文件格式是(6)，可以更改InternetExplorer的(7)来指定InternetExplorer将Cookie放到计算机上之前给出提示，让用户决定允许或阻止Cookie。

需要在计算机网络的p地址和物理地址之间建立映射关系，主要是由于(55)，在IP地址向物理地址映射时，使用的协议是(56)。

在OSI参考模型中，(50)是最高层，直接向用户提供网络管理、电子邮件、远程登录、文件传榆等服务。(51)的功能为建立、维持和释放数据链路，在数据传输时进行流量控制和差错控制。

网页中＜inputtype=textname="foo"size=20＞代码定义了______。A．一个单选框B．一个单行文本输入框C．一个提交按钮D．一个使用图像的提交按钮

C语言中double类型数据占字节数为

下列化合物中，具有发泡性质的有()。

新华公司2004年在乙公司发放现金股利后，其对乙公司投资的账面价值为()。2004年，新华公司对甲公司投资的账务处理为()。

我国第一大淡水湖是()。

下边表格中的内容反映的是()

【2015．辽宁鞍山】规则的学习指的是()。

小张是某事业单位的职工，由于工作失误，单位对其作出了开除处分决定，小张不服，双方发生争议。如果小张要维护自己的权益，则()。

当一种动物对所生存的环境、所食用的食物有着特定的要求时，这种动物往往被认为是脆弱的、容易消亡的。以下动物属于这一类的是()。