首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下:该散列表的负载因子约为
设某散列表的当前状态如下:该散列表的负载因子约为
admin
2010-07-20
37
问题
设某散列表的当前状态如下:
该散列表的负载因子约为
选项
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全国计算机三级
相关试题推荐
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS-232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时
如果R0=0x80000000,R1=4,R2=0x31322375,而指令STRR2,[R0,R1]!执行后,0x800(K1004中的数据为0x31,0x80000005中的数据为0x32,0x80000006中的数据0x23,0x80000007中
μC/OS—II的事件控制块有4种类型,需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
基于ARM内核的嵌入式芯片中包含互连通信组件,下面不属于互连通信组件的是()。
下面关于Linux和Unix的叙述中,错误的是()。
关于ARM嵌入式处理器的工作状态,以下说法正确的是()。
在ARM汇编语言中,大端模式下,通过伪指令MyvarDCD0x11223344在内存中定义了1个变量并赋值,已知R0=0,R1=0xaabbccdd,R2=0,则依次执行:LDRR2,=MyvarLDRR0,[R2]STRR1,[R2]以
下面哪一种接口不是无线通信接口?()
__________【69】系统是苹果公司智能手机所使用的操作系统,也使用在iPodtouch、iPad等产品上,按照内核结构分类,它属于__________【70】内核操作系统。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】加载程序,外设【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
随机试题
患者发病三天,证见发热恶风,头痛有汗,咽疼口干,舌边尖红,脉浮数,属( )。
患者,女性,24岁。初孕妇。妊娠33周,头痛6天,经检查血压160/110mmHg,治疗3天无效果,今晨5时突然出现剧烈腹痛。检查子宫板状硬。考虑的诊断是
房屋租赁代理收费,以半月至一月成交租金额为标准,由双方协商一次性收取。[2005年考题]()
将医疗服务的提供与提供医疗服务所需资金的供给相结合的健康保险形式是()。
已知数列{an}是一个公差大于0的等差数列,且满足a3.a6=55,a2+a7=16。令bn=,求数列{bn}的前n项和Tn。
适用采用平均倒凹法确定就位道的是()。
甲(14岁)与乙(15岁)是好朋友。某日两人在某饭店旁边玩,甲曾在该饭店内被老板斥责过,就让乙帮他出口气。乙就用石头将饭店门口的广告彩灯打碎造成饭店损失500元。该损失应当由()承担。
下列描述中不是链表的优点是
Inlessthan30year’stimetheStarTrekholodeckwillbeareality.Directlinksbetweenthebrain’snervoussystemandacomp
Attheverybeginning,SamWaltonbelievedthathewouldearnmuchmoneyevenifhesoldproductsatlowerpricesthanhisoppon
最新回复
(
0
)