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

admin2019-02-24 77

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

阅读下列材料，并结合所学知识回答问题：材料一重申粮食垄断和价格都是不可更改的，重申必须同粮食投机商进行无情斗争，同时责成每一者，必须在本法令公布后一周内，把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售，呈报的办法由粮
美国历史上第一个具有宪法性质的文件是（）。
中华人民共和国恢复在联合国合法席位的时间是()。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。

随机试题

下列哪项叙述是错误的
A、西立伐他汀B、地西泮C、卡马西平D、洛伐他汀E、吉非罗齐降低血中三酰甘油药物
A．安全性B．有效性C．经济性D．规范性E．方便性考虑治疗总成本是依从治疗药物选择的什么原则
从狭义上说，指数体系的若干指数在数量上不一定存在推算关系。()
关于贷款项目评估的意义，下列表述不准确的是()。
根据下面材料回答下列问题。2007年中部六省城镇单位就业人员平均工资的中位数为()。
WhatisMrs.Green?
Makeupone’sMind.Operatethecar.
Aestheticthoughtofadistinctivelymodernbentemergedduringthe18thcentury.Thewesternphilosophersofthistimedevoted
EducatingPsychebyBernieNevilleisabookwhichlooksatradicalnewapproachestolearning,describingtheeffectsofemotio

最新回复(0)

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

计算机408

学硕统考专业

美国历史上第一个具有宪法性质的文件是（）。

中华人民共和国恢复在联合国合法席位的时间是()。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

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

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

下列哪项叙述是错误的

A、西立伐他汀B、地西泮C、卡马西平D、洛伐他汀E、吉非罗齐降低血中三酰甘油药物

A．安全性B．有效性C．经济性D．规范性E．方便性考虑治疗总成本是依从治疗药物选择的什么原则

从狭义上说，指数体系的若干指数在数量上不一定存在推算关系。()

关于贷款项目评估的意义，下列表述不准确的是()。

根据下面材料回答下列问题。2007年中部六省城镇单位就业人员平均工资的中位数为()。

WhatisMrs.Green?

Makeupone’sMind.Operatethecar.

Aestheticthoughtofadistinctivelymodernbentemergedduringthe18thcentury.Thewesternphilosophersofthistimedevoted

EducatingPsychebyBernieNevilleisabookwhichlooksatradicalnewapproachestolearning,describingtheeffectsofemotio