首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置存放着结点值,则该散列表的负载因子约为
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置存放着结点值,则该散列表的负载因子约为
admin
2010-05-13
41
问题
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置存放着结点值,则该散列表的负载因子约为
选项
A、0.27
B、0.51
C、0.667
D、0.4
答案
8
解析
负载因子的大小体现散列表的装满程度。本题中,散列表的20个位置有8个装载数据,因此其负载因子约为8/20=0.4。掌握散列表的数据结构及其特点。
转载请注明原文地址:https://kaotiyun.com/show/MxSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中,错误的是()。
下面关于嵌入式系统的叙述中,错误的是()。
下面有关RVDS开发工具套件的描述语句中,不正确的描述是()。
如果ARM小端模式下,执行以下指令序列:LDRR1,=0x30001000LDRR0,=0xb1b2b3b4STRR0,[R1],#4LDRR0,=0xele2e3e4STRR0,[R1]LDMIAR1!,{R2,R3}以上指令执
发光二极管、数码管和液晶显示器是嵌入式系统常用的显示装置,发光二极管和数码管常用三个大写字母简写为【63】,液晶显示器常用三个大写字母简写为【64】。
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出,为保证主机与从机之间的正确连接及系统正常工作,图中从机的①、②、③、④的信号名称分别应该是什么?()。
在μC/OS–II操作系统中,当处于运行态的任务执行节拍延时函数OSTimeDly()后,该任务将转入【73】态。一旦预定的延时时间达到,该任务立即转入【74】态。
在μC/OS-Ⅱ操作系统中,当处于运行态的任务执行节拍延时函数OSTimeDly()后,该任务将转入【73】态。一旦预定的延时时间达到,该任务立即转入【74】态。
对于给出的一组权w={5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点【】。
随机试题
建设项目竣工总结算在最后一个单项工程竣工结算确认后l5天内汇总,送业主后()天内审查完成。
根据进出境旅客行李物品“双通道制”的通关规定,下列表述中正确的是()。
甲公司是一家大型零售企业,其20×9年度发生的相关交易或事项如下:(1)20×9年1月1日,甲公司与乙公司签订商业用房租赁合同,向乙公司租入A大楼一至四层商业用房用于零售经营。根据租赁合同的约定,商业用房的租赁期为10年,自合同签订之日算起,乙公司有权在
位于中央窝上的视觉神经细胞是()。
下列哪个选项不属于我国国家监督体系?()
根据下列材料回答问题。2015年末,我国规模以上高技术制造业共有企业26894家,比2010年增加1077家;占规模以上制造业企业数的比重为7.8%,比2010年提高1.3个百分点。2015年末,我国高技术制造业从业人员1293.7万人,比2010年增
请简述多元回归分析模型包含的假设。
Thechildrennextdooroftenplaythefootballin【M1】______agardenbehindmyhouseandsometimesbreakm
"Theeffectofthismedicine______bymidnight,"thedoctortoldEmma,"Youhadbetternottrytoreadtonight."(北京大学2005年试题)
WhatpercentageofstudentsisstayingawayfromschoolinZimbabwein2008?
最新回复
(
0
)