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

admin2019-08-17 75

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

学硕统考专业

相关试题推荐

清朝的()划定了中俄两国中段边界，是继续谈判确立两国相互关系的全面条约的基础
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题在武王灭商和周公东征的过程中立有大功，或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家，继续为周王室效力，下列国家：①齐②鲁③燕④宋，属于异姓诸侯国的是(
下列选择中，()不是操作系统关心的主要问题。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

随机试题

在报价阶段，先报价既有利也有弊，下列情况不适于先报价的是（）
A．去枕平卧位B．平卧位C．仰卧中凹位D．半卧位E．高斜坡卧位胸部手术后应采取
国有公司出纳甲挪用单位的救灾款50万元用于个人赌博。结果全部输光。后来甲又继续挪用公司的办公经费100万元用于继续赌博，结果又输了70万元。甲眼见还本无望，又害怕公司查起发现．于是携带剩余的30万元逃跑。关于甲的行为，下列选项正确的是：()
关于混凝土物理和力学性能的说法，正确的是()。
非线性的用电设备接入电网，会产生谐波电流，主要的非线性负荷不包括()。
根据案例，回答下列题目：飞龙公司2000年成立，其主要业务是生产并对外出口各种玩具。公司的总资产为5000万元，其中包括4座总价值1000万元的厂房，目前正在使用。公司要在新开发区中建设新厂房，此项工程已经开工，并且将于2008年底完工。公司教保了
利用现金流贴现模型对持有期股票进行估值时，终值是指()。
全国风景名胜区由()负责监督管理工作，国务院其他有关部门按照国务院规定的职责分工。
几名高三学生打算放弃高考，一起自主创业，他们的父母得知后非常着急，认为孩子只有上大学才有未来，在与孩子沟通的过程中，家长们发现孩子不仅不听他们的劝告，还讨厌他们的管束，打算一起离家出走到外地创业，家长们很着急。向社会工作者小林求助，希望小林能劝孩子们放弃自
下列选项中，属于秦朝作刑的是()

最新回复(0)

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

计算机408

学硕统考专业

清朝的()划定了中俄两国中段边界，是继续谈判确立两国相互关系的全面条约的基础

下列选择中，()不是操作系统关心的主要问题。

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

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

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

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

在报价阶段，先报价既有利也有弊，下列情况不适于先报价的是（）

A．去枕平卧位B．平卧位C．仰卧中凹位D．半卧位E．高斜坡卧位胸部手术后应采取

关于混凝土物理和力学性能的说法，正确的是()。

非线性的用电设备接入电网，会产生谐波电流，主要的非线性负荷不包括()。

利用现金流贴现模型对持有期股票进行估值时，终值是指()。

全国风景名胜区由()负责监督管理工作，国务院其他有关部门按照国务院规定的职责分工。

下列选项中，属于秦朝作刑的是()