首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置放着各结点的值,则该散列表的负载因子约为
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置放着各结点的值,则该散列表的负载因子约为
admin
2009-01-19
34
问题
设某散列表的当前状态如下:一共有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全国计算机三级
相关试题推荐
下面两个语句的区别在于Xl不能多次赋值,而X2可以______赋值。 X1 EQU 1000 X2=1000H
DVD-ROM的速度计算方法与CD-ROM不同,CD-ROM的一倍速是150KB/s,而 DVD-ROM的一倍速达到【 】。
AGP应用于图形加速卡,即通常所称的显卡,下面关于其功能的叙述,其中错误的是______。
为了提高DRAM的读写速度,通常采用一些特殊的技术开发多种不同类型的DRAM。下面四种DRAM中速度最快的是
假设数据段定义如下:DSEGSEGMENTDATDW1,2,3,4,5,6,7,8,9,10CNTEQU($-DAT)/2DSEGENDS执行指令MOVCX,CNT后,寄存器CX的内容是:
超文本采用网状结构组织信息,各结点间通过【 】链接。
现用数据定义伪指令定义数据 VAR DB6 DUP(0,2DUP(1,0)); 定义后,存储单元中有数据0100H的字单元个数是______。
MIPS是衡量CPU运算速度的一种单位,它表示平均每秒可执行______条定点指令。
长度相同但格式不同的两个浮点数,假设前者阶码长,尾数短,后者相反,其他规定均相同,则它们可以表示的数的范围和精度是( )。
IEEE802.11是无线局域网采用的通信协议标准,其中IEEE802.11g是目前比较广泛采用的一种,它的数据传输速率最高可以达到______Mb/s。
随机试题
重新点燃启蒙的火炬在告别20世纪而进入2l世纪之际,中国思想界对启蒙有截然相反的看法。有人历数启蒙的罪状,劝告知识分子放弃启蒙立场;有人则回顾启蒙被压倒的悲剧,希望在中国“重新点燃启蒙的火炬”。面对思想界的矛盾和种种困惑,有一个问题必须回答:今日
患者女性,2岁,发现胸骨左缘第二肋间连续性机器样杂音伴震颤。应首选的检查是
在报表中字符型数据的单元都是固定单元,而数值型数据的单元往往都是变动单元。()
下列记录中可以作为调整账面数字原始凭证的有()。
某人出租自有住房,租期为1年,每月收得租金3000元,全年租金收入36000元,其全年应缴纳的个人所得税为()元。
领导情景理论中关于选择领导方式的权变因素主要包括两个方面的内容,一承受度,二是()。
《中华人民共和国宪法》规定,任何组织或者个人的权利都不得超越()。
小明在游戏中把凳子当马骑,这种活动反映的想象功能是()。(2011年)
Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向【】的设计方法。
【B1】【B6】
最新回复
(
0
)