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

admin2010-05-13 72

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

该散列表的负载因子约为

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

在μC／OS—II操作系统下，由中断服务子程序代码完成的操作一定包括()。

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

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【59】MB。除NANDFlash技术之外的另一种闪存技术是【60】Flash技术。

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

利用ADSl．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

下面哪一种接口不是无线通信接口?()。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为_【51】和_【52】

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____

一名高中生，他的父亲突然因病去世，刚办完葬礼，他的母亲又因车祸去世。他受到的压力种类是()。

表面活性剂在药剂学中应用于

有关脑脊液循环的描述，正确的是()。

为了使工程项目参建各方依法履行各自的责任和义务，在工程建设中必须实行(　　)。

按规定批准开工报告不再办理施工许可证的建设工程，必须符合()的规定。

封闭式基金的利润分配，每年不得少于()次。

HowmanyFacebookMendsdoyouhave?Forsome,theanswercanbeasignalofsocialsuccess,andthenumbersclaimedcanbeenor

以下不属于身份认证协议的是

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

三级数据库技术

NCRE全国计算机三级

数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

在μC／OS—II操作系统下，由中断服务子程序代码完成的操作一定包括()。

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

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【59】MB。除NANDFlash技术之外的另一种闪存技术是【60】Flash技术。

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

利用ADSl．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

下面哪一种接口不是无线通信接口?()。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为___________【51】和___________【52】

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____

一名高中生，他的父亲突然因病去世，刚办完葬礼，他的母亲又因车祸去世。他受到的压力种类是()。

表面活性剂在药剂学中应用于

有关脑脊液循环的描述，正确的是()。

为了使工程项目参建各方依法履行各自的责任和义务，在工程建设中必须实行( )。

按规定批准开工报告不再办理施工许可证的建设工程，必须符合()的规定。

封闭式基金的利润分配，每年不得少于()次。

HowmanyFacebookMendsdoyouhave?Forsome,theanswercanbeasignalofsocialsuccess,andthenumbersclaimedcanbeenor

以下不属于身份认证协议的是

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

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为_【51】和_【52】

为了使工程项目参建各方依法履行各自的责任和义务，在工程建设中必须实行(　　)。