首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下:该散列表的负载因子约为
设某散列表的当前状态如下:该散列表的负载因子约为
admin
2010-07-20
99
问题
设某散列表的当前状态如下:
该散列表的负载因子约为
选项
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全国计算机三级
相关试题推荐
在ARM处理器中,R0~R15是通用寄存器,其中作为堆栈指针sP使用的寄存器是【49】,作为程序链接寄存器LR使用的是【50】。
嵌入式系统使用的存储器有多种类型,按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备,按照存储信息的不同又可分为程序存储器和【58】存储器。
按照内核结构分类,Android系统的内核属于__________【73】内核,这类内核的缺点是占内存空间__________【74】、维护困难、任务执行时间的可预测性低等。
若基于Linux操作系统所开发的ARM应用程序源文件名为test.c,那么要生成该程序代码的调试信息,编译时使用的GCC命令正确的是()。
对于下图所示的采用行扫描方法的矩阵式键盘电路,在确定键盘中哪一个键被按下的过程中,需采用四根I/O引脚GPG4一GPG7作为行扫描信号的输【63】,四根I/O引脚GPF5一GPF8作为输【64】。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点,下面不是其特点的是()。
分布式数据库系统是用通信网络连接起来的节点集合,每个节点是一个独立的【】节点。
在将E-R模型向关系模型转换的过程中,若将三个实体之间的多元联系转换为一个关系模式,则该关系模式的码为
在关系模型中,若属性A是关系R的主码,则在R的任何元组中,属性A的取值都不允许为空,这种约束称为_____规则。
以下有关强迫性中断事件的叙述中,哪一个是错误的?()
随机试题
大众健康传播
A.腹股沟斜疝B.腹股沟直疝C.交通性鞘膜积液D.股疝E.隐睾中年妇女,腹股沟内侧突发肿块,不大,局部异常疼痛
急性心肌梗死患者,住院第3天突然大汗、胸闷及血压下降,心电图示窦性心动过速。紧急处置中,不应包括
有限次测量时,其实验标准差计算公式为____________。
总分子个数N=5.4×1022,内能为6.75×102J的刚性双原子分子理想气体,其气体的温度T为()。
监理工程师邀请建设行政主管部门的负责人员到施工现场对工程进行指导性巡视,属于组织协调方法中的( )。
实务操作中,判断贷款申请是否受理时,业务人员应坚持将()放在第一位。
劳动者与用人单位发生劳动争议无须经过劳动仲裁,可直接向人民法院提起诉讼。()
某造纸企业主要生产新闻纸,其原料80%从美国进口,所产新闻纸内销和出口各占50%,经营所需流动资金50%需要贷款解决,月平均贷款余额约为20亿元(等值人民币)。2010年初市场预测,当年人民币对美元将均衡升值3%,人民银行将从7月开始每季度加息25个基点,
中华民族的古老传统节日,其形成与原始信仰、祭祀文化以及天象、历法等人文与自然文化内容有关,也有其特定的习俗。下列各项中,对传统节日习俗描述正确的是()。
最新回复
(
0
)