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

admin2010-05-13 50

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

该散列表的负载因子约为

选项 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全国计算机三级

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。

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

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

下面关于嵌入式处理芯片生产厂商的叙述中，错误的是()。

使用GNuGCC开发应用程序时，若源文件为test．c，用命令：arm一linux—gcc—g—otesttest．c对该源文件进行编译，然后运行___________【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文

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

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是_【63】、系统运行库、应用程序框架和_【64】。

NORFlash芯片AM29LN320D的逻辑引脚及其简单描述如下：为使处理器能够以字方式(16位数据线)将信息写入该存储芯片，存储芯片相关引脚必须具有的正确的逻辑组合是()。

下列不是实时操作系统的是()。

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

A、抑制细菌细胞壁合成B、影响细菌质膜通透性C、抑制细菌蛋白质合成D、影响核酸代谢E、影响叶酸代谢林可霉素

刑事诉讼法的制定根据是()。

设y=(1+x2)arctanx，则yˊ=________．

金属-树脂联合冠桥主要结合力是A．机械结合力B．压缩结合力C．分子间的引力D．化学结合力E．机械结合力和化学结合力

主要灌注于骨节、脏腑、脑、髓的物质是

2型糖尿病血糖控制的目标是

在Windows环境下，DHCP客户端可以使用(35)命令重新获得IP地址，这时客户机向DHCP服务器发送一个(36)数据包来请求租用IP地址。

Everycountrywithamonetarysystemofitsownhastohavesomekindofmarketinwhichdealersinbills,notes,andotherform

【B1】【B4】

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

三级数据库技术

NCRE全国计算机三级

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。

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

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

下面关于嵌入式处理芯片生产厂商的叙述中，错误的是()。

使用GNuGCC开发应用程序时，若源文件为test．c，用命令：arm一linux—gcc—g—otesttest．c对该源文件进行编译，然后运行___________【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文

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

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是___________【63】、系统运行库、应用程序框架和___________【64】。

NORFlash芯片AM29LN320D的逻辑引脚及其简单描述如下：为使处理器能够以字方式(16位数据线)将信息写入该存储芯片，存储芯片相关引脚必须具有的正确的逻辑组合是()。

下列不是实时操作系统的是()。

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

A、抑制细菌细胞壁合成B、影响细菌质膜通透性C、抑制细菌蛋白质合成D、影响核酸代谢E、影响叶酸代谢林可霉素

刑事诉讼法的制定根据是()。

设y=(1+x2)arctanx，则yˊ=________．

金属-树脂联合冠桥主要结合力是A．机械结合力B．压缩结合力C．分子间的引力D．化学结合力E．机械结合力和化学结合力

主要灌注于骨节、脏腑、脑、髓的物质是

2型糖尿病血糖控制的目标是

在Windows环境下，DHCP客户端可以使用(35)命令重新获得IP地址，这时客户机向DHCP服务器发送一个(36)数据包来请求租用IP地址。

Everycountrywithamonetarysystemofitsownhastohavesomekindofmarketinwhichdealersinbills,notes,andotherform

【B1】【B4】

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

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是_【63】、系统运行库、应用程序框架和_【64】。

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