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

admin2010-07-20 76

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

该散列表的负载因子约为

选项 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://www.kaotiyun.com/show/S6vZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于I2C的叙述中，错误的是()。

目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

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

在μC／OS—II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

在数字音频信息数字化过程中，正确的处理顺序是()。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】：“A”的共阳编码，用16进制表示LDRR1，＝0x10000000：指向nGCS2段中的任何一个地址STRBR0，【66】：

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性

关于材料检验的说法，正确的有()。

患者，男性，33岁，因车祸受伤急诊入院，神志不清、各种反射消失，单侧瞳孔扩大、固定。患者的意识障碍属于

皮肤护理应做到“六勤一注意”，即勤观察、勤翻身、勤擦洗、勤按摩、勤更换、勤整理，注意()

模板工程作业需要搭设操作架子的最小高度是()m，并按照高处作业安全技术规范的相关要求进行防护。

课后反思的形式主要有评价性反思、专题性反思以及()。

小王和小张各加工了10个零件，分别有1个和2个次品。若从两人加工的零件里各随机选取2个，则选出的4个零件中正好有1个次品的概率为()。

下面关于VisualFoxPro数组的叙述中，错误的是________。

考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tBand”和“tLine”，同时还有以“tBand”和“tLine”为数据源的报表对象“rBand”。请在此基础上按照以下要求补充报表设计。(1)在报表的报表页

Theyearwhichprecededmyfather’sdeathmadegreatchangeinmylife.IhadbeenlivinginNewJersey,workingdefenseplants,

Chinesestudentsare【D1】willingtostudyveryhardforlonghours.Thisisan【D2】,butitisoftenan【D3】__ofs

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

三级数据库技术

NCRE全国计算机三级

下面关于I2C的叙述中，错误的是()。

目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

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

在μC／OS—II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

在数字音频信息数字化过程中，正确的处理顺序是()。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】：“A”的共阳编码，用16进制表示LDRR1，＝0x10000000：指向nGCS2段中的任何一个地址STRBR0，【66】：

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性

关于材料检验的说法，正确的有()。

患者，男性，33岁，因车祸受伤急诊入院，神志不清、各种反射消失，单侧瞳孔扩大、固定。患者的意识障碍属于

皮肤护理应做到“六勤一注意”，即勤观察、勤翻身、勤擦洗、勤按摩、勤更换、勤整理，注意()

模板工程作业需要搭设操作架子的最小高度是()m，并按照高处作业安全技术规范的相关要求进行防护。

课后反思的形式主要有评价性反思、专题性反思以及()。

小王和小张各加工了10个零件，分别有1个和2个次品。若从两人加工的零件里各随机选取2个，则选出的4个零件中正好有1个次品的概率为()。

下面关于VisualFoxPro数组的叙述中，错误的是________。

考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tBand”和“tLine”，同时还有以“tBand”和“tLine”为数据源的报表对象“rBand”。请在此基础上按照以下要求补充报表设计。(1)在报表的报表页

Theyearwhichprecededmyfather’sdeathmadegreatchangeinmylife.IhadbeenlivinginNewJersey,workingdefenseplants,

Chinesestudentsare【D1】______willingtostudyveryhardforlonghours.Thisisan【D2】______,butitisoftenan【D3】______ofs

Chinesestudentsare【D1】willingtostudyveryhardforlonghours.Thisisan【D2】,butitisoftenan【D3】__ofs