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

admin2019-08-17 79

问题现有长度为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个结点的位置。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

随机试题

胸背彻痛剧烈，主要是由于
反映骨骼发育的重要指标是
()的项目管理工作属于业主方的项目管理。
【背景资料】某新建机场飞行区指标为4F，A施工单位承担跑道施工项目。该机场基层设计为水泥稳定碎石结构层，规范要求基层施工必须采用摊铺机作业，并尽可能消除纵向施工缝。为此，A施工单位拟租赁一台最大摊铺幅宽为10m的摊铺机完成基层项目，该机摊铺作业与
根据企业所得税法律制度的规定，企业的下列支出中，在计算应纳税所得额时实行加计扣除的有()。
某企业职工王鹏，7月份实际上班天数为25天(制度工作时间为22天)，其中有10天时间由于业务繁忙，每天工作时间为11个小时。请计算7月份该职工的加班比重指标、加班强度指标和平均加班长度指标。
某大型全国性经济连锁酒店一直以门店数量多、入住价格极具市场竞争力而著称。最近两年，该企业开始谋求转型，改变以往以经济型酒店为主打的经营模式，逐步转向中高端细分市场，希望能够在中高端市场有所作为。根据上述情境，请回答以下问题：影响企业人力资源管理策略的
无形资产有什么功能特点?试述无形资产评估的基本程序。(安徽工业大学，2011)
CellPhoneLetsYourSecretOutYourcellphoneholdssecretsaboutyou.Besidesthenamesand______【51】thatyou’veprogram
SportParachutingTheideaoftheparachuteisalmostasoldasman’sdreamofflight./Thefirstknownparachutedesignsw

最新回复(0)

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

计算机408

学硕统考专业

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

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

胸背彻痛剧烈，主要是由于

反映骨骼发育的重要指标是

()的项目管理工作属于业主方的项目管理。

根据企业所得税法律制度的规定，企业的下列支出中，在计算应纳税所得额时实行加计扣除的有()。

某企业职工王鹏，7月份实际上班天数为25天(制度工作时间为22天)，其中有10天时间由于业务繁忙，每天工作时间为11个小时。请计算7月份该职工的加班比重指标、加班强度指标和平均加班长度指标。

无形资产有什么功能特点?试述无形资产评估的基本程序。(安徽工业大学，2011)

CellPhoneLetsYourSecretOutYourcellphoneholdssecretsaboutyou.Besidesthenamesand______【51】thatyou’veprogram

SportParachutingTheideaoftheparachuteisalmostasoldasman’sdreamofflight./Thefirstknownparachutedesignsw