对包含n个关键码的散列表进行检索，平均检索长度为( )。

admin2019-02-24 63

问题对包含n个关键码的散列表进行检索，平均检索长度为( )。

选项 A、O(logn)
B、O(n)
C、O(nlogn)
D、不直接依赖于n

答案D

解析对散列表进行检索，平均检索长度仅与装填因子α有关，而与关键字个数n无关。

转载请注明原文地址:https://www.kaotiyun.com/show/JbCi777K

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

计算机408

学硕统考专业

相关试题推荐

发明五禽戏和麻沸散的是中国古代著名的医学家()。
中国共产党主张和平解决西安事变的主要目的是()。
阅读材料回答以下问题：一八五八年五月二十八日，咸丰八年四月十六日，俄历一八五八年五月十六日，瑷珲。咸丰八年西月十六日，黑龙江将军奕山，会同俄国东悉毕尔将军岳福，在瑷珲城议定和约三条：黑龙江、松花江左岸，由额尔古讷河至松花江海口，作为俄罗斯国所属之地；右
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
“二战”后美国资本主义发展的一个重要特征是()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
下列关于罗马共和国政治制度的叙述，不正确的是()。
资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众
问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3

随机试题

在有限的环境中，种群所能稳定达到的最大数量或最大密度称为该环境对该种群的__________。
可引起“靴形心”的疾病是【】
主治料伤五攒痛的方剂是()
下列属于施工单位职责的是(　　)。
甲事业单位为财政全额拨款的事业单位，自2005年起，实行国库集中支付和政府采购制度。经财政部门核准，甲事业单位的10万元以上的物品和服务采购支出实行财政直接支付方式，10万元以下的物品和服务采购支出以及日常零星支出实行财政授权支付方式。甲事业单位需要采购一
下列属于衍生金融产品的是()。
泛化指某种特定刺激的条件反应形成后，另外一些类似的刺激会诱发同样的条件反应。新刺激越近似于原刺激，条件反应被诱发的可能性就越大。根据上述定义，下列可以称为泛化现象的是：
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
A.DoyouhavethebaggageclaimtagsB.I’vebeenwaitinginthebaggageclaimareaforonehourC.weareterriblysorryfort
正确认识毛泽东思想的历史地位和指导意义，有一个怎样科学评价毛泽东和毛泽东思想的问题。这个问题的解决，关系到

最新回复(0)

对包含n个关键码的散列表进行检索，平均检索长度为( )。

计算机408

学硕统考专业

发明五禽戏和麻沸散的是中国古代著名的医学家()。

中国共产党主张和平解决西安事变的主要目的是()。

“二战”后美国资本主义发展的一个重要特征是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

下列关于罗马共和国政治制度的叙述，不正确的是()。

资产阶级改良道路行不通，资产阶级共和国方案夭折，其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众

问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3

在有限的环境中，种群所能稳定达到的最大数量或最大密度称为该环境对该种群的__________。

可引起“靴形心”的疾病是【】

主治料伤五攒痛的方剂是()

下列属于施工单位职责的是( )。

下列属于衍生金融产品的是()。

泛化指某种特定刺激的条件反应形成后，另外一些类似的刺激会诱发同样的条件反应。新刺激越近似于原刺激，条件反应被诱发的可能性就越大。根据上述定义，下列可以称为泛化现象的是：

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

A.DoyouhavethebaggageclaimtagsB.I’vebeenwaitinginthebaggageclaimareaforonehourC.weareterriblysorryfort

正确认识毛泽东思想的历史地位和指导意义，有一个怎样科学评价毛泽东和毛泽东思想的问题。这个问题的解决，关系到

下列属于施工单位职责的是(　　)。