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

admin2019-12-10 31

问题设有一个含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://jikaoti.com/ti/U6DjFFFM

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

计算机408

学硕统考专业

相关试题推荐

某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是____。
下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。
已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。
下列所示不是信号量能实现的功能是()。
设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹。
下面对计算机网络体系结构中协议所做的描述，错误的是()。
同步通信比异步通信数据传输率高的原因是()。

随机试题

下列哪项引起的呕吐为中枢性呕吐
建筑工程安装工程费用定额一般包括(　　)。
下列各项中，不属于会计岗位的是(　　)。
下列关于税务行政复议的说法，错误的有()。
下面关于企业标准的说法，正确的有()。
a和b是两个不同的非零自然数，且a和b均小于100。当取到最大值时，a和b的取值分别为()。
腰椎间盘突出症的诱因是
OSI参考模型可以分为7层。数据的压缩、解压缩、加密和解密工作都由(52)负责，电子邮件和网络管理程序工作在(53)。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老帅要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．
【S1】【S6】

最新回复(0)

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

计算机408

学硕统考专业

某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是____。

下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

下列所示不是信号量能实现的功能是()。

下面对计算机网络体系结构中协议所做的描述，错误的是()。

同步通信比异步通信数据传输率高的原因是()。

下列哪项引起的呕吐为中枢性呕吐

建筑工程安装工程费用定额一般包括( )。

下列各项中，不属于会计岗位的是( )。

下列关于税务行政复议的说法，错误的有()。

下面关于企业标准的说法，正确的有()。

a和b是两个不同的非零自然数，且a和b均小于100。当取到最大值时，a和b的取值分别为()。

腰椎间盘突出症的诱因是

OSI参考模型可以分为7层。数据的压缩、解压缩、加密和解密工作都由(52)负责，电子邮件和网络管理程序工作在(53)。

【S1】【S6】

建筑工程安装工程费用定额一般包括(　　)。

下列各项中，不属于会计岗位的是(　　)。