首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下: 该散列表的负载因子约为
设某散列表的当前状态如下: 该散列表的负载因子约为
admin
2009-01-19
32
问题
设某散列表的当前状态如下:
该散列表的负载因子约为
选项
A、0.27
B、0.42
C、0.58
D、0.73
答案
2
解析
散列表的基本思想是:由结点的关键码值决定结点的存储地址,即以关键码值k为自变量,通过一定的函数关系h(称为散列函数),计算出对应的函数值h(k)来,把这个值解释为结点的存储地址,将结点存入该地址中。散列表的负载因子定义为散列表中结点的数目和基本区域能容纳的结点数的比值,负载因子的大小体现散列表的填满程度。在本题中,结点个数为8,基本区域能容纳的结点数为19,所以该散列表的负载因子8/19,其值约为0.42,本题正确选项为B。
转载请注明原文地址:https://kaotiyun.com/show/HXcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
若符号定义语句如下,则L=【 】。 BUF1 DB 1,2,’12’ BUF2 DB 0 L EQU BUF2-BUF1
在下列不同版本的Windows 操作系统中,( )版本可以支持两个对称多处理器。
在PC机中,鼠标器是最常用的输入设备。下面有关鼠标器的叙述中,错误的是( )。
下面是关于PCI总线的叙述,其中错误的是( )。
在VGA显示器中,要显示256种颜色,则每个像素对应的显示存储单元的长度是( )位。
现有汇编语言目标程序A和B,它们的数据段类别名相同,组合类型皆为COMMON。若A程序数据段中有字符串‘ABC’,B程序数据段中有字符串‘DEF’,则执行LINK A+B操作后,产生的目标程序数据段中0000H单元的内容是( )。
直接存储器存取DMA操作前,需对DMA控制器进行初始化,初始化包括被传送数据的首地址、传送数据的字数和______三项内容。
USB可以实现高达127个设备的串列连接,但是在实际应用中,也许串联3到4个设备就可能导致一些设备失效。而且大多数USB产品,只有一个输入口,根本无法再连接下一个USB设备。另外,尽管USB本身可以提供500mA的电流,但一旦碰到高电耗的设备,就会导致供电
在保护模式下,Pentium微处理器的中断向量表的大小为【 】。
请编制程序,其功能是:内存中连续存放着16个10位二进制数DB9DB8…DB0,每个二进制数据均用两个字节表示,其存放格式均为:转换结果按原序存放在内存中。例如:内存中有:C048H,4091H,0080H,…结果为
随机试题
与冲洗技术没有实际效果的管理方法是
患者,男,60岁。患"乳糜尿"病史。近日见小便浑浊如米泔样,小便不畅,舌质淡红苔薄白,脉滑。用药首选
对β-内酰胺酶较稳定的药物
胎盘早剥隐性出血可靠的辅助检查是
下列各项中,应计入其他业务成本的有()。
某村要选举村主任,有一村民对候选人不满,大闹选举大会,你作为工作人员,该怎么处理?
A、 B、 C、 D、 C前一个图形内部的阴影顺时针移动2格,外部的阴影逆时针移动1格得到后一个图形,由此选择C。
根据香港特别行政区基本法的规定,香港特别行政区境内的土地和自然资源属于()。
A.条件(1)充分,但条件(2)不充分。B.条件(2)充分,但条件(1)不充分。C.条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分。D.条件(1)充分,条件(2)也充分。E.条件(1)和(2)单独都不充分,条件(1)和条件(2
Readthefollowingarticleaboutcultureinbusinessnegotiationandthequestions.Foreachquestion(15-20),markoneletter(
最新回复
(
0
)