首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置存放着各结点的值,则该散列表的负载因子约为________
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置存放着各结点的值,则该散列表的负载因子约为________
admin
2009-03-19
41
问题
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置存放着各结点的值,则该散列表的负载因子约为________
选项
A、0.27
B、0.52
C、0.667
D、0.4
答案
8
解析
负载因子的大小体现散列表的装满程度。本题中,散列表的20个位置上有8个装载数据,因此负载因子约为8/20=0.4。
转载请注明原文地址:https://kaotiyun.com/show/MhSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于μC/OS—Ⅱ操作系统时间管理的陈述中,不正确的是()。
NORFlash芯片AM29LN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息,存储芯片相关引脚必须具有的正确的逻辑组合是()。
下面是关于典型嵌入式系统的调试测试接口电路的叙述,其中错误的是()。
在以下ARM处理器中,面向中低端应用,成本最低的ARMCortex嵌入式处理器是()。
下面有关嵌入式系统开发的说明中,错误的是()。
下面有关RVDS开发工具套件的描述语句中,不正确的描述是()。
S3C2410与一位数码管的连接如下图所示,假设8段数码管为共阳接法。U1作为锁存器(同相),并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下,填空使程序语句完整(假设端口已经初始化为输出)。
我国大陆地区目前广泛使用的汉字编码国家标准有【43】和GB18030两种,常用汉字采用【44】个字节表示。
嵌入式系统开发时,应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件,下面的有关叙述中错误的是()。
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是【77】的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是【78】的目的。
随机试题
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
完全竞争市场上,厂商的短期供给曲线()
新民主主义革命时期,民族资产阶级具有很多特性。民族资产阶级的根本特性是()
霸权主义和强权政治的社会根源是
某企业在其所在城市市区有房屋四栋,其中两栋用于本企业生产经营,房产原值共计360万元,一栋作为企业办医院用房,房产原值为80万元。另一栋和某单位发生产权纠纷,产权未确定,现由某贸易公司使用,房产原值为240万元。该省规定允许按原值一次扣除30%。
对泰山的描述正确的是()。
黄山第三高峰是炼丹峰。()
从运动员竞技能力获得的途径看,在竞技体育的多种构建中,成功运动训练的重要前提条件是()
TheGalapagosIslandsareinthePacificOcean,offthewesterncoastofSouthAmerica.Theyarearocky,lonelyspot,butthey
Inoursociety,wemustcommunicatewithpeople.Agreatdealofcommunicatingisperformedonaperson-to-person【C1】______by
最新回复
(
0
)