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

admin2019-08-17 55

问题现有长度为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

学硕统考专业

相关试题推荐

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

随机试题

虎杖的功效是
纯化抗原的鉴定方法一般不用A．凝集反应B．SDS-Page电泳C．酚试剂法D．免疫电泳法E．免疫扩散法
在选择有资金约束条件下的独立方案时，可采用的评价方法包括(　　)。
现代期货市场建立了一整套完整的风险保障体系，其中包括()。
历史学家的工作对象是史料，这些史料主要是各种文献、遗存，它们可以归为广义上的文本，而且最终它们都要以语言形式进入史家的研究。就此而论，历史学家永远无法真正直接接触到过去本身，而只能借助于各种历史文本而对过去有所言说，因而，_________。填入
东北地区在全国农业版图中_____________________，是我国重要的商品粮基地，粮食产量占全国的1／4，商品量占全国的1／4，调出量占全国的1／3。保护东北黑土地，要处理好保护资源与粮食生产之间的关系，既要转变过去那种_____________
设函数f(x)在闭区间[a，b]上连续，且f(x)＞0，则方程在区间(a，b)内的根有()．
犯罪人甲早就有杀害乙的意思，某日知道乙晚上在单位值班，就对来探望他的熟人丙说：“你不是一直对A公司有仇吗，对面的门市房是该公司昨天新装修的，花了10万元，把它烧了吧”。丙于是拿来汽油，砸坏了玻璃，倒入汽油并点燃。结果将门市房及其毗邻的房屋烧毁，乙也被烧死在
甲：“除非所有的疾病都必然有确定的诱因，否则有些疾病可能难以预防。”乙：“我不同意你的看法。”以下哪项断定。能准确表达乙的看法?
【S1】【S3】

最新回复(0)

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

计算机408

学硕统考专业

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

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

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

虎杖的功效是

纯化抗原的鉴定方法一般不用A．凝集反应B．SDS-Page电泳C．酚试剂法D．免疫电泳法E．免疫扩散法

在选择有资金约束条件下的独立方案时，可采用的评价方法包括( )。

现代期货市场建立了一整套完整的风险保障体系，其中包括()。

设函数f(x)在闭区间[a，b]上连续，且f(x)＞0，则方程在区间(a，b)内的根有()．

甲：“除非所有的疾病都必然有确定的诱因，否则有些疾病可能难以预防。”乙：“我不同意你的看法。”以下哪项断定。能准确表达乙的看法?

【S1】【S3】

在选择有资金约束条件下的独立方案时，可采用的评价方法包括(　　)。