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

admin2010-07-20 71

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

该散列表的负载因子约为

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

不属于ARM内核主要特点的是()。

RTOS响应时间的具体指标不包括如下哪一项?()。

嵌入式系统广泛使用微控制器(MEU)，下面关于MCU的叙述中错误的是()。

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。

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

如下是一个稀疏矩阵的三元组法存储表示和相关的叙述：Ⅰ该稀疏矩阵有5行，Ⅱ该稀疏矩阵有4行，Ⅲ该稀疏矩阵有6个非0元素，这些叙述中哪个（些）是正确的？

设函数f(x)=x2(一π＜x＜π)的傅里叶级数展开式，则其系数a2=_______．

该病人的最可能的诊断是该病人治疗中最主要的是

按形态学分类，再生障碍性贫血属于

治疗胃痛饮食停滞证，应首选()

女，43岁，右下腹持续性疼痛5天，伴恶心、呕吐，呕出物为胃内容物。体温38．5℃。体检发现右下腹5cm×5．5cm大小肿块，触痛明显。最可能的诊断是

(2005年)某投资项目全投资的净现金流量如下：若该项目初始投资中借款比例为50％，贷款年利率为8％，初始投资中自有资金的筹资成本为12％，则当计算该项目自有资金的净现值时，基准折现率至少应取()。

一个单因素方差分析中，已知F(2，24)=0．90。则F检验的结果

吴敬梓《儒林外史》

Properlightingisanecessaryforgoodeyesighteventhoughhumannightvisioncanbetemporarilyimpairedbyextremeflasheso

OnethingisclearafterthetragicdeathofFreddieGray,theyoungAfrican-Americanmanwhowasfatallyinjuredwhileinpolic