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

admin2017-11-14 39

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

希腊化时代控制希腊半岛的是()。
二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。
使用天然火最早出现于人类发展过程的哪一阶段?()
斯大林模式的突出特点是()。
简述按照恩格斯的划分方法人类的起源与进化。
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，而名义是()
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
中共中央提出的“坚持抗战，反对投降；坚持团结，反对分裂；坚持进步，反对倒退”的口号，主要是针对()。
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

随机试题

民族自治机关包括民族自治地方的（）和民族自治地方的国家行政机关。
A、所有药品B、过期药品C、成人药品D、儿童药品E、大部分药物应该保存在原始包装中的是
(2016年)C国北方机床集团于1993年成立，主导产品是两大类金属切削机床。销售市场覆盖全国30多个省、市、自治区，并出口N国、C国等80多个国家和地区。G国S公司是一个具有140多年历史的知名机床制造商，其重大机床加工制造技术始终处于世界最高水平。但
《普通高中语文课程标准(实验)》提出了阅读浅易文言文的具体目标，下列要求说法不恰当的是()。
作业的布置和批改是课堂教学的继续。()
甲窃得某公司的银行账户密码，在办公室利用互联网将该公司账上的5万元钱转入自己的账户。后被一同事发现，对甲极力规劝，甲悔悟，遂将5万元转回该公司的账户。甲的行为属于
已知线性方程组无解，则a=_______。
WhichofthefollowingisINCORRECTaboutMichaelDHiggins?
Maypeoplelikethegiganticwhales.Humansympathy【C1】______whalesisonlynaturalofallthecreaturesinthesea.【C2】______
过去的七年，中国的房地产(realestate)业经历了前所未有的高速增长。对于那些月薪较低却渴望在大城市拥有一套属于自己的体面、舒适的栖身之所的人来说，高昂的房价是他们无法承受的负担。鉴于这一状况，政府近来采取了一系列的措施来防止房价过快增长，包括提高

最新回复(0)

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

计算机408

学硕统考专业

希腊化时代控制希腊半岛的是()。

二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。

使用天然火最早出现于人类发展过程的哪一阶段?()

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

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

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，而名义是()

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

中共中央提出的“坚持抗战，反对投降；坚持团结，反对分裂；坚持进步，反对倒退”的口号，主要是针对()。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

民族自治机关包括民族自治地方的（）和民族自治地方的国家行政机关。

A、所有药品B、过期药品C、成人药品D、儿童药品E、大部分药物应该保存在原始包装中的是

《普通高中语文课程标准(实验)》提出了阅读浅易文言文的具体目标，下列要求说法不恰当的是()。

作业的布置和批改是课堂教学的继续。()

甲窃得某公司的银行账户密码，在办公室利用互联网将该公司账上的5万元钱转入自己的账户。后被一同事发现，对甲极力规劝，甲悔悟，遂将5万元转回该公司的账户。甲的行为属于

已知线性方程组无解，则a=_______。

WhichofthefollowingisINCORRECTaboutMichaelDHiggins?

Maypeoplelikethegiganticwhales.Humansympathy【C1】______whalesisonlynaturalofallthecreaturesinthesea.【C2】______

Maypeoplelikethegiganticwhales.Humansympathy【C1】whalesisonlynaturalofallthecreaturesinthesea.【C2】