首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
admin
2019-02-24
76
问题
设有一个含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
学硕统考专业
相关试题推荐
阅读下列材料,并回答问题:周初立七十一国,姬姓独居五十三人。(《荀子.儒效篇》)问题:以上材料反映了西周的什么制度?
在19世纪晚期到20世纪初期时,英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
中华人民共和国恢复在联合国合法席位的时间是()。
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文,以后又在《光明日报》、《人民日报》、《解放军报》转载,这篇文章的初稿作者是()。
下列对1918年德国十一月革命说法不正确的是()。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
在IEEE802.3以太网中,小于()字节的帧称作碎片帧。
随机试题
下列作品中,同属叙事诗的一组是()
人民法院审理行政案件过程中,发现地方规章与部门规章不一致时,应当如何处理?()
环境风险评价工作程序的第一步骤是( )。
根据《担保法解释》的规定,担保合同被确认无效时,债务人、担保人、债权人有过错的,应当根据其过错各自承担相应的民事责任。下列各项中,不正确的责任承担方式是()。
企业出口的下列应税消费品中,属于消费税出口免税并退税范围的有()。
陶行知说教师必须具有健康的体魄,农人的身手,科学的头脑,艺术的兴味,改革社会的精神。"这体现了教师职业劳动的()
你所在辖区内的一家房地产开发商和业主因为交房和合同上不一致发生冲突,要你去处理,请问你会如何处理?
下列电视剧中的情景符合史实的是()。
如果将等量的氧气和氮气混合,注入一个密闭容器,则静置较长一段时间后,容器内氧元素(用O代表)和氮元素(用N代表)的分布最可能接近()。
一个类可以同时继承多个类,称为多继承。下列关于多个继承和虚基类的表述中,错误的是
最新回复
(
0
)