首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下:一共有20个位置,在第0、1、3、4、6、1O、11、13、14、17、19的位置存放着结点值,其中6和13存放的结点值相同,则该散列表的负载因子约为
设某散列表的当前状态如下:一共有20个位置,在第0、1、3、4、6、1O、11、13、14、17、19的位置存放着结点值,其中6和13存放的结点值相同,则该散列表的负载因子约为
admin
2010-05-13
51
问题
设某散列表的当前状态如下:一共有20个位置,在第0、1、3、4、6、1O、11、13、14、17、19的位置存放着结点值,其中6和13存放的结点值相同,则该散列表的负载因子约为
选项
A、0.55
B、0.52
C、0.667
D、0.4
答案
1
解析
负载因子的大小体现散列表的装满程度。本题中,散列表的20个位置有11个装载数据,因此其负载因子约为11/20=0.55。
转载请注明原文地址:https://kaotiyun.com/show/27SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中,错误的是()。
下面关于USB的叙述中,错误的是()。
以下具有Thumb-2状态的ARM处理器内核是()。
下面关于S3C2410嵌入式微处理器芯片GPIO端15的叙述中,错误的是()。
下面是关于嵌入式系统使用的存储器的叙述,其中错误的是()。
ARM处理器用一条指令完成有条件的无符号数加法运算,并更新CPSR中的状态,条件是如果相等,要求指令执行R1+R2,结果送R3中,则这条指令为【55】;如果条件是大于,要求指令执行R1-R2,结果放R3中,则该指令为【56】。
μC/OS—II的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】态、就绪态、【74】态、挂起态(等待某一事件发生)和被中断态。
μC/OS-II中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】_______,OSIntExit()将中断嵌套层数计数器的值【76】_______。
Linux内核主要是由5个子系统组成的,如下图所示,其中的A是【73】子系统,B是【74】子系统。
在嵌入式系统(如数码相机)中,获取数字图像的过程大体分为四步,如下图所示,其中前3个步骤分别是()。
随机试题
清前期在边疆地区施行的不同于内地行省的统治措施。(四川大学2014年中国通史真题)
滤泡型淋巴瘤的特点是
下列选项中,不属于PTE常见体征的是
A.肝左叶增大,右叶缩小,肝表面不光滑,肝实质回声增强、增粗,呈网格状B.肝萎缩,肝表面不光滑,肝实质回声增强、增粗,呈结节状C.肝大,肝表面光滑,肝实质回声减弱D.肝大,肝表面光滑,肝实质回声细密、增强,深部回声减弱E.肝大,肝表面光滑,肝实质回
实质细胞数量增多并常伴发组织器官体积增大的病理过程为()。
投资者购买以下( )理财计划承担的风险最大。
根据个人所得税法律制度的规定,个人取得的工资薪金所得,所得来源地的判断标准是()。
简述我国小学管理的基本内容。
Themostsuitabletitleforthepassagewouldbe______.Accordingtothestudy,menandwomeninthemiddleweightranges_____
Afterthemeeting,theleadershada______discussionaboutit.
最新回复
(
0
)