现有长度为7、初始为空的散列表HT，散列函数H(k)=k％7，用线性探测再散列法解决冲突。将关键字22，43，15依次插人到HT后，查找成功的平均查找长度是( )。

admin2019-08-17 59

问题现有长度为7、初始为空的散列表HT，散列函数H(k)=k％7，用线性探测再散列法解决冲突。将关键字22，43，15依次插人到HT后，查找成功的平均查找长度是( )。

选项 A、1．5
B、1．6
C、2
D、3

答案C

解析根据题意，得到的HT如下：

ASL成功=(1+2+3)／3=2。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
编写判定给定的二叉树是否是二叉排序树的函数。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

随机试题

全层头皮撕脱伤下列处理哪项不正确()
胺碘酮的药理作用是
知识产权法的本质属性和知识产权区别于其他民事权利的首要特征是()。
历史证明每一轮经济危机都伴随着一场深刻的技术革命，然后逐渐走出低谷，并开始复苏。不得不承认，金融危机让“中国制造”遭遇空前危机，这造成的直接结果是各地区都在抓产业升级，但同时新的问题出现了：在“抓大放小”的惯性思维下，不少人认为产业升级是大企业的事，与中小
行为治疗模式以（）形态为指导原理，运用奖罚分明的工作方式，在社会工作者的指导下让案主不断重复期望行为，渐渐消除问题行为，同时树立一个榜样，让案主学习正确的行为模式等，达到案主问题的解决。
科学发展观的实质是()。
根据下列资料，回答以下问题。2015年年末。欧洲风电装机容量与2008年年末相比约增长了()倍。
美国心理学家德西提出的动机的认知理论叫()
Java语言的各种数据类型之间提供两种转换：【】和强制转换。
Atfirstthecompanyrefusedtopurchasetheequipment,butthisdecisionwas_____revised.

最新回复(0)

现有长度为7、初始为空的散列表HT，散列函数H(k)=k％7，用线性探测再散列法解决冲突。将关键字22，43，15依次插人到HT后，查找成功的平均查找长度是( )。

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

编写判定给定的二叉树是否是二叉排序树的函数。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

全层头皮撕脱伤下列处理哪项不正确()

胺碘酮的药理作用是

知识产权法的本质属性和知识产权区别于其他民事权利的首要特征是()。

行为治疗模式以（）形态为指导原理，运用奖罚分明的工作方式，在社会工作者的指导下让案主不断重复期望行为，渐渐消除问题行为，同时树立一个榜样，让案主学习正确的行为模式等，达到案主问题的解决。

科学发展观的实质是()。

根据下列资料，回答以下问题。2015年年末。欧洲风电装机容量与2008年年末相比约增长了()倍。

美国心理学家德西提出的动机的认知理论叫()

Java语言的各种数据类型之间提供两种转换：【】和强制转换。

Atfirstthecompanyrefusedtopurchasetheequipment,butthisdecisionwas_____revised.

在一个双链表中，在p结点之前插入q结点的操作是()。