首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
admin
2019-02-24
34
问题
设有一个含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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
太平天国时期,提出了一系列向西方学习资本主义方案的重要人物是()。
德里苏丹国前三位苏丹均为奴隶,同时皆属于()。
下列有关西欧封建社会的表述,错误的一项是()。
简述诺曼征服的过程及其影响。
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
下列明末清初来华传教士,按时间顺序排列,正确的是()。
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文,以后又在《光明日报》、《人民日报》、《解放军报》转载,这篇文章的初稿作者是()。
全国高校院系调整的具体时间是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
随机试题
控制切屑流出方向的是铣刀的()。
把基础研究发现的新理论用于特定目标的研究属于()
A.天冬酰胺B.磷酸核糖C.甘氨酸D.谷氨酸上述物质中不是嘌呤核苷酸从头合成的直接原料是
子宫内膜的周期性变化超声特点是
A、 B、 C、 D、 A,B
我国现行建设项目投资构成和工程造价的构成中,()是指根据国家有关规定在投资中支付,并列入建设项目总造价或单价工程造价的费用。
某超市为增值税小规模纳税人。2006年1月,该超市取得货物零售收入120000元;向困难群体捐赠部分外购商品,捐赠商品的买价为4200元,售价为5000元;向职工发放部分外购商品作为节日福利,发放商品的买价为3000元,售价为3700元;销售已使用1年的冰
专业软件销售人员由于需要较高的专业知识且销售工作的周期较长,所以其薪酬应采用()。
以下不属于存储器的是()。
Mostpeopleagreethatfencing(击剑)isonesportinwhichapersonmustbeatleast30yearsoldbeforehelearnsallheneedst
最新回复
(
0
)