首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下: 该散列表的负载因子约为
设某散列表的当前状态如下: 该散列表的负载因子约为
admin
2009-01-19
25
问题
设某散列表的当前状态如下:
该散列表的负载因子约为
选项
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://jikaoti.com/ti/SKQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Windows98的注册表信息分别存放在多个不同的文件中。其中,用于保存各种硬件设置信息和Win32应用程序安装信息的文件是【 】.dat。
PC机中的视频卡用于视频信号的输入/输出。下面是有关视频卡功能的叙述: Ⅰ.可从多个视频源(如摄像机、录像机、VCD/DVD机)中选择一种输入 Ⅱ.具有声音输入/输出功能,能处理MIDI音乐 Ⅲ.一般只能支持一种电视制式 Ⅳ
在Windows系统的对话中,用户可选择多项的矩形框,被称为( )。
以太网是采用总线结构的一种局域网。在以太网中,所有的结点(计算机或其他设备)通过以太网卡和电缆联结到一条总线上,并采用______方式进行相互间的数据通信。
指令“AND AX,STR1 AND STR2”中,STR1 STR2是两个已赋值的变量,两个AND的区别是,第一个AND 是逻辑与指令,而第二个AND是逻辑与工【 】。
为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位,下面的程序段中应填写什么指令?( ) PUSH AX TEST AX,8000H JZ SAME XOR BX,8000H SAM
计算机中的浮点数通常由三部分组成,它们是符号位、______和尾数。
WindowsXP内置了许多工具软件和应用程序,以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中,不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)
在VGA显示器中,要显示256种颜色,则每个像素对应的显示存储单元的长度是______位。
随机试题
Generationgapreferstothedifferenceinideas,feelings,andinterestsbetweentheolderandyoungerpeople.Itisespecially
急性颅内压增高患者生命体征的变化是()
某医生想把在两个甲肝流行期的资料(见下表)用统计图表示出来,宜选用
资本、劳动、土地的供给决定了进入生产过程的()数量。
在下列评价方法中,属于互斥型投资方案经济效果动态评价方法的是()。
支付结算是一种非要式行为。()
某加工企业与运输签订货物运输合同,合同载明货物价值500万元,运输费用65万元(含装卸费5万元);与某保险公司签订一年期保险合同,合同载明为本企业的固定资产上财产保险,每年支付保险费20万元。该加工企业应缴纳印花税()元。
一般纳税人向农业生产者购买的免税农业产品,准予按照买价和()的扣除率计算进项税额,从当期销项税额中扣除。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
Whatis"Target"mentionedintheconversation?
最新回复
(
0
)