首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下:一共有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
100
问题
设某散列表的当前状态如下:一共有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全国计算机三级
相关试题推荐
下面关于CAN的叙述中,错误的是()。
若在μC/OS—II操作系统下共运行64个任务,则最低优先级的任务的名称为___________【69】任务,其优先级为___________【70】。
已知R5=0xF0811880,R6=0x41000044,则执行指令ANDR0,R5,R6后,寄存器R0=【51】,R5=【52】。
按响应时间划分,通常可将实时系统分为三类:(1)普通实时系统,响应时间一般在秒级:(2)响应时间在毫秒级和【67】级的强实时系统:(3)响应时间在数十秒级的【68】实时系统。
以下ARM指令中源操作数属于寄存器寻址的指令是()。
ARM处理器用一条指令完成有条件的无符号数加法运算,并更新CPSR中的状态,条件是如果相等,要求指令执行R1+R2,结果送R3中,则这条指令为【55】;如果条件是大于,要求指令执行R1-R2,结果放R3中,则该指令为【56】。
μC/OS—II的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】态、就绪态、【74】态、挂起态(等待某一事件发生)和被中断态。
在嵌入式系统(如数码相机)中,获取数字图像的过程大体分为四步,如下图所示,正确的处理步骤是()。
在μC/OS—II启动过程中,BootLoader执行完毕后,执行应用程序主文件中main()时,依次执行的三个主要的函数是:①OSInit();②___________【67】;③___________【68】。
μCOS-II操作系统的下面4个主要函数中,只有一个是与任务调度相关的,它是()。
随机试题
口服短效避孕药最佳服用时间
首先应考虑的诊断为( )其疼痛主要因为( )
瘀血的病症特点,哪种说法不准确
体检时不可能发现的体征是最可能的发病机制是
热网上的补偿器主要是由于()原因而设置的。
按股东出资形式来划分,物业服务企业可分为()。
在绩效管理中。如何保证考评的准确是一个重要问题,请问影响考评准确性的主要原因有哪些?
下面语段的内容,偏离中心意思的一组是()。①“勤能补拙是良训,一分辛苦一分才。”②只要勤勉不懈,就能弥补个人天赋的不足,到达理想的彼岸。③曹雪芹“十年辛苦不寻常”写出了《红楼梦》。④司马迁忍辱负重十五年,笔耕
Whatisimportantineating,accordingtothescientists?
I’vetwicebeentocollegeadmissionswars,andasIsurveythebattlefield,somethingdifferentishappening.It’soneupmanshi
最新回复
(
0
)