首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
admin
2019-02-24
62
问题
设有一个含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
学硕统考专业
相关试题推荐
太平天国时期,提出了一系列向西方学习资本主义方案的重要人物是()。
分析明治维新成功的原因。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
明代张居正推行的“一条鞭法”,是继“两税法”之后赋役制度的又一次重大改革。该法在全面推行前曾在南方部分地区试行,最早出现于()
我国第一部系统的史学理论著作是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
编写判定给定的二叉树是否是二叉排序树的函数。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
采用()不会产生内部碎片。
随机试题
Themanagerneedsanassistantthathecan______totakecareofproblemsinhisabsence.
标准的定义是
先应用全身麻醉药使动物达到浅麻醉状态,再配合手术部位应用局部麻醉,以达到确实麻醉效果的是()。
A.宫颈肥大B.宫颈糜烂C.宫颈息肉D.宫颈腺囊肿E.巴氏腺囊肿宫颈外口处的宫颈阴道部分,外观呈颗粒状的红色区
社会资料调查是社会评价的步骤之一,它包括()。
根据《物权法》规定,耕地的承包期为()年。
下列行为,应缴纳资源税的有()。
个人理财业务已经成为商业银行重要业务之一,因此商业银行不断推出银行理财产品。以下属于银行理财产品开发主体的信息是()。
李东阳是某家用电器企业的战略规划人员,正在参与制定本年度的生产与营销计划。为此,他需要对上一年度不同产品的销售情况进行汇总和分析,从中提炼出有价值的信息。根据下列要求,帮助李东阳运用已有的原始数据完成上述分析工作。在考生文件夹下,将文档“Excel素材
A、It’ssmallandnotcomfortabletositin.B、Itcan’tgolongdistancewithoutrecharging.C、Thebatteriesareexpensivetobui
最新回复
(
0
)