首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置放着各结点的值,则该散列表的负载因子约为
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置放着各结点的值,则该散列表的负载因子约为
admin
2009-01-19
25
问题
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置放着各结点的值,则该散列表的负载因子约为
选项
A、0.27
B、0.52
C、0.667
D、0.4
答案
8
解析
负载因子的大小体现散列表的装满程度。本题中,散列表的20个位置上有8个装载数据,因此负载因子约为8/20=0.40
转载请注明原文地址:https://kaotiyun.com/show/jgcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
超文本采用网状结构组织信息,各结点间通过【】链接。
以下程序实现的功能是【 】,结果存放在AX中。 START: IN AL,20H MOV BL,AL IN AL,30H MOV CL,AL MOV AX,0 NEXT: ADD AL,BL ADC
下面是关于文字编码的叙述,其中错误的是( )。
Pentium微处理器的突发式存储器材读/写总线周期包含几个CPU时钟周期?
下面是有关DRAM和SRAM存储器芯片的叙述Ⅰ.DRAM存储单元的结构比SRAM简单Ⅱ.DRAM比SRAM成本高Ⅲ.DRAM比SRAM速度快Ⅳ.DRAM要刷新,SRAM不需刷新其中正确的是
线程也可以称为“轻量级进程”(Lightweight Process),它是处理器调度的对象。线程表示的是【 】中的一个控制点和一条执行途径。
Pentium4微处理器在保护模式下访问存储器时,生成的线性地址是多少位?
下面的选项中与实时系统无必然联系的属性是()。
S3C2410与一位数码管的连接如下图所示,假设8段数码管为共阳接法。U1作为锁存器(同相),并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下,填空使程序语句完整(假设端口已经初始化为输出)。
下面的选项中与实时系统无必然联系的属性是()。
随机试题
多西环素与四环素的共同点是
龋损形成的过程如下,除外
多脏器功能障碍综合征同源发病机()
经脉循行为“起于目内眦,上额,交巅,从巅入络脑”的经脉是()。
内部审计的主要内容不包括()
下列关于个人所得税的说法正确的是()
情感反应最有效的方法是()。
雅各宾派也被称为()
若分页系统的地址的结构如下图所示。该系统页的大小为(22)字节,页号的取值范围为(23)。
What’stheresultofObama’sforeignpolicy?
最新回复
(
0
)