首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对包含n个关键码的散列表进行检索，平均检索长度为( )。
对包含n个关键码的散列表进行检索，平均检索长度为( )。
admin
2019-05-20
54
问题
对包含n个关键码的散列表进行检索，平均检索长度为( )。
选项
A、O(log
2
n)
B、O(n)
C、O(nlog
2
n)
D、不直接依赖于n
答案
D
解析
对散列表进行检索，平均检索长度仅与装填因子α有关，而与关键字个数n无关。
转载请注明原文地址:https://kaotiyun.com/show/uTCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
把中国第一次工人运动的高潮推向顶点的是（）。
试述西欧城市兴起的原因、方式及其影响。
下列关于后三头同盟的叙述，正确的是()。
下列对1918年德国十一月革命说法不正确的是()。
戊戌政变发生的时间是()。
论述雅典和罗马通过对外扩张成为帝国的过程，并分析雅典帝国短暂而罗马帝国长久的原因。
1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。
高度为7的AVL树最少有()个结点。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
CRC校验是目前常用的检错方式。如果采用的多项式为G(X)=X4+X+1，那么对于要传的信息串1101011011的CRC校验码是()。
随机试题
在中国近代史上，喊出了“振兴中华”的时代最强音的伟大先行者是
在腰部，后正中线上，第4腰椎棘突下凹陷中的腧穴是：
当用综合单价法编制预算时，已知某分项工程直接工程费中人工、材料、机械费的比例为3.5:4:2.5，本地区的C0为50%，则计算间接费和利润时的取费基数为()。
以终止被收购公司上市地位为目的的，预受要约股份的数量超过预定收购数量时，收购人应当按照同等比例收购预受要约的股份。()
QC小组选题通常要注意的有()。
Whichofthefollowingbelongstothecommunicativeapproach?
学校作为法人最重要和最应该具备的条件是()。
新的课程改革对课程结构进行了调整，其课程结构的主要内容不包括以下哪一项?()
Conversationsaboutelderlyparentsandtechnologyusuallycenteronsafety,inparticularondevicesdesignedtoalertacallc
嵌入式系统广泛使用微控制器(MCU)，下面关于MCU的叙述中错误的是()。
最新回复
(
0
)
