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

admin2019-08-17 92

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

学硕统考专业

相关试题推荐

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。

随机试题

与附睾恶性淋巴瘤的描述不符的是
中心暗点不常见于
流行性出血热病毒传播途径不包括()
A．注意给药方法B．严格掌握适应证C．严格掌握用药剂量D．严密观察儿童用药反应E．慎重选择适当的给药途径(儿童用药的一般原则)给儿童用药，口服为首选
(账套：109；操作日期：2013年1月1日)增加操作员。编号：44姓名：李显口令：4所属部门：采购部
根据有关的规定，银行结算账户的管理应遵守以下原则()。
公元643年，玄奘由钵罗耶加满载荣誉和经典回国，并应唐太宗的要求，完成了闻名中外的《西游记》释游巨著。()
以下关于以任务或过程为取向的研讨的说法错误的是()。
根据《中华人民共和国教育法》的规定，国家适应社会主义市场经济发展和社会进步的需要，推进教育改革，推动各级各类教育协调发展、衔接融通，完善现代国民教育体系，健全终身教育体系，提高教育现代化水平。这反映了教育法的()
以下程序段的输出结果是()。intr=8；printf(’’％d＼n’’，r＞＞1)；

最新回复(0)

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

计算机408

学硕统考专业

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

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

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

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

与附睾恶性淋巴瘤的描述不符的是

中心暗点不常见于

流行性出血热病毒传播途径不包括()

A．注意给药方法B．严格掌握适应证C．严格掌握用药剂量D．严密观察儿童用药反应E．慎重选择适当的给药途径(儿童用药的一般原则)给儿童用药，口服为首选

(账套：109；操作日期：2013年1月1日)增加操作员。编号：44姓名：李显口令：4所属部门：采购部

根据有关的规定，银行结算账户的管理应遵守以下原则()。

公元643年，玄奘由钵罗耶加满载荣誉和经典回国，并应唐太宗的要求，完成了闻名中外的《西游记》释游巨著。()

以下关于以任务或过程为取向的研讨的说法错误的是()。

以下程序段的输出结果是()。intr=8；printf(’’％d＼n’’，r＞＞1)；

在一个双链表中，在p结点之前插入q结点的操作是()。