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

admin2019-08-17 87

问题现有长度为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://www.kaotiyun.com/show/R7Ci777K

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

计算机408

学硕统考专业

相关试题推荐

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

随机试题

目前，我国初级卫生保健工作已总结积累了很多宝贵的经验，但由于其自身特点及我国现实条件的制约使得它的全面实施还面临许多挑战，其顺利实施的关键在于，除了
公民、法人或其他组织向人民法院起诉，人民法院已经受理的，()。
幽门梗阻反复呕吐可导致
A．乙醚-乙醇液B．乙醇-甲醛液C．中性缓冲甲醛液D．甲醛-钙液E．丙酮固定渗透性强，固定效果好，用于细胞涂片等固定
与固定桥桥体承受咬合力大小有关的因素是桥体的
具有行气疏肝、散寒止痛的功用是
根据我国宪法规定，在维护民族团结的斗争中，要反对()。
【B1】【B16】
清晨的街道俨然成为自行车的“洪流”，上班去的人们都穿上了五颜六色的夏服。8月盛夏，最高气温可达到三十七八度，不少姑娘穿起露肩、低胸、无袖的上衣，有的小伙子把背心捋上肚皮。在还用不起空调的普通人家，人们特别关注电视台的天气预报和日历，不时地埋怨着：“这天真太
Educatorswarnparentsthat______(逼迫孩子学习是没有好处的).

最新回复(0)

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

计算机408

学硕统考专业

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

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

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

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

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

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

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

目前，我国初级卫生保健工作已总结积累了很多宝贵的经验，但由于其自身特点及我国现实条件的制约使得它的全面实施还面临许多挑战，其顺利实施的关键在于，除了

公民、法人或其他组织向人民法院起诉，人民法院已经受理的，()。

幽门梗阻反复呕吐可导致

A．乙醚-乙醇液B．乙醇-甲醛液C．中性缓冲甲醛液D．甲醛-钙液E．丙酮固定渗透性强，固定效果好，用于细胞涂片等固定

与固定桥桥体承受咬合力大小有关的因素是桥体的

具有行气疏肝、散寒止痛的功用是

根据我国宪法规定，在维护民族团结的斗争中，要反对()。

【B1】【B16】

Educatorswarnparentsthat______(逼迫孩子学习是没有好处的).