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

admin2017-11-14 29

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

选项 A、O(log₂n)
B、O(n)
C、O(nlog₂n)
D、不直接依赖于n

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

《道威斯计划》的实施所产生的直接结果是()。
斯大林模式的突出特点是()。
元朝各行政区的行政机构称为()。()有指挥军事活动的权力，遇有征伐则设置()。
三大战役的先后顺序是()
第二次世界大战后，国际关系最大的变化是()。
魏晋南北朝时期，社会经济的特点包括()。①江南经济发展迅速②南北差距进一步缩小，趋于平衡②士族庄园经济和寺院经济占重要地位④商品经济发展水平较高⑤各民族间的经济交流加强
典型的西欧封建庄园对农民采用的剥削方式是()。
“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。
下面哪项条约没有涉及德国的赔款问题?()
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④

随机试题

A．实热老痰证B．痰饮呕吐C．风邪犯肺证D．痰壅气逆食滞证滚痰丸的主治是
患者，男，40岁。咳嗽、咳痰、高烧5天入院，X线检查发现右上肺大片实变影。[假设信息]若动态观察病灶呈游走性改变，最可能的诊断是1．慢性粟粒性肺结核2．急性粟粒性肺结核3．急性肺脓肿4．矽肺5．肺转移癌6．急性过敏性肺炎
经被害人承诺的行为要排除犯罪的成立，至少符合下列4个条件：①被害人对被侵害的____具有处分权限②被害人对所承诺的____的意义、范围具有理解能力③承诺出于被害人的____意志④被害人必须有____的承诺下
架空隔热制品支座底面的卷材、涂膜防水层上，一般可以不另采取加强措施。（）
价值工程是以提高产品的价值为目的的，应用价值工程就是研究()。
(2014年)甲公司拟发行可转换债券，当前等风险普通债券的市场利率为5％，股东权益成本为7％。甲公司的企业所得税税率为20％。要使发行方案可行，可转换债券的税前资本成本的区间为()。
供应商与企业的关系可分为短期目标型、长期目标型、（）。
下列选项中，对于美术教学“合作学习”理解与运用不适当的是()。
某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为A1．E、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。
Thedevelopmentoftoothpastebeganaslongagoas3000/5000BCintheancientcountriesofChinaandIndia.AccordingtoChines

最新回复(0)

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

计算机408

学硕统考专业

《道威斯计划》的实施所产生的直接结果是()。

斯大林模式的突出特点是()。

元朝各行政区的行政机构称为()。()有指挥军事活动的权力，遇有征伐则设置()。

三大战役的先后顺序是()

第二次世界大战后，国际关系最大的变化是()。

魏晋南北朝时期，社会经济的特点包括()。①江南经济发展迅速②南北差距进一步缩小，趋于平衡②士族庄园经济和寺院经济占重要地位④商品经济发展水平较高⑤各民族间的经济交流加强

典型的西欧封建庄园对农民采用的剥削方式是()。

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

下面哪项条约没有涉及德国的赔款问题?()

A．实热老痰证B．痰饮呕吐C．风邪犯肺证D．痰壅气逆食滞证滚痰丸的主治是

经被害人承诺的行为要排除犯罪的成立，至少符合下列4个条件：①被害人对被侵害的____具有处分权限②被害人对所承诺的____的意义、范围具有理解能力③承诺出于被害人的____意志④被害人必须有____的承诺下

架空隔热制品支座底面的卷材、涂膜防水层上，一般可以不另采取加强措施。（）

价值工程是以提高产品的价值为目的的，应用价值工程就是研究()。

(2014年)甲公司拟发行可转换债券，当前等风险普通债券的市场利率为5％，股东权益成本为7％。甲公司的企业所得税税率为20％。要使发行方案可行，可转换债券的税前资本成本的区间为()。

供应商与企业的关系可分为短期目标型、长期目标型、（）。

下列选项中，对于美术教学“合作学习”理解与运用不适当的是()。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为A1．E、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

Thedevelopmentoftoothpastebeganaslongagoas3000/5000BCintheancientcountriesofChinaandIndia.AccordingtoChines

经被害人承诺的行为要排除犯罪的成立，至少符合下列4个条件：①被害人对被侵害的具有处分权限②被害人对所承诺的的意义、范围具有理解能力③承诺出于被害人的意志④被害人必须有的承诺下