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

admin2013-07-12 40

问题设有一个含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://kaotiyun.com/show/Vuxi777K

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

计算机408

学硕统考专业

相关试题推荐

在下列文章、文件中，为“文化大革命”的发动作了舆论准备的有()①《横扫一切牛鬼蛇神》②《评新编历史剧》③《五一六通知》④部队文艺座谈会《纪要》
下列选项中对中国新民主主义革命和旧民主主义革命的比较，正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
元代对边疆地区的统治方式不同于其他三地的一地是()。
对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂，交给工人合作社管理③取消旧的国家机器，建立：亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新，滞后于同时代工业的发
以下选项不属于希腊城邦的形成方式和途径的是()。
阅读下列材料，结合所学知识回答问题：材料一16—17世纪西欧医生的地位还很低，尽管主要的宫廷医生有很高的经济收入，但医生并不被认为是一个很光荣的职业，直到17世纪中叶，一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等，
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起

随机试题

肾功能不良时，用药时需要减少剂量的是：
女性，28岁，平时月经规律，此次停经50天，行人工流产术，术中见绒毛，术后至今已经3周余，阴道仍然淋漓出血。4年前侵蚀性葡萄胎行化疗，妇科检查：子宫丰满，前壁凸出，质软无压痛，活动好。彩色B超示：前壁肌层有局限丰富血流信号，宫腔内未见有占位病灶。为明
【背景资料】某新建单线铁路站前工程第二标段的工程范围包括：线下工程起讫里程为DK43+000～DK60+500；铺架起讫里程为DK43+000～DK198+F500。线下工程平面示意图如图2所示。新建线路自既有车站引出后与既有进港线交叉，施工时需
下列不属于经常修理费的是()
长江公司生产和销售甲产品，相关资料如下：(1)目前的信用政策为“2／15，n／30”，有占销售额60％的客户在折扣期内付款并享受公司提供的折扣；不享受折扣的销售额中，有80％可以在信用期内收回，另外20％在信用期满后10天(平均数)收回。目前的销售收入为
某公司准备向不特定对象发行证券，下列发行计划必须由承销团承销的是()。
劳动者在用人单位连续工作满()的，劳动者提出续订劳动合同，除劳动者提出订立固定期限劳动合同外，应当订立无固定期限劳动合同。
地球上的淡水资源在全球水量中所占比例极小，而且目前全球超过半数的淡水资源以——的形式存在，尚未被开发利用。
如果市场利率低于债券票面利率，则债券价格()债券面值。[上海财经大学2011研]
　　Overthepastdecade,theUSpopulationgrewattheslowestratesincethe1930s,theCensusBureausaidMonday,aremarkable

最新回复(0)

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

计算机408

学硕统考专业

在下列文章、文件中，为“文化大革命”的发动作了舆论准备的有()①《横扫一切牛鬼蛇神》②《评新编历史剧》③《五一六通知》④部队文艺座谈会《纪要》

元代对边疆地区的统治方式不同于其他三地的一地是()。

巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂，交给工人合作社管理③取消旧的国家机器，建立：亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资

以下选项不属于希腊城邦的形成方式和途径的是()。

肾功能不良时，用药时需要减少剂量的是：

【背景资料】某新建单线铁路站前工程第二标段的工程范围包括：线下工程起讫里程为DK43+000～DK60+500；铺架起讫里程为DK43+000～DK198+F500。线下工程平面示意图如图2所示。新建线路自既有车站引出后与既有进港线交叉，施工时需

下列不属于经常修理费的是()

某公司准备向不特定对象发行证券，下列发行计划必须由承销团承销的是()。

劳动者在用人单位连续工作满()的，劳动者提出续订劳动合同，除劳动者提出订立固定期限劳动合同外，应当订立无固定期限劳动合同。

地球上的淡水资源在全球水量中所占比例极小，而且目前全球超过半数的淡水资源以——的形式存在，尚未被开发利用。

如果市场利率低于债券票面利率，则债券价格()债券面值。[上海财经大学2011研]

Overthepastdecade,theUSpopulationgrewattheslowestratesincethe1930s,theCensusBureausaidMonday,aremarkable

　　Overthepastdecade,theUSpopulationgrewattheslowestratesincethe1930s,theCensusBureausaidMonday,aremarkable