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

admin2019-08-17 64

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

学硕统考专业

相关试题推荐

元朔二年(前127)，汉武帝采纳()的建议，允许诸侯王推“私恩”，把王国土地的一部分分给子弟为列侯，由皇帝制定这些侯国的名号，隶属于汉郡，地位与县相当。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
在操作系统层次结构中，()是操作系统的核心部分，它位于最内层。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

随机试题

按照《公路工程施工安全技术规范》的要求，施工现场运输车辆应状态良好，车身应设置()。
完全打破了班级教学组织，倡导部分年级的教学组织的是()
∫－1xx｜x｜dx=_________．
易发生休克的脱水是
1980年12月国务院批转《全国城市规划工作会议纪要》下发全国实施，它第一次提出()。
社会保障制度由哪个国家在哪个时间首创()。
下列哪些是《中华人民共和国教师法》规定的教师的义务?()
A、 B、 C、 D、 C
下列叙述中，错误的是()。
NotsinceNelsonMandela’spresidencyanationalpolicecommissionerleavesofficewithoutbeingchargedwithcorruptionormisc

最新回复(0)

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

计算机408

学硕统考专业

元朔二年(前127)，汉武帝采纳()的建议，允许诸侯王推“私恩”，把王国土地的一部分分给子弟为列侯，由皇帝制定这些侯国的名号，隶属于汉郡，地位与县相当。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

在操作系统层次结构中，()是操作系统的核心部分，它位于最内层。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

按照《公路工程施工安全技术规范》的要求，施工现场运输车辆应状态良好，车身应设置()。

完全打破了班级教学组织，倡导部分年级的教学组织的是()

∫－1xx｜x｜dx=_________．

易发生休克的脱水是

1980年12月国务院批转《全国城市规划工作会议纪要》下发全国实施，它第一次提出()。

社会保障制度由哪个国家在哪个时间首创()。

下列哪些是《中华人民共和国教师法》规定的教师的义务?()

A、 B、 C、 D、 C

下列叙述中，错误的是()。

NotsinceNelsonMandela’spresidencyanationalpolicecommissionerleavesofficewithoutbeingchargedwithcorruptionormisc