设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是( )。

admin2019-02-24 37

问题设有一个含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://jikaoti.com/ti/TrGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

苏伊士运河事件
试论早期佛教产生的社会背景、基本教义并分析其进步性和实质。
首先明确提出“劳动决定价值”这一理论的经济学家是()。
材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
“英国不想为捷克牺牲一兵一卒，英国同意任何合理的解决办法，只要不用武力。”下列哪一事件体现了这一主张?
记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。
假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。采用DMA控制进行输入输出操作，假定DMA的启动操作需要1000个时钟周期，DMA完成时处理中断需要500个时钟周期，如果平均传输的数据长度为4KB，问在磁盘工

随机试题

喜剧的次级形态有()
患者，女。60岁，绝经12年之后出现阴道流血。妇科检查：子宫稍大，较软，附件(一)。首要怀疑的是
何某不服县政府的决定，向市政府申请行政复议，县政府在法定期限内提交了书面答复，但没有提交有关证据、依据。行政复议期间县政府提交了作出具体行政行为的法律和事实依据，并说明由于县政府相关人员工作繁忙，故延迟了提交证据。下列哪一选项是正确的?()
小张应要求李某提供()等文件以供核实。贾女士以此房屋作抵押，向人民银行申请贷款，应当签订抵押合同。抵押合同自()之日起生效。
某混凝土拌和物1m3的质量为2400kg，砂粒为34%，拌制1m3拌和物需用含水率3%的湿砂650kg，石子含水率为2%，拌和用水量为145kg，则其水灰比为()。
以下有关世界贸易组织(WTO)的表述中，不正确的一项是()。
联系实际，谈谈不同媒介的议程设置具有什么不同特点。
Whattypeofbusinessisthemanmostlikelycalling?
Theflickerofimpatienceinthehusband’seyesmeltsintobemused______ashiswifeasksfor"justalittlemoretime"atthema
A—Threegoldmedalsinone"Dynasty"—TheSino-FrenchJointVentureWineryLtd.B—"MaxwellHouse"instantcoffee—goodtothelast

最新回复(0)

设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是( )。

计算机408

学硕统考专业

苏伊士运河事件

试论早期佛教产生的社会背景、基本教义并分析其进步性和实质。

首先明确提出“劳动决定价值”这一理论的经济学家是()。

“英国不想为捷克牺牲一兵一卒，英国同意任何合理的解决办法，只要不用武力。”下列哪一事件体现了这一主张?

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

喜剧的次级形态有()

患者，女。60岁，绝经12年之后出现阴道流血。妇科检查：子宫稍大，较软，附件(一)。首要怀疑的是

小张应要求李某提供()等文件以供核实。贾女士以此房屋作抵押，向人民银行申请贷款，应当签订抵押合同。抵押合同自()之日起生效。

某混凝土拌和物1m3的质量为2400kg，砂粒为34%，拌制1m3拌和物需用含水率3%的湿砂650kg，石子含水率为2%，拌和用水量为145kg，则其水灰比为()。

以下有关世界贸易组织(WTO)的表述中，不正确的一项是()。

联系实际，谈谈不同媒介的议程设置具有什么不同特点。

Whattypeofbusinessisthemanmostlikelycalling?

Theflickerofimpatienceinthehusband’seyesmeltsintobemused______ashiswifeasksfor"justalittlemoretime"atthema

A—Threegoldmedalsinone"Dynasty"—TheSino-FrenchJointVentureWineryLtd.B—"MaxwellHouse"instantcoffee—goodtothelast