设某散列表的当前状态如下：一共有20个位置，在第0、3、4、6、13、14、17、19的位置存放着各结点的值，则该散列表的负载因子约为________

admin2009-03-19 54

问题设某散列表的当前状态如下：一共有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.4。

转载请注明原文地址:https://kaotiyun.com/show/MhSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

NORFlash芯片AM29LN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。
手机最基本的功能是打电话，在发送话音信号时必须对讲话声音进行数字化，下面有关音频信号数字化的叙述中，错误的是()。
片上系统(SoC)是嵌入式处理芯片的一个重要品种，下列叙述中错误的是()。
对于嵌入式Ifinux而言，Bootloader完成的工作步骤不包括如下()项。
下面关于微控制器的叙述中，错误的是()。
μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。
关于Linux操作系统的组成和结构，下面叙述中错误的是()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

随机试题

简述为什么理想信念是精神之“钙”。
女性，30岁，主因“发热、腹胀腹痛半个月”入院。患者半月前出现发热，体温37．4～38．5℃，腹胀，右下腹痛，近2天加重，乏力，食欲缺乏，二便如常。既往肺结核病史5年，HBsAg(＋)。体格检查：巩膜无黄染，未见肝掌及蜘蛛痣。腹膨隆，右下腹压痛、反跳痛，未
患者，男，20岁。患慢性粒细胞性白血病，现采用周期特异性抑制DNA合成的药物羟基脲，为控制疾病，拟采用中西医结合方法。患者面色萎黄，头晕眼花，心悸、心慌，疲乏无力，气短懒言，自汗，食欲减退，舌质淡，苔薄白，脉细弱。应如何辨证，采用何方治疗
拟建砖混结构住宅工程，其外墙采用进口外墙漆装修，1m2建筑面积消耗量为0.9m2，涂外墙漆全费用单价为60元/1m2。类似工程概算指标为580元/1m2，外墙采用水泥砂浆抹面，1m2建筑面积消耗量为0.92m2，水泥砂浆抹面全费用单价为10元/1m2，则
当事人在保证合同中约定保证人与债务人对债务承担连带责任的保证方式，这是(　　)。
1999年2月3日,某甲的妻子某乙趁着某甲外出做生意将夫妻共有的一栋楼房出售给某丙。当年8月6日,某甲返回家中,得知某乙出售房产后痛心不已,急令某乙返还。某乙被迫向某丙提出返还要求,但某丙拒绝。2001年7月25日,某甲一怒之下到县法院起诉某丙,但在途中由
根据以下数字的规律，空缺处应填入的是()。22，13，9，4，5，()
已知今年小明父母的年龄之和为76岁，小明和他弟弟的年龄之和为18岁。三年后，母亲的年龄是小明的三倍，父亲的年龄是小明弟弟的四倍。问小明今年几岁?
计算机的存储器从体系结构的观点来划分，可分为【　　】和外部存储器两大类。
TheFrenchdivisionofMcDonald’shasrunadvertisementsthatincludedasurprising【C1】______:Kidsshouldn’teatatMcDonald’s

最新回复(0)

设某散列表的当前状态如下：一共有20个位置，在第0、3、4、6、13、14、17、19的位置存放着各结点的值，则该散列表的负载因子约为________

三级数据库技术

NCRE全国计算机三级

NORFlash芯片AM29LN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

手机最基本的功能是打电话，在发送话音信号时必须对讲话声音进行数字化，下面有关音频信号数字化的叙述中，错误的是()。

片上系统(SoC)是嵌入式处理芯片的一个重要品种，下列叙述中错误的是()。

对于嵌入式Ifinux而言，Bootloader完成的工作步骤不包括如下()项。

下面关于微控制器的叙述中，错误的是()。

μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

简述为什么理想信念是精神之“钙”。

当事人在保证合同中约定保证人与债务人对债务承担连带责任的保证方式，这是( )。

根据以下数字的规律，空缺处应填入的是()。22，13，9，4，5，()

已知今年小明父母的年龄之和为76岁，小明和他弟弟的年龄之和为18岁。三年后，母亲的年龄是小明的三倍，父亲的年龄是小明弟弟的四倍。问小明今年几岁?

计算机的存储器从体系结构的观点来划分，可分为【 】和外部存储器两大类。

TheFrenchdivisionofMcDonald’shasrunadvertisementsthatincludedasurprising【C1】______:Kidsshouldn’teatatMcDonald’s

当事人在保证合同中约定保证人与债务人对债务承担连带责任的保证方式，这是(　　)。

计算机的存储器从体系结构的观点来划分，可分为【　　】和外部存储器两大类。