首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下: 该散列表的负载因子约为
设某散列表的当前状态如下: 该散列表的负载因子约为
admin
2010-05-13
45
问题
设某散列表的当前状态如下:
该散列表的负载因子约为
选项
A、0.27
B、0.42
C、0.58
D、0.73
答案
2
解析
散列表的基本思想是:由结点的关键码值决定结点的存储地址,即以关键码值k为自变量,通过一定的函数关系h(称为散列函数),计算出对应的函数值h (k)来,把这个值解释为结点的存储地址,将结点存入该地址中。散列表的负载因子定义为散列表中结点的数目和基本区域能容纳的结点数的比值,负载因子的大小体现散列表的填满程序。在本题中,结点个数为8,基本区域能容纳的结点数为19,所以该散列表的负载因子8/19,其值约为0.42。
转载请注明原文地址:https://jikaoti.com/ti/ShC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
为提高SoC的设计效率,减少重复开发,通常大多以IP核为基础,在单个芯片上集成处理器、存储器和各种接口等组件,组成一个相当完整的计算机系统。按照IC设计文件的类型,IP核通常分为三种:【41】核、固核和【42】核。
嵌入式系统使用的片上系统英文缩写名为SoC,下面关于SoC叙述中错误的是()。
计算机局域网传输数据时,必须把数据组织成规定格式的“帧”,每一数据帧由下图所示的5个部分组成,其中①、②、③分别是()。
由于Bootloader的实现依赖于CPU的体系结构,因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码,比如设备初始化代码等,通常都放在stage1中,且使用【73】_______语言来实现,以达到短小精悍
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为__________【73】。在该操作系统中,所有与特定电路板上硬件相关的功能都集成在一个库中,该库的名称为__________【74】。
下面是嵌入式最小硬件系统组成框图,用于说明嵌入式系统的组成,图中两个框中的①和②应分别填写的是【57】和【58】。
在ARM汇编语言程序设计中,用于子程序设计及调用,最常用的指令是()。
下面哪一种接口不是无线通信接口?()。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
随机试题
泰勒的科学管理理论的影响。
关于试带法胆红素测定的叙述,不正确的是
( )是组织在其工作中直接形成的有保存价值的历史记录。
以下哪种状况会导致安全边际下降
2000年,我国国内生产总值超过了原定较1980年翻两番的目标,这种增长主要是依赖资源的高投入、高消耗来实现的。到2020年实现国内生产总值再翻两番,是我国实现全面建设小康社会的奋斗目标。我国单位GDP消耗的资源能源数量远高于发达国家,也高于印度
神话是远古人民表现的对自然及文化现象的理解与想象的故事。神话并非现实生活的科学反映,而是由于远古时代,人类开始思考与探索自然并结合自己的想象力所产生的。根据上述定义,下列不属于神话的是()。
根据侵权责任法,因紧急避险造成损害,如果危险是由自然原因引起的,紧急避险人的责任如何?()
毛泽东提出要造成一个又有集中又有民主,又有纪律义有自由,又有统一意志、又有个人心情舒畅、生动活泼,那样一种政治局面(通称“六又”政治局面)的思想是在()
TheFrencharethemastersof"grandsprojets".(46)Theyhavethecruelnes,nationalprideandwillingnesstospendthatarenee
U.S.BlacksHard-hitbyCancerDeathratesforcancerarefallingforallAmericans,butblackAmericansarestillmorelikelyt
最新回复
(
0
)