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

admin2010-07-20 74

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

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

答案D

解析负载因子的大小体现散列表的装满程度。本题中，散列表的20个位置上有8个装载数据，因此负载因子约为8/20=0.4。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的__________【69】、仿真软件或者__________【70】。
μC／OS—II的每个任务都处在休眠态、就绪态、【71】态、挂起态和被中断态5种状态之一的状态下。其中，在就绪态中μC／OS—II就绪表为每一个任务提供一个二进制位，登记该任务是否就绪，就绪时对应位的值为【72】
具有操作系统的嵌入式系统加电后最初执行的操作称为引导或者自举(Boot)，对应的程序称为引导程序，或者引导加载程序(Bootloader)。引导加载程序主要完成【71】、外设存在自检、内存地址映射、初始化外围设备、内存寻址定位、加载并启动【72】。
下面关于嵌入式系统中使用存储器主要性能指标——容量的叙述，其中错误的是()。
假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?
在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。
在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。
按先根次序周游树（林）等同于按【】序周对应的二叉树。

随机试题

关于横膈的叙述，错误的是
表面活性剂可用作
辩证法在对事物的肯定的理解中又包含着否定的理解，这意味着()
关于安全生产许可证制度的说法，正确的是()。
我国银行监管框架的演变过程包括()。
Jackwasafifteen-year-oldboylivingwithhislittlesister,Linda.Theirparentshadpassed【C1】______longago.Jackhadtaken
GeneralGeorgeWashingtonandhishungry,raggedtroopscrossedtheDelawareRiverfromPennsylvania,surprisedthegarrisonof
下列对接受的外部信息进行整合的是()
考虑二元函数的下面4条性质：①f(x，y)在点(x0，y0)处连续；②f(x，y)在点(x0，y0)处的两个偏导数连续；③f(x，y)在点(x0，y0)处可微；④f(x，y)在点(x0，y0)处的两个偏导数存在．若用“P→Q”表示可由性质P推出性
WhenaNewYorkerwashikinginEurope,hisSwissfriendkeptsaying"Listentothat!"buthedidn’thearanything.Hisearswer

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

μC／OS—II的每个任务都处在休眠态、就绪态、【71】态、挂起态和被中断态5种状态之一的状态下。其中，在就绪态中μC／OS—II就绪表为每一个任务提供一个二进制位，登记该任务是否就绪，就绪时对应位的值为【72】

下面关于嵌入式系统中使用存储器主要性能指标——容量的叙述，其中错误的是()。

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?

在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

按先根次序周游树（林）等同于按【】序周对应的二叉树。

关于横膈的叙述，错误的是

表面活性剂可用作

辩证法在对事物的肯定的理解中又包含着否定的理解，这意味着()

关于安全生产许可证制度的说法，正确的是()。

我国银行监管框架的演变过程包括()。

Jackwasafifteen-year-oldboylivingwithhislittlesister,Linda.Theirparentshadpassed【C1】______longago.Jackhadtaken

GeneralGeorgeWashingtonandhishungry,raggedtroopscrossedtheDelawareRiverfromPennsylvania,surprisedthegarrisonof

下列对接受的外部信息进行整合的是()

考虑二元函数的下面4条性质：①f(x，y)在点(x0，y0)处连续；②f(x，y)在点(x0，y0)处的两个偏导数连续；③f(x，y)在点(x0，y0)处可微；④f(x，y)在点(x0，y0)处的两个偏导数存在．若用“P→Q”表示可由性质P推出性

WhenaNewYorkerwashikinginEurope,hisSwissfriendkeptsaying"Listentothat!"buthedidn’thearanything.Hisearswer

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