首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下:一共有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
101
问题
设某散列表的当前状态如下:一共有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汇编语言程序设计中常有分支和循环程序的设计,下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
关于微内核和宏内核操作系统,如下()说法是错误的。
ADS1.2工具软件把基于ARM9系列CPU的嵌入式系统应用程序,以一个工程项目的形式进行管理,该项目中包含应用程序的【77】、头文件、库文件及其他输入文件。一个工程项目中,还至少应包含一个【78】。
下面关于嵌入式系统特点的叙述中,错误的是()。
GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_______是编译器、GDB是【80】_______工具。
下面与嵌入式处理器复位相关的叙述中,错误的是()。
ARM处理器用一条指令完成有条件的无符号数加法运算,并更新CPSR中的状态,条件是如果相等,要求指令执行R1+R2,结果送R3中,则这条指令为【55】;如果条件是大于,要求指令执行R1-R2,结果放R3中,则该指令为【56】。
对于嵌入式Linux而言,Bootloader完成的工作步骤不包括如下()项。
下面关于企业级应用开发平台UNIFACE的叙述中,哪一个是不正确的?
下面哪个工具不属于数据库应用开发的CASE工具?
随机试题
已知eχ+y2=1,则_______.
阳明腑实证,燥而不痞者。当用
麝香的具有强烈香气的成分是代用品灵猫科大灵猫和小灵猫的主要成分是
下列说法正确的有()。
某债券面值100元,每半年付息一次,利息4元,债券期限为5年,若一投资者在该债券发行时以108.53元购得,其实际的年收益率是( )。
我围《反洗钱法》所保护的信息仅指反洗钱工作动态信息。()
《中华民国临时约法》
CultureShock1.Whatiscultureshock?Disorientationexperiencedwhensuddenlysubjectedto【T1】【T1】______2.Common【T2】ofcult
Americanswithsmallfamiliesownasmallcaroralargeone.Ifbothparentsareworking,theyusuallyhavetwocars.Whenthe
A、Itiseatingintoitsbanks.B、Itwindsitswaytothesea.C、Itiswideanddeep.D、Itisquicklyrising.C对话中男士指明他们面前的这条河河面宽
最新回复
(
0
)