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

admin2010-07-20 44

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

选项 A、0.27
B、0.52
C、0.667
D、0.4

答案D

解析负载因子的大小体现散列表的装满程度。本题中，散列表的20个位置上有8个装载数据，因此负载因子约为8/20=0.4。

转载请注明原文地址:https://jikaoti.com/ti/4D97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列产品中不属于嵌入式系统的是()。
如下关于μCOS–II／III的说法，正确的是()。
关于ARM嵌入式处理器的工作状态，以下说法错误的是()。
嵌入式系统硬件的核心是CPU。下面关于嵌入式系统CPU特点的叙述中，错误的是()。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【67】域、【68】域、应答域、帧结尾。
如果R0=0x80000000，R1=4，R2=0x31322375，而指令STRR2，[R0，R1]!执行后，0x80000004中的数据为0x31，0x80000005中的数据为0x32，0x80000006中的数据0x23，0x80000007中的
某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

随机试题

肌肤不仁，手足麻木，突然发生口眼歪斜，语言不利，口角流涎，舌强语謇，甚则半身不遂；或兼见恶寒、发热、手足拘挛、关节酸痛等症，舌苔薄白，脉浮数，其病机是
外国公司是相对于本国公司而言的，我国区分外国公司与本国公司的标准在于()
2015年12月31日，甲公司将一台账面原值1000000元，已计提折旧400000元的生产设备，按660000元的价格销售给乙公司。同时还签订了一份经营租赁合同将该生产设备租回，租赁期为3年。(假定售后租回交易按照公允价值达成)要求：甲公司出售
有关生物转化作用，哪项是错误的
A．栝蒌薤白半夏汤B．左归丸C．枳实薤白桂枝汤D．补阳还五汤E．右归丸患者症见胸痛隐隐，时轻时重，遇劳则发，神疲乏力，气短懒言，心悸自汗，舌质淡暗，边有齿痕，苔薄白，脉缓弱无力。治宜
在U会计师事务所为其审计客户提供的下列诉讼支持服务中，对独立性产生的不利影响最小的是()。
导游人员不仅要做到“三过硬”，而且在观念、角色和所起的作用上要有新的变化，要具有()，通过优质服务满足游客需求，巩固和扩大客源市场占有率。
2011年，民航行业完成运输总周转量577．44亿吨公里，比上年增长7．2％。其中旅客周转量403．53亿吨公里，增长12．2％；货邮周转量173．91亿吨公里。2011年，国内航线完成运输周转量380．61亿吨公里，比上年增长10．2％。其中港
近年来，“低碳”一词随处可见。所谓“低碳生活”，就是指生活作息时所耗用的能量要尽量减少，从而减低碳，特别是二氧化碳的排放量，从而减少对大气的污染，减缓生态恶化。以下做法不符合低碳生活的一项是()。
上网需要在计算机上安装()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列产品中不属于嵌入式系统的是()。

如下关于μCOS–II／III的说法，正确的是()。

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

嵌入式系统硬件的核心是CPU。下面关于嵌入式系统CPU特点的叙述中，错误的是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【67】域、【68】域、应答域、帧结尾。

如果R0=0x80000000，R1=4，R2=0x31322375，而指令STRR2，[R0，R1]!执行后，0x80000004中的数据为0x31，0x80000005中的数据为0x32，0x80000006中的数据0x23，0x80000007中的

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

肌肤不仁，手足麻木，突然发生口眼歪斜，语言不利，口角流涎，舌强语謇，甚则半身不遂；或兼见恶寒、发热、手足拘挛、关节酸痛等症，舌苔薄白，脉浮数，其病机是

外国公司是相对于本国公司而言的，我国区分外国公司与本国公司的标准在于()

有关生物转化作用，哪项是错误的

A．栝蒌薤白半夏汤B．左归丸C．枳实薤白桂枝汤D．补阳还五汤E．右归丸患者症见胸痛隐隐，时轻时重，遇劳则发，神疲乏力，气短懒言，心悸自汗，舌质淡暗，边有齿痕，苔薄白，脉缓弱无力。治宜

在U会计师事务所为其审计客户提供的下列诉讼支持服务中，对独立性产生的不利影响最小的是()。

导游人员不仅要做到“三过硬”，而且在观念、角色和所起的作用上要有新的变化，要具有()，通过优质服务满足游客需求，巩固和扩大客源市场占有率。

2011年，民航行业完成运输总周转量577．44亿吨公里，比上年增长7．2％。其中旅客周转量403．53亿吨公里，增长12．2％；货邮周转量173．91亿吨公里。2011年，国内航线完成运输周转量380．61亿吨公里，比上年增长10．2％。其中港

近年来，“低碳”一词随处可见。所谓“低碳生活”，就是指生活作息时所耗用的能量要尽量减少，从而减低碳，特别是二氧化碳的排放量，从而减少对大气的污染，减缓生态恶化。以下做法不符合低碳生活的一项是()。

上网需要在计算机上安装()。