首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置放着各结点的值,则该散列表的负载因子约为
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置放着各结点的值,则该散列表的负载因子约为
admin
2009-01-19
31
问题
设某散列表的当前状态如下:一共有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全国计算机三级
相关试题推荐
下列叙述中最恰当地描述了进程与线程之间关系的是( )。
PC中CPU执行MOV指令从存储器读取数据时,数据搜索的顺序是( )。
在一段汇编程序中多次调用另一段程序,用宏指令比用子程序实现______。
在一个多主STD总线系统中,使用邮箱通信法,可实现各个多主CPU模板间的信息传送。所谓“邮箱”是指______。
经过数字化处理之后的数字波形声音,其主要参数有:取样频率、【 】、声道数目、码率,以及采用的压缩编码方法等。
加速图形端口AGP是为高性能图形利视频支持而设计的一种专用总线。AGP1×模式的数据传输率为266.6MB/s,AGP2×模式的数据传输率为______。
目前,无线局域网(WLAN)已经是无线上网的一种重要手段,它采用的通信协议是IEEE【45】_______a/b/g/n,其数据传输速率可达11~【46】_______Mb/s。
【69】系统是目前智能手机使用最多的一种操作系统,它是以【70】为基础的半开放源代码的一种操作系统,由谷歌(Google)公司推出。
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管),设计了如下图(a)~(d)共4个具体的电路。图中,设计得最合理的电路是()。
局域网指较小地域范围内的计算机网络,最流行的局域网是以太网。以太网采用的通信协议是【47】,连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
随机试题
计算机软件可以被粗略地分成两类,即__________。
阅读老舍《断魂枪》中的一段文字,然后回答以下小题。谁不晓得沙子龙是短瘦、利落、硬棒,两眼明得像霜夜的大星?可是,现在他身上放了肉。镖局改了客栈,他自己在后小院占着三间北房,大枪立在墙角,院子里有几只楼鸽。只是在夜间,他把小院的门关好,熟习熟习他的
如果γ射线入射到水中,则
患者,男性,65岁,缺失。残根。牙槽骨吸收至根分叉以下。松动Ⅱ度。近中面龋,探痛(-)。余留牙卫生状况差,无松动。右侧下颌隆突明显、倒凹大。以下描述错误的是
图49~53中药物主要成分为Na2SO4.10H2O的是()
混凝土强度设计值一定比标准值小。()
下列关于《城乡规划法》中对城乡规划的主要规划内容规定的表述不正确的是()。
下列关于工程监理工作性质与权责的表述中,正确的有()。
根据《建设工程质量管理条例》的规定,屋面防水工程、有防水要求的卫生间、房间和外墙面的防渗漏工程的最低保修期限为()年。
注册会计师应当及时将被审计单位内部控制设计或执行方面的重大缺陷告知适当层次的治理当局或管理当局。( )对于中期审计业务,如规定的审计程序中要求检查内部控制,则注册会计师应向委托人提供管理建议书。( )
最新回复
(
0
)