首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下: 该散列表的负载因子约为
设某散列表的当前状态如下: 该散列表的负载因子约为
admin
2009-01-19
40
问题
设某散列表的当前状态如下:
该散列表的负载因子约为
选项
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全国计算机三级
相关试题推荐
Internet(互联网)是一个庞大的计算机网络,每一台入网的计算机必须有一个唯一的标识,以便相互通信,该标识就是常说的【 】。
以下属于过程控制设备的是( )。
每一种新版本的Windows都带有许多新功能,从总体上讲,Windows系统今后发展的主要趋势是______。
在保护模式下,如DS=0103H,则请求特权级为______。
Windows98提供了多种网络协议软件,以支持不同的网络应用。将安装:Windows98的PC机作为NetWare网络的客户机时,必须安装下列哪种协议?
在VGA显示器中,要显示256种颜色,则每个像素对应的显示存储单元的长度是( )位。
为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位,下面的程序段中应填写什么指令?( ) PUSH AX TEST AX,8000H JZ SAME XOR BX,8000H SAM
假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器,则在T1周期与T2周期之间至少应插入( )等待状态。
CPU与I/O设备之间的数据传送主要方式有无条件传送、查询传送和______等三种。
SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体,其中语句GRANT,REVOKE是实现【】功能。
随机试题
简述党的思想路线的内容及其马克思主义认识观的关系。
下列X线特性中是放射治疗的基础,也是进行X线检查时需要注意防护的原因的是
不属于心脏大血管常规摄影体位的是
医师在执业活动中除正当治疗外,不得使用
全疫苗核酸疫苗
“备案号”栏应填写()。“标记唛码及备注”栏应填写()。
(2011年真题)已经注册的责任编辑如果变更出版单位或者取得高一级职业资格,应当在()内按照首次注册的具体规定申请办理变更注册手续。
表示内部动机的情境是()
Dinnerwillbeready______,butwestillhavetimeforadrink.
下面关于局部变量和全局变量的描述,正确的是()。
最新回复
(
0
)