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

admin2013-07-12 68

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

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

计算机408

学硕统考专业

相关试题推荐

下列不属于清统治者加强文化专制和思想控制的是()
1949年6月，毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。
下列不是美国独立战争与美国内战的相同点的是()。
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
陈毅在一首诗中写道：“江汉战术刘邓捷，中原重见李郑回。陈谢挥戈下宛洛，聂杨立马薄燕台。”诗中反映的是()。
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
1991年，南斯拉夫联邦解体，分裂为新国家的数目为()。
下列关于戈尔巴乔夫上台以后发生的事件，按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
中国第一条自行设计修建的铁路是在()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

随机试题

2009年哥本哈根气候大会的主题是：全球变暖。关于此主题科学家中有两派对立的观点，“气候变暖派”认为，1900年以来地球变暖完全是由人类排放温室气体所致的。只要二氧化碳的浓度继续增加，地球就会继续变暖；两极冰川融化会使海平面上升，一些岛屿将被海水淹没。“气
石墨以团絮状存在的铸铁称为()。
工程项目管理中，工程项目计划的主要作用有()。
【背景资料】A公司中标某市城区高架路工程第二标段。本工程包括高架桥梁、地面辅道及其他附属工程：工程采用工程量清单计价，并在清单中列出了措施项目；双方签订了建设工程施工合同，其中约定工程款支付方式为按月计量支付，并约定发生争议时，向工程所在地仲裁委员会申请
对于根据计算机内()生成的会计报表数据，会计软件不能提供直接修改功能。
根据2016年原中国银监会发布的《商业银行表外业务风险管理指引(修订征求意见稿)》，()是指商业银行从事的，按照现行的会计准则不计入资产负债表内，不形成现实资产负债，但能够引起当期损益变动的业务。
迅驰电梯公司是世界上最大的电梯、自动扶梯和自动走道的制造、安装和服务公司。2003年公司总裁鲍博在主持公司年度会议时，为迅驰电梯公司提出了一个愿景：超越自己，在提供卓越服务方面成为世界范围内所有公司——不仅仅是电梯公司——公认的领袖。为了追求服务卓越，迅驰
下列谱例中用的是哪种模仿手法?()
我国法律规定行政处罚和刑罚可以折抵，但下列哪种情况不能出现?()
设f(x)可导，且，又则a=_______．

最新回复(0)

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

计算机408

学硕统考专业

下列不属于清统治者加强文化专制和思想控制的是()

1949年6月，毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。

下列不是美国独立战争与美国内战的相同点的是()。

以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。

陈毅在一首诗中写道：“江汉战术刘邓捷，中原重见李郑回。陈谢挥戈下宛洛，聂杨立马薄燕台。”诗中反映的是()。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

1991年，南斯拉夫联邦解体，分裂为新国家的数目为()。

下列关于戈尔巴乔夫上台以后发生的事件，按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体

中国第一条自行设计修建的铁路是在()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

石墨以团絮状存在的铸铁称为()。

工程项目管理中，工程项目计划的主要作用有()。

对于根据计算机内()生成的会计报表数据，会计软件不能提供直接修改功能。

根据2016年原中国银监会发布的《商业银行表外业务风险管理指引(修订征求意见稿)》，()是指商业银行从事的，按照现行的会计准则不计入资产负债表内，不形成现实资产负债，但能够引起当期损益变动的业务。

下列谱例中用的是哪种模仿手法?()

我国法律规定行政处罚和刑罚可以折抵，但下列哪种情况不能出现?()

设f(x)可导，且，又则a=_______．