首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
admin
2019-02-24
35
问题
设有一个含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
学硕统考专业
相关试题推荐
分析“二战”后印度民族运动的特点和印巴分治的原因。
西汉末年,将《太初历》调整为《三统历》的是()。
标志着中国完全沦为半殖民地半封建国家的条约是()。
20世纪20年代,美国经济繁荣的原因不包括()。
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
根据下列史料,说明朝鲜社会性质发生了怎样的变化。第四款朝鲜釜山之草粱项设有日本公馆,久为两国人民通商之地。从今日起,改革从前惯例及岁遣船等事,以此次新订条款为标准,办理贸易事务,朝鲜政府开放第五款所载两口岸,准日本人民往来通商,随意在该两地租借地
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
红山文化的代表件墓葬形式为()。
数据链路层采用后退N帧(GBN)协议,发送方已经发送了编号为0~7的帧。当计时器超时时,若发送方只收到0、2、3号帧的确认,则发送方需要重发的帧数是____。
在磁盘上,最容易导致存储碎片发生的物理文件结构是()。
随机试题
按照有关规定,外商投资企业在中华人民共和国境内使用的车船应该缴纳的是()
计算机最主要的工作特点是__________。()
与干扰素的信息转导途径有关的物质是
根据《中华人民共和国防洪法》(中华人民共和国主席令第88号),防洪区包括()。
对违反国家统一的财政、财务、会计制度规定的财务收支,会计机构和会计人员有权不予办理。()
《报检员资格证》是报检员办理报检业务的凭证,不得转借、涂改。( )
甲公司(母公司)2016年年末长期应收款余额为100万美元,2016年年末汇率为1美元=6.34人民币元,折合人民币为634.万元,实质上构成了对乙公司(子公司)境外经营的净投资。除长期应收款外,其他资产、负债均与关联方无关。2017年年末汇率为1美元=6
为高净值客户提供理财咨询服务的天元公司采用平衡计分卡衡量企业业绩,并把主要客户的收益率作为一项重要考核指标。该指标属于平衡计分卡的()。
股份有限公司又称股份公司。其主要特征有()。
A、ItisMontreal’slargestmuseum.B、ItisthemostprominentmuseuminNorthAmerica.C、Itspermanentcollectionincludesmore
最新回复
(
0
)