设某散列表的当前状态如下：该散列表的负载因子约为

admin2010-05-13 47

问题设某散列表的当前状态如下：

该散列表的负载因子约为

选项 A、0.27
B、0.42
C、0.58
D、0.73

答案2

解析散列表的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值k为自变量，通过一定的函数关系h(称为散列函数)，计算出对应的函数值h (k)来，把这个值解释为结点的存储地址，将结点存入该地址中。散列表的负载因子定义为散列表中结点的数目和基本区域能容纳的结点数的比值，负载因子的大小体现散列表的填满程序。在本题中，结点个数为8，基本区域能容纳的结点数为19，所以该散列表的负载因子8/19，其值约为0.42。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设某散列表的当前状态如下：该散列表的负载因子约为

三级数据库技术

NCRE全国计算机三级

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

下列关于μC／OS-II操作系统内核任务级的任务调度的说法中，不正确的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

如下关于Android操作系统的说法，正确的是()。

μC／OS—II系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

在μC／OS—II操作系统中，内核对任务的管理通过名为【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】中。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

男性，44岁有风湿性心脏病多年，散步时突感头痛，右侧肢体无力。头颅CT显示左侧基底节低密度影。最可能的诊断为

阿片类药物的依赖性治疗用哪个药替代治疗?()

《中华人民共和国环境保护法》所称的环境是指影响人类社会生存和发展的各种天然的和经过人工改造的自然因素总体，包括(　　　)等。

合同履行过程中，发生发货数量与实际验收数量不符时不正确的是(　　)。

ETF申购清单和赎回清单包括()。I．证券代码及数量Ⅱ．现金替代标志Ⅲ．赎回单位对应的各组合证券名称Ⅳ．基金份额净值

刑法分则条文的结构是()。

某市要开展“全民读书月”活动，但该市之前没有举办过，对于市民的阅读习惯也不了解，领导要求你对市民阅读情况进行调查，你会怎么做?

有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①～Foo(){}／／②private：Foo(){}／／③

以下程序段运行结束后，变量x的值为()。x=1y=2Dox=x*yy=y+1LoopWhiley＜2

A、Heisn’tlikelytogetthejob.B、Heisn’teasytogetalongwith.C、Heistherightmantogetthejobdone.D、Heisamanwi

设某散列表的当前状态如下： 该散列表的负载因子约为

三级数据库技术

NCRE全国计算机三级

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

下列关于μC／OS-II操作系统内核任务级的任务调度的说法中，不正确的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

如下关于Android操作系统的说法，正确的是()。

μC／OS—II系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

在μC／OS—II操作系统中，内核对任务的管理通过名为__________【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的__________【70】中。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

男性，44岁有风湿性心脏病多年，散步时突感头痛，右侧肢体无力。头颅CT显示左侧基底节低密度影。最可能的诊断为

阿片类药物的依赖性治疗用哪个药替代治疗?()

《中华人民共和国环境保护法》所称的环境是指影响人类社会生存和发展的各种天然的和经过人工改造的自然因素总体，包括( )等。

合同履行过程中，发生发货数量与实际验收数量不符时不正确的是( )。

ETF申购清单和赎回清单包括()。I．证券代码及数量Ⅱ．现金替代标志Ⅲ．赎回单位对应的各组合证券名称Ⅳ．基金份额净值

刑法分则条文的结构是()。

某市要开展“全民读书月”活动，但该市之前没有举办过，对于市民的阅读习惯也不了解，领导要求你对市民阅读情况进行调查，你会怎么做?

有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①～Foo(){}／／②private：Foo(){}／／③

以下程序段运行结束后，变量x的值为()。x=1y=2Dox=x*yy=y+1LoopWhiley＜2

A、Heisn’tlikelytogetthejob.B、Heisn’teasytogetalongwith.C、Heistherightmantogetthejobdone.D、Heisamanwi

设某散列表的当前状态如下：该散列表的负载因子约为

在μC／OS—II操作系统中，内核对任务的管理通过名为【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】中。

《中华人民共和国环境保护法》所称的环境是指影响人类社会生存和发展的各种天然的和经过人工改造的自然因素总体，包括(　　　)等。

合同履行过程中，发生发货数量与实际验收数量不符时不正确的是(　　)。