设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是( )。

admin2019-12-10 50

问题设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是( )。

选项 A、400
B、526
C、624
D、676

答案A

解析设线性探测法查找成功的平均查找长度为S_n1={1+1／(1-a))／2，其中a为装填因子。因此算得a=0．5，最小表项数为200／0．5=400。

转载请注明原文地址:https://kaotiyun.com/show/aQ3i777K

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

计算机408

学硕统考专业

相关试题推荐

一个TCP连接总是以1KB的最大段长发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是_
一个C语言程序在一台32位机器卜运行。程序中定义了三个变量x、y和z，其中x和z为int型，y为short型。当x=127，y=一9时，执行赋值语句z=x+y后，x、y和z的值分别是____。
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片＝1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行情况。(2)争
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
采用散列函数H(k)＝3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概率
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么?07
下列关于并行微程序控制器的说法正确的是()。
假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。
一台主机正在通过一条10Gbit／s的信道发送65535字节的满窗口数据，信道的往返延迟为1ms，不考虑数据处理时间。TCP连接可达到的最大数据吞吐量是()。(假设用于标记字节的序号位为32位，报文的生存时间为120s)

随机试题

下列对清道夫受体的叙述，错误的是
新生儿期保健的重点时间是
下列各药中，属于四川的道地药材的有
木质素纤维的耐热性试验宜按照拌和楼拌和时的温度进行加热。()
正确合理应用工程地质勘察成果有利于港口与航道工程的设计与施工的顺利进行。问题：分别给出用于砂土按密实度分类、黏性土和淤泥性土分类所依据的土壤物理力学指标；
操作系统用于管理、控制和维护计算机的各种资源，一般应该包括()功能。
顾客认为质量类似但品牌和价格不同的物品，这是指()。
()对于织物相当于彩陶对于()
面向对象的模型中，最基本的概念是对象和【】。
Speakers’Comerlocatedin______,wherespeakercandelivertheireloquentspeech.

最新回复(0)

设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是( )。

计算机408

学硕统考专业

一个C语言程序在一台32位机器卜运行。程序中定义了三个变量x、y和z，其中x和z为int型，y为short型。当x=127，y=一9时，执行赋值语句z=x+y后，x、y和z的值分别是____。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

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

下列关于并行微程序控制器的说法正确的是()。

假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

一台主机正在通过一条10Gbit／s的信道发送65535字节的满窗口数据，信道的往返延迟为1ms，不考虑数据处理时间。TCP连接可达到的最大数据吞吐量是()。(假设用于标记字节的序号位为32位，报文的生存时间为120s)

下列对清道夫受体的叙述，错误的是

新生儿期保健的重点时间是

下列各药中，属于四川的道地药材的有

木质素纤维的耐热性试验宜按照拌和楼拌和时的温度进行加热。()

正确合理应用工程地质勘察成果有利于港口与航道工程的设计与施工的顺利进行。问题：分别给出用于砂土按密实度分类、黏性土和淤泥性土分类所依据的土壤物理力学指标；

操作系统用于管理、控制和维护计算机的各种资源，一般应该包括()功能。

顾客认为质量类似但品牌和价格不同的物品，这是指()。

()对于织物相当于彩陶对于()

面向对象的模型中，最基本的概念是对象和【】。

Speakers’Comerlocatedin______,wherespeakercandelivertheireloquentspeech.

假设栈初始为空，将中缀表达式a／b+(cd-ef)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。