首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下: 该散列表的负载因子约为
设某散列表的当前状态如下: 该散列表的负载因子约为
admin
2010-05-13
64
问题
设某散列表的当前状态如下:
该散列表的负载因子约为
选项
A、0.27
B、0.42
C、0.58
D、0.73
答案
2
解析
散列表的基本思想是:由结点的关键码值决定结点的存储地址,即以关键码值k为自变量,通过一定的函数关系h(称为散列函数),计算出对应的函数值h (k)来,把这个值解释为结点的存储地址,将结点存入该地址中。散列表的负载因子定义为散列表中结点的数目和基本区域能容纳的结点数的比值,负载因子的大小体现散列表的填满程序。在本题中,结点个数为8,基本区域能容纳的结点数为19,所以该散列表的负载因子8/19,其值约为0.42。
转载请注明原文地址:https://kaotiyun.com/show/HfSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
移植μC/OS—II到一个嵌入式系统电路板上正常运行,下面()条件不是必须的。
仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的__________【69】、仿真软件或者__________【70】。
在ARM汇编语言程序设计中,用于子程序设计及调用,最常用的指令是()。
下列关于硬件抽象层和板级支持包的概念的陈述中,不正确的是()。
GDB是GNU开发工具套件中调试程序的工具,其装入需要调试的可执行文件命令是__________【77】命令,终止当前被调试程序运行的命令是__________【78】命令。
8段共阴极LED数码管示意如下图所示,为显示英文字母h,其编码(按dpgfedcba的顺序排列)是()。
美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为__________【73】。在该操作系统中,所有与特定电路板上硬件相关的功能都集成在一个库中,该库的名称为__________【74】。
下面是IP协议中C类IP地址有关规定的叙述,其中正确的是()。
为提高SoC的设计效率,减少重复开发,通常大多以IP核为基础,在单个芯片上集成处理器、存储器和各种接口等组件,组成一个相当完整的计算机系统。按照IC设计文件的类型,IP核通常分为三种:__________【41】核、固核和__________【42】核。
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征,下面()不是实时操作系统必须具有的特征。
随机试题
下列财产中,应当属于国有财产的是()。
有一线圈,其匝数N=1000,绕在由铸钢制成的闭合铁心上,铁心的截面积SFe=20cm2,铁心的平均长度lFe=50cm。如要在铁心中产生磁通φ=0.002Wb,试问线圈中应通人多大直流电器?
患儿,2岁。3天前饮食过度而致腹泻,大便稀烂,完谷不化,大便气味酸臭如败卵,便前腹痛,泻后痛安。治疗首选
企业法律顾问的任职条件有()。
甲、乙两大集团爆发战争,丙国为中立国,依战争法,下列关于战争开始后引起的后果的表述哪一项是正确的?()
下列各项中,既属于机电产品国际招标项目评标方法又属于政府采购项目评标方法的是()。
某学生准备报考注册会计师,并认为只要考试合格就可以从事会计工作。()
下列思想家与其名言对应不正确的是:
Allofthesearestockmarketsexcept______.
【B1】【B13】
最新回复
(
0
)