首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
admin
2013-07-12
31
问题
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
选项
A、400
B、526
C、624
D、676
答案
A
解析
设线性探测法查找成功的平均查找长度为s
nl
={1+1/(1-a)}/2,其中a为装填因子。因此算得a=0.5,最小表项数为200/0.5=400。
转载请注明原文地址:https://jikaoti.com/ti/LwajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1941年~1942年,中共在根据地建设中,为争取抗战胜利奠定物质基础的措施是()。
概述人民公社运动发生的原因、错误、危害及主要教训。
新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
戊戌政变发生的时间是()。
晚清时期下列武装力量出现的先后顺序是()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭重创
以下关于中国官僚资本的表述,错误的是()。
以下()协议完成了从网卡到IP地址的映射。
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
一个公司有两个部门,研发部和市场部,研发部有29台计算机,市场部有11台计算机。现在,公司申请了一个C类地址212.112.32.0,规划的网络拓扑如图1一5所示。试问:根据第一题的规划,请为两个部门各分配一个子网网络地址,并为两个路由器的接口和各台
随机试题
血浆蛋白结合率较高的药物在体内消除_______________,作用维持时间_______________。
男性,30岁,肛门旁反复疼痛流脓5个月,查:肛旁3cm处可触及硬结呈条索状,挤压硬结有脓性分泌物溢出。
1952年,英国伦敦1955年,洛杉矶
烷化剂对DNA的烷化作用最常发生在
某施工单位承接了某二级公路E3标段(K15+000~K48+000)路基工程施工。由于该标段工程量较大,工期紧张,项目经理对工程质量管理与控制尤其重视,要求项目总工对质量控制负总责,对技术文件、报告、报表进行全面深入审核与分析,并采取测量、试验、分析、监督
在一般情况下,用加权平均资本成本模型测算出来的折现率,适用于()口径的企业收益额的评估。
资本结构的均衡理论(复旦大学2013真题)
设A是n阶矩阵,满足AAT=E(E是n阶单位矩阵,AT是A的转置矩阵),且|A|<0,求|A+E|.
Today,Iamgoingtoidentifysometypicalresearchproblemsandalsosharewithyouthesolutionstotheseproblems.Thefirst
Onlywhenheworksharder______theexam.
最新回复
(
0
)