首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下:该散列表的负载因子约为
设某散列表的当前状态如下:该散列表的负载因子约为
admin
2010-07-20
67
问题
设某散列表的当前状态如下:
该散列表的负载因子约为
选项
A、0.27
B、0.42
C、0.58
D、0.73
答案
B
解析
散列表的基本思想是:由结点的关键码值决定结点的存储地址,即以关键码值k为自变量,通过一定的函数关系h(称为散列函数),计算出对应的函数值h(k)来,把这个值解释为结点的存储地址,将结点存入该地址中。散列表的负载因子定义为散列表中结点的数目和基本区域能容纳的结点数的比值,负载因子的大小体现散列表的填满程度。在本题中,结点个数为8,基本区域能容纳的结点数为19,所以该散列表的负载因子8/19,其值约为0.42,本题正确选项为B。
转载请注明原文地址:https://kaotiyun.com/show/S6vZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张,数据压缩比平均是4,则它使用的存储器容量大约是()。
控制器局域网常用3个大写英文字母表示为__________【61】,有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的__________【62】帧由7个不同的域组成,其帧格式如下。帧起始仲裁域控制域数据域CRC域
关于ARM处理器的工作模式,以下说法正确的是()。
引导加载程序主要完成内存加电自检,外设存在自检,__________【71】映射,初始化外围设备,内存寻址定位,加载和启动__________【72】。
S3C2410与一位共阳接法的8段LED数码管的连接如下图所示。下面与该图相关的叙述中,错误的是()。
在μC/OS—II操作系统下,能使运行态任务转入等待态的系统函数是()。(Ⅰ)OSSemPost()(Ⅱ)OSTaskCreate()(Ⅲ)OSSemPend()(Ⅳ)OSTimeDly()
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成,若一个嵌入式系统需要完成模拟量输出功能,该功能是由下面列出的嵌入式系统的()实现的。
微控制器(MCU)是嵌入式系统常用的芯片之一,下面有关微控制器的叙述中错误的是()。
在ARM指令中,如果两个无符号数在寄存器R1和R2中,R1>R2,则将R1减去R2,结果放R3中,用两条指令完成,则分别为【51】和【52】。
IP地址是一个32位的地址,一般用“点分-十进制”表示,但难以记忆,一般使用域名使之与p地址对应,实现这种关系转换的协议是()。
随机试题
主张将组织中管理者的职能与工人的作业职能加以分离、各负其责的学者是()
A.肝脏损害B.肾脏损害C.叶酸缺D.变态反应E.消化道反应
中和胃酸的抗酸药用于治疗胃溃疡的作用机制是()
下列哪项高度的确定不能考虑平均人体身高而应考虑较高人体身高?
地方各级人民政府编制的土地利用总体规划中的()总量不得超过上一级政府土地利用总体规划确定的控制目标。
系统的城市交通政策内容包括<)。
下列表述符合车船税征税现行规定的有()。
目的在于使学生做好上课前的各种准备的教学环节是()。
某工厂有甲、乙两个车间,其中甲车间有15名、乙车间有12名工人。每个车间都安排工人轮流值班,其中周一到周五每天安排一人、周六和周日每天安排两人。某个星期一甲车间的小张和乙车间的小赵一起值班,则他们下一次一起值班是星期几?
如果哥哥考一百分,那么爸爸、妈妈、妹妹都吃红烧肉。如果上述断定是真的,则以下哪项也一定为真?()
最新回复
(
0
)