首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对包含n个元素的散列表进行检索,平均检索长度________。
对包含n个元素的散列表进行检索,平均检索长度________。
admin
2006-11-20
104
问题
对包含n个元素的散列表进行检索,平均检索长度________。
选项
A、为O(log
2
n)
B、为O(n)
C、为O(n*log
2
n)
D、不直接依赖于n
答案
D
解析
散列表的检索长度与散列表存储的碰撞情况有关。如果没有一个元素发生碰撞,则其平均检索长度为 O(1);如果n个元素存储几乎都发生碰撞,则其平均检索长度为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/zzcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
假设在DAT为首地址的连续三个字单元中存放一个48位的数,问下面的程序段中第二条指令应填入什么助记符才能使48位数左移一个二进制位? SAL DAT,1DAT+2,1 RCL DAT+4,1
下面是有关PC机中声卡的叙述: Ⅰ.可对输入的模拟声音进行数字化 Ⅱ.能将数字声音还原为模拟声音 Ⅲ.能进行MIDI音乐合成 Ⅳ.目前大多数声卡已集成在主板上 以上叙述中,( )是正确的。
假设处理器总线、存储器总线和PCI总线的数据传输速率分别用TCPU、TMEM和TPCI表示。下面是关于这些总线的数据传输速率快慢的叙述: Ⅰ.TCPU>TPCI>TMEM Ⅱ.TMEM>TCPU>TPCI Ⅲ.TMEM>TPCI>
计算机的指令一般由【 】和一个或多个操作数组成。
通用异步收发器8250内部的发送器由发送保持寄存器、并/串发送移位寄存器和发送同步控制三部分组成。当要发送数据时,按照发送的要求将发送的并行数据变成串行数据,并对每一个数据添加起始位、校验位和【 】位,经8250的SOUT引脚发送出去。
在T2、T3、TW、T4状态时,S6为【 】,表示8088/8086当前连在总线上。
若X和Y均为无符号整数,且X≤Y,则依次执行MOV AX,X和CMP AX,Y指令后,标志位CF和ZF的状态是( )。
磁盘存储器中( )指沿磁盘半径方向单位长度所包含的磁道数,它与磁头的铁芯厚度、定位精度有关。
计算机中存储器系统采用分层结构,其中价格最低、容量最大、速度最慢的是海量(后备)存储器,它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外,通常还采用【 】存储器。
在下面的汇编语言程序横线处填空,使语句完整,保证程序正确执行。DSEGSEGMENTD1DB-1,5,2,6,-7,4CNTEQU$-D1RSDWDSEGENDSSSEGSEGMENT
随机试题
一项公共物品是否值得生产,主要是看
某男,56岁。夜尿频多,腰膝酸软,形寒肢冷,两腿略显浮肿,齿痕舌,苔白,脉沉细无力。治疗时,医生既使用了温阳药,又用滋阴药,基于阴阳的哪种关系
在生效判决执行中,恰逢清理整顿公司,被执行人某公司被上级主管部门撤销,此时人民法院应如何处理?()
(2012年)卓力有限公司成立于2006年11月,注册资本300万元,主要销售孕婴系列乳品。为了扩大规模,2008年2月1日,卓力公司向恒达公司借款1000万元,期限1年。2008年9月。由于受三聚氰胺事件影响。卓力公司经营业绩一落千丈,向恒大公司的借款到
在货币供应量M0、M1、M2和M3的层次划分中,流动性最强的是()。
改革是推动历史发展的重要动力,一个国家、一个民族要发展,就要不断改革创新,与时俱进。请完成以下关于改革的话题。材料一据《史记.商君列传》记载,商鞅合并小都、小乡、小邑、小聚为县,设置县令、县丞,共三十一个县,由国君直接委派官员治理;努力从事农业生产
设区域D由x=0,y=0,x+y=,x+y=1围成,若I1=[ln(x+y)]3dxdy,I2=(x+y)3dxdy,I3=sin3(x+y)dxdy,则().
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、
SleepSleepispartofaperson’sdailyactivitycycle.Thereareseveraldifferentstagesofsleep,andtheytoooccurincy
A、Thedoorisbroken.B、Themeetingwascancelled.C、Thewomanforgottoopenit.D、Themeetingroomisunderdecoration.B女士告诉男
最新回复
(
0
)