首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下: 该散列表的负载因子约为
设某散列表的当前状态如下: 该散列表的负载因子约为
admin
2010-05-13
49
问题
设某散列表的当前状态如下:
该散列表的负载因子约为
选项
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全国计算机三级
相关试题推荐
下面关于USB的叙述中,正确的是()。
在μC/OS—II操作系统下,由中断服务子程序代码完成的操作一定包括()。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下,请填空将语句补充完整。MOVR0,#【65】;“A”的共阳编码,用16进制表示LDRR1,=0x10000000;指向nGCS2段中的任何一个地址STRBR0,【66】;
Linux操作系统遵从【67】_______计划下的公共授权协议(GPL)。下图所示的Linux操作系统的组织结构中,模块X应为【68】_______程序。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是__________【41】;组成部分B是__________【42】。
如下关于Android操作系统的说法,正确的是()。
无线局域网采用的通信协议主要是【45】,通常也称为Wi-Fi,它有几种不同的数据传输速率,其中【46】协议的数据传输速率可达108Mbps甚至更高,可以满足传输语音、数据、图像等的需要
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
控制器局域网常用3个大写英文字母表示为__________【61】,有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的__________【62】帧由7个不同的域组成,其帧格式如下。帧起始仲裁域控制域数据域CRC域
嵌入式系统的开发过程,可划分为4个阶段,即:需求分析与规格说明、【77】、构件设计、系统集成与测试。系统集成阶段并不是把所有构件连接在一起就行了,而是要反复的对系统进行测试,测试的目的就是要验证系统功能,发现系统【78】。
随机试题
“三个代表”重要思想的主要贡献是什么?
早期胃癌的概念是()。
基托表面细磨时应保持湿润,其目的是
女,18岁。因大面积烧伤住院治疗3天,上腹疼l天,2小时内排柏油样便3次。查体:P96次/分,BP110/70mmHg,实验室检查:WBC11.8×109/L,血红蛋白92g/L。首选的治疗措施是
对于符合贷款条件的客户,如其资金周转存在一定的周期性,在准确把握其还款能力的基础上,也可以选择按月还息、按计划表还本的还款方式,但此种还款方式下的借款人必须在贷款发生后的第()个月开始偿还首笔贷款本金。
对于危险性较大的重点岗位,生产经营单位应当制定重点岗位的()。
某知名艺人刘某2009年两次在上海举行个人演唱会。其中,第一次票房收入很好,离演出还有一个月,门票就全部售光。于是,该艺人所在经纪公司决定一个月后再次在上海举办刘某个人演唱会,规模与第一次相当。然而,第二次票房收入很不理想,门票仅售出40%。以下
2012年8月,国家人口计生委发布《中国流动人口发展报告2012》。下列关于2011年我国流动人口状况表述错误的是()。
下列哪个语句是声明一个含有10个String对象的数组?()
有以下函数:Functionfun(xAsInteger,yAsInteger)AsIntegerDoWhilex>=yx=x-yLoopfun=xEndFuncti
最新回复
(
0
)