首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置存放着结点值,则该散列表的负载因子约为
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置存放着结点值,则该散列表的负载因子约为
admin
2010-05-13
62
问题
设某散列表的当前状态如下:一共有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全国计算机三级
相关试题推荐
IEEE的实时UNIx分委会认为实时操作系统应该具备若干特征,下面()不是实时操作系统必须具有的特征。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
以太网中计算机问以帧为单位进行通信,下列选项中不属于以太网数据帧内容的是()。
嵌入式应用程序经过交叉工具链生成映像文件之后,需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去,这种烧写工具俗称【78】。
对于下图所示的采用行扫描方法的矩阵式键盘电路,在确定键盘中哪一个键被按下的过程中,需采用四根I/O引脚GPG4一GPG7作为行扣描信号的输__________【63】,四根I/O引脚GPF5-GPF8作为输__________【64】。
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征,下面()不是实时操作系统必须具有的特征。
在μC/OS–II操作系统下,处于运行态的任务调用系统函数OSTaskDel()后将转入()。
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS一232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS-232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时时间间隔为0.01秒:
下列关于Delphi的叙述中,哪种是不正确的?()
随机试题
下列关于项目各参与方进度控制的任务的说法,正确的是()。
应该按仪器的()来选择计量器具。
公有制经济的主要实现形式是
道德对人们行为的调节规范,不是靠()
属于炎症的变质性病变是
亚硝酸盐中毒的特效解毒药为()。
在连接件挤压实用计算的强度条件中,Abs是指连接件的()。
买卖合同中标的物的风险负担关系买卖双方当事人的利益。下列表述中错误的是()。
下列关于股份有限公司的发起人的表述,正确的是()。
芭蕾舞剧《木雕王子》是()的作品。
最新回复
(
0
)