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

admin2010-05-13 67

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

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

答案8

解析负载因子的大小体现散列表的装满程度。本题中，散列表的20个位置有8个装载数据，因此其负载因子约为8/20=0．4。掌握散列表的数据结构及其特点。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0>=R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。
关于ARM指令中的条件域，以下表述错误的是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。
建立Delphi程序的基本操作步骤中不包括

随机试题

永久性、非自愿的终止合同属于解聘中的()
雪莱被马克思和恩格斯赞誉为“＿＿”和“＿＿”。
Doesabeeknowwhatisgoingoninitsmindwhenitnavigatesitswaytodistantfoodsourcesandbacktothehive(蜂房),using
A.I’llcancelourtourtoDisneylandB.IjustwanttoC.IpromiseD.It’sSaturdayE.RememberF.WhataboutyoursmokingG.
产后急性乳腺炎的主要原因是
成人最常见的眶内良性肿瘤为
男，64岁，慢性左心功能衰竭，经休息、限盐、利尿、扩血管和使用洋地黄制剂后出现食欲下降、视物模糊、神情淡漠等表现，最可能的原因是
《国家药品安全“十二五”规划》确定的国家药品安全“十二五”规划指标有
我国国有大中型企业采取股份公司形式，是因为股份公司()。
提出了著名的“层垒地造成中国古史”的学说的民国时期的史学家是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0>=R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

关于ARM指令中的条件域，以下表述错误的是()。

数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。

建立Delphi程序的基本操作步骤中不包括

永久性、非自愿的终止合同属于解聘中的()

雪莱被马克思和恩格斯赞誉为“＿＿”和“＿＿”。

Doesabeeknowwhatisgoingoninitsmindwhenitnavigatesitswaytodistantfoodsourcesandbacktothehive(蜂房),using

A.I’llcancelourtourtoDisneylandB.IjustwanttoC.IpromiseD.It’sSaturdayE.RememberF.WhataboutyoursmokingG.

产后急性乳腺炎的主要原因是

成人最常见的眶内良性肿瘤为

男，64岁，慢性左心功能衰竭，经休息、限盐、利尿、扩血管和使用洋地黄制剂后出现食欲下降、视物模糊、神情淡漠等表现，最可能的原因是

《国家药品安全“十二五”规划》确定的国家药品安全“十二五”规划指标有

我国国有大中型企业采取股份公司形式，是因为股份公司()。

提出了著名的“层垒地造成中国古史”的学说的民国时期的史学家是()。