首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置放着各结点的值,则该散列表的负载因子约为
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置放着各结点的值,则该散列表的负载因子约为
admin
2009-01-19
61
问题
设某散列表的当前状态如下:一共有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.40
转载请注明原文地址:https://kaotiyun.com/show/jgcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在Pentium微处理器中,浮点数的格式采用IEEE 754标准。假设一个规格化的32位浮点数如下: 1 10000011 00101100000000000000000 该数的十进制数值是( )
Windows98支持目前流行的多种多媒体数据文件格式。下列( )组中的文件格式(类型)均表示视频文件。
SPDIF 是SONY、PHILIPS 数字音频接口的简称,使用SPDIF OUT可实现高质量的纯数字音频回放,此时声卡上SPDIF OUT送出的声音信号的形式是______。
关于Windows98的打印子系统叙述错误的是______。
下列关于PC性能的叙述中,错误的是______。A)CPU的逻辑结构相同时,工作频率越高处理速度越快B)总线的传输速率直接影响计算机内部各个部件之间数据传输的速度C)内存的存取周期越短,存取速度就越快D)Cache容量的大小与CPU性能的发
显示器的主要类型有:球面CRT显示器、【 】和液晶显示器。
下面有关移动存储器的叙述中,错误的是
经过数字化处理之后的数字波形声音,其主要参数有:取样频率、【 】、声道数目、码率,以及采用的压缩编码方法等。
使用Windows98组建一个网络需要安装和设置的网络组件有( )。 ①网卡(网络适配器)及驱动程序 ②客户软件 ③协议软件 ④服务软件
至(14)题基于以下的5阶B树结构,该B树现在的层数是2。(13)往该B树中插入关键码72后,该B树的第2层的结点数为
随机试题
在Excel2010中,修改己输入在单元格中的部分数据,可以________。
网络协议分层设计有利于网络的实现和维护以及网络技术的发展。()
A、Sheshouldn’ttakeittooseriously.B、Sheshouldhaveregularmassage.C、Sheshouldexercisemoreandworkless.D、Sheshoul
预防羊水栓塞,以下哪项错误
急性上呼吸道感染主要的病原体是病毒。()
决定拆迁安置的地点是()。
斜坡式防波堤一般用于水深较浅、地质条件较差、附近又盛产石料的地方,当用()做护面时,也可用于水深、波浪大的地区。
今年1月国务院常务会议审议并原则通过《2009~2011年深化医疗卫生体制改革实施方案》,其目的是为了解决看病难、就医难的问题。这项改革()。
A、Theyshouldwatchtheclockcarefully.B、Theyshouldbecarefuloftheirhandwriting.C、Theyshouldfinishtheirassignmentea
优越的战略位置、通讯条件(communications)和商业文化,促进了香港经济和社会迅速发展。
最新回复
(
0
)