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

admin2019-08-17 98

问题现有长度为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到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
下列选择中，()不是操作系统关心的主要问题。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

随机试题

厚朴麻黄汤证和泽漆汤证有何异同?
患儿女，8岁，3日前诊断为急性化脓性中耳炎，自行口服抗生素后发热症状稍缓解，耳痛症状仍严重，1日前突发左侧外耳道脓性耳漏，耳痛症状减轻，以下检查项目不必要的是
痰厥治疗时宜气厥虚证治疗时宜
《建设工程监理规程》中规定，第一次工地会议的会议记录要由哪方整理编印()
为了清晰、准确地定义工程项目的目标，降低项目实施过程中发生变更的可能性，项目目标应满足如下条件中的()。
下列各项中，应通过“公允价值变动损益”科目核算的是(　　)。
纳税人以无形资产、不动产投资入股，参与接受投资方刺润分配，共同承担投资风险的行为，不征营业税。投资后转让其股权的收入()。
社会策划模式是在了解社区问题的基础上，依靠专家的意见和知识，通过()，对解决社区问题的过程和方法进行计划的工作模式。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
随着宽带网在应用领域的拓展以及多媒体技术的进一步发展，一种全新的、能和收看者交互的电视形式开始出现，这种电视形式被称作【　　】。

最新回复(0)

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

计算机408

学硕统考专业

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

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

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

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

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

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

厚朴麻黄汤证和泽漆汤证有何异同?

患儿女，8岁，3日前诊断为急性化脓性中耳炎，自行口服抗生素后发热症状稍缓解，耳痛症状仍严重，1日前突发左侧外耳道脓性耳漏，耳痛症状减轻，以下检查项目不必要的是

痰厥治疗时宜气厥虚证治疗时宜

《建设工程监理规程》中规定，第一次工地会议的会议记录要由哪方整理编印()

为了清晰、准确地定义工程项目的目标，降低项目实施过程中发生变更的可能性，项目目标应满足如下条件中的()。

下列各项中，应通过“公允价值变动损益”科目核算的是( )。

纳税人以无形资产、不动产投资入股，参与接受投资方刺润分配，共同承担投资风险的行为，不征营业税。投资后转让其股权的收入()。

社会策划模式是在了解社区问题的基础上，依靠专家的意见和知识，通过()，对解决社区问题的过程和方法进行计划的工作模式。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

随着宽带网在应用领域的拓展以及多媒体技术的进一步发展，一种全新的、能和收看者交互的电视形式开始出现，这种电视形式被称作【 】。

下列各项中，应通过“公允价值变动损益”科目核算的是(　　)。

随着宽带网在应用领域的拓展以及多媒体技术的进一步发展，一种全新的、能和收看者交互的电视形式开始出现，这种电视形式被称作【　　】。