已知散列函数为H(K)=K mod 12，键值序列为25,37,52,43,84,99,120,15,26,11,70,82，采用拉链法处理冲突，试构造开散列表，并计算查找成功的平均查找长度。

admin2010-04-24 103

问题已知散列函数为H(K)=K mod 12，键值序列为25,37,52,43,84,99,120,15,26,11,70,82，采用拉链法处理冲突，试构造开散列表，并计算查找成功的平均查找长度。

选项

答案[*] 查找成功的平均查找长度为：(4*2+8)，12=4/3

解析

转载请注明原文地址:https://www.kaotiyun.com/show/awAx777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

提供数据链路层上的协议转换，在不同或相同的局域网之间存储和转发帧的是()
_______攻击的主要目的是窃听和监视信息的传输并存储，攻击者只是想获得被传送的信息。()
_______为邮件系统提供了一种接收邮件的方式，使用户可以直接将邮件下载到本地计算机，在本地的客户端阅读邮件。()
广义的操作风险包括__________、__________、___________、____________。
以下不属于按发行主体分类的债券类型是()
下列属于决定利率的根本性因素有
设以二叉链表为二叉树的存储结构，结点的结构如下：lehilddatarchild其中data域为整数，试设计一个算法voidchange(bitreptrr)：若结点左孩子的data域的值大于右孩子的data域的值，则交
设有数据逻辑结构为：B=(K，R)K={k1，k2，…，k9}R={，，，，，，，，，，}画出这个逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点?
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。
如果打算动态地调整路由选择，应使用

随机试题

哪种给药途径常发生首关消除
采暖管道安装应符合设计及规范的规定，坡度应为3‰，不得小于2‰的是()。
给水与污水处理厂试运转单机试车，一般空车试运行不少于()。
下列各项中，不属于从事会计工作必须具备的条件的有()。
因弥补财政赤字而导致私人部门的投资以及个人消费的减少，这种现象被称为财政赤字的()。
下列关于注册会计师利用他人工作的说法中，不正确的是()。
根据不合格严重性分级原则的共同模式，不合格级别B级，会发生的严重问题包括()。
【2019上】方华情绪兴奋快而强，容易冲动，常常是爆发式的，并伴随有明显的外部表现。她的气质类型属于()。
家庭计算机接入因特网的方法有多种。下面的几种方法中，目前速率最慢的是(　　　)。
CollegeLifeAmericancollegeanduniversitystudentswho【T1】______awayfromtheirfamiliesaregenerallyhousedin【T2】____

最新回复(0)

已知散列函数为H(K)=K mod 12，键值序列为25,37,52,43,84,99,120,15,26,11,70,82，采用拉链法处理冲突，试构造开散列表，并计算查找成功的平均查找长度。

数据结构

理工类

提供数据链路层上的协议转换，在不同或相同的局域网之间存储和转发帧的是()

_______攻击的主要目的是窃听和监视信息的传输并存储，攻击者只是想获得被传送的信息。()

_______为邮件系统提供了一种接收邮件的方式，使用户可以直接将邮件下载到本地计算机，在本地的客户端阅读邮件。()

广义的操作风险包括____、、_、______。

以下不属于按发行主体分类的债券类型是()

下列属于决定利率的根本性因素有

设以二叉链表为二叉树的存储结构，结点的结构如下：lehilddatarchild其中data域为整数，试设计一个算法voidchange(bitreptrr)：若结点左孩子的data域的值大于右孩子的data域的值，则交

设有数据逻辑结构为：B=(K，R)K={k1，k2，…，k9}R={，，，，，，，，，，}画出这个逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点?

已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。

如果打算动态地调整路由选择，应使用

哪种给药途径常发生首关消除

采暖管道安装应符合设计及规范的规定，坡度应为3‰，不得小于2‰的是()。

给水与污水处理厂试运转单机试车，一般空车试运行不少于()。

下列各项中，不属于从事会计工作必须具备的条件的有()。

因弥补财政赤字而导致私人部门的投资以及个人消费的减少，这种现象被称为财政赤字的()。

下列关于注册会计师利用他人工作的说法中，不正确的是()。

根据不合格严重性分级原则的共同模式，不合格级别B级，会发生的严重问题包括()。

【2019上】方华情绪兴奋快而强，容易冲动，常常是爆发式的，并伴随有明显的外部表现。她的气质类型属于()。

家庭计算机接入因特网的方法有多种。下面的几种方法中，目前速率最慢的是(　　　)。

CollegeLifeAmericancollegeanduniversitystudentswho【T1】__awayfromtheirfamiliesaregenerallyhousedin【T2】

已知散列函数为H(K)=K mod 12，键值序列为25,37,52,43,84,99,120,15,26,11,70,82，采用拉链法处理冲突，试构造开散列表，并计算查找成功的平均查找长度。

数据结构

理工类

提供数据链路层上的协议转换，在不同或相同的局域网之间存储和转发帧的是()

_______攻击的主要目的是窃听和监视信息的传输并存储，攻击者只是想获得被传送的信息。()

_______为邮件系统提供了一种接收邮件的方式，使用户可以直接将邮件下载到本地计算机，在本地的客户端阅读邮件。()

广义的操作风险包括__________、__________、___________、____________。

以下不属于按发行主体分类的债券类型是()

下列属于决定利率的根本性因素有

设以二叉链表为二叉树的存储结构，结点的结构如下：lehilddatarchild其中data域为整数，试设计一个算法voidchange(bitreptrr)：若结点左孩子的data域的值大于右孩子的data域的值，则交

设有数据逻辑结构为：B=(K，R)K={k1，k2，…，k9}R={，，，，，，，，，，}画出这个逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点?

已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。

如果打算动态地调整路由选择，应使用

哪种给药途径常发生首关消除

采暖管道安装应符合设计及规范的规定，坡度应为3‰，不得小于2‰的是()。

给水与污水处理厂试运转单机试车，一般空车试运行不少于()。

下列各项中，不属于从事会计工作必须具备的条件的有()。

因弥补财政赤字而导致私人部门的投资以及个人消费的减少，这种现象被称为财政赤字的()。

下列关于注册会计师利用他人工作的说法中，不正确的是()。

根据不合格严重性分级原则的共同模式，不合格级别B级，会发生的严重问题包括()。

【2019上】方华情绪兴奋快而强，容易冲动，常常是爆发式的，并伴随有明显的外部表现。她的气质类型属于()。

家庭计算机接入因特网的方法有多种。下面的几种方法中，目前速率最慢的是( )。

CollegeLifeAmericancollegeanduniversitystudentswho【T1】______awayfromtheirfamiliesaregenerallyhousedin【T2】____

广义的操作风险包括____、、_、______。

家庭计算机接入因特网的方法有多种。下面的几种方法中，目前速率最慢的是(　　　)。

CollegeLifeAmericancollegeanduniversitystudentswho【T1】__awayfromtheirfamiliesaregenerallyhousedin【T2】