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

admin2013-07-12 35

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

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

计算机408

学硕统考专业

相关试题推荐

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。
1919年3月，世界各国共产党和左派社会主义组织的第一次代表会议在莫斯科召开，成立了各国共产党的国际联合组织()。
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。
阅读下列材料，并回答问题：他们当选之后，所有提出来的一切法案，全是打击贵族的权力与威势和促进平民的利益的。一条是针对债务的，提议说：已经付过的利息总数，应在本金中扣除，余下的数目，分期在三年中偿还。第二条限制占有大量土地，禁止任何人持有土地超过500罗亩
阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
简述按照恩格斯的划分方法人类的起源与进化。
中原地区的部落联盟首领尧年老后，选舜为继承人，并传位给舜。舜年老后，传位给禹。这种职位继承制度史称()。

随机试题

《建立商品共同基金协定》对共同基金的下列哪些问题做出了统一规定?()
A、格列本脲B、胰岛素C、阿卡波糖D、二甲双胍E、罗格列酮属于磺酰脲类口服降血糖药的是
脑部受伤后出现中间清醒期最常见于
A、色甘酸钠B、甲苯达唑C、多潘立酮D、溴氢酸山莨菪碱E、特比萘芬用于蛔虫病，蛲虫病（）。
断路器开断空载变压器发生过电压的主要原因是()。
下列关于综合评价法的说法中,正确的是()。
某交易者以3780元／吨卖出10手白糖期货合约，之后以3890元／吨的价格全部平仓，这笔交易()元。(不计手续费等费用)
当前，我国农村五保供养制度的“五保”是指()。
Readthefollowingarticleandanswerquestions9-18onthenextpage.WhyAreWomenMoreVulnerabletoBrokenHeart
OneofthemoststrikingthingsaboutAmericansisthattheyseemofexpectingeveryonetolikethem【C1】______.theygo.America

最新回复(0)

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

计算机408

学硕统考专业

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。

1919年3月，世界各国共产党和左派社会主义组织的第一次代表会议在莫斯科召开，成立了各国共产党的国际联合组织()。

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

中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。

简述按照恩格斯的划分方法人类的起源与进化。

中原地区的部落联盟首领尧年老后，选舜为继承人，并传位给舜。舜年老后，传位给禹。这种职位继承制度史称()。

《建立商品共同基金协定》对共同基金的下列哪些问题做出了统一规定?()

A、格列本脲B、胰岛素C、阿卡波糖D、二甲双胍E、罗格列酮属于磺酰脲类口服降血糖药的是

脑部受伤后出现中间清醒期最常见于

A、色甘酸钠B、甲苯达唑C、多潘立酮D、溴氢酸山莨菪碱E、特比萘芬用于蛔虫病，蛲虫病（）。

断路器开断空载变压器发生过电压的主要原因是()。

下列关于综合评价法的说法中,正确的是()。

某交易者以3780元／吨卖出10手白糖期货合约，之后以3890元／吨的价格全部平仓，这笔交易()元。(不计手续费等费用)

当前，我国农村五保供养制度的“五保”是指()。

Readthefollowingarticleandanswerquestions9-18onthenextpage.WhyAreWomenMoreVulnerabletoBrokenHeart

OneofthemoststrikingthingsaboutAmericansisthattheyseemofexpectingeveryonetolikethem【C1】______.theygo.America