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

admin2010-05-13 90

问题设某散列表的当前状态如下：一共有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全国计算机三级

相关试题推荐

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。
AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?
若在μC／OS-Ⅱ操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。
按照内核结构分类，Android属于【59】_______操作系统，这类内核的特点是各个模块之间的耦合度很【60】_______，通过函数调用实现模块之间的通信。
ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为___________【49】，0x00000103中的数据为___________【50
下面有关片上调试技术的描述语句中，不恰当的是()。
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
下面属于对称加密算法的是______。

随机试题

某公安局邀请50余名人大代表、政协委员、执法监督员和部分群众代表走进警营，主动接受社会各界的监督和评价。上述人员中对公安机关执法活动的监督，不属于社会监督的是：
不是原发性腹膜炎的感染途径的是()
()是在机会研究的基础上，对项目方案进行初步的技术、财务、经济、环境和社会影响评价，对项目是否可行做出初步判断。
根据担保法律制度的规定，下列情形中，甲享有留置权的是()。
某化妆品生产企业为增值税一般纳税人，2015年10月上旬从国外进口一批散装化妆品，支付给国外的货价120万元、相关税金10万元、卖方佣金2万元、运抵我国海关前的运杂费和保险费18万元；散装化妆品验收入库。本月内企业将进口的散装化妆品的80％生产加工为成套化
下列说法不正确的是（）。
中国共产党自成立以来，就非常重视民族问题。1949年《中国人民政治协商会议共同纲领》明确规定对少数民族地区实行民族区域自治制度。关于民族区域自治制度，下列说法不正确的是：
托宾税[华东师范大学2009研；中国人民大学2008研]
属于三国两晋南北朝时期颁布的封建成文法典是()。
Yesterdayyoulostyourstudentidentificationcard.WritetotheDirectorofStudentServicesexplainingthesituation,stating

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()

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

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

若在μC／OS-Ⅱ操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。

按照内核结构分类，Android属于【59】_操作系统，这类内核的特点是各个模块之间的耦合度很【60】_，通过函数调用实现模块之间的通信。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为_【49】，0x00000103中的数据为_【50

下面有关片上调试技术的描述语句中，不恰当的是()。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

下面属于对称加密算法的是______。

某公安局邀请50余名人大代表、政协委员、执法监督员和部分群众代表走进警营，主动接受社会各界的监督和评价。上述人员中对公安机关执法活动的监督，不属于社会监督的是：

不是原发性腹膜炎的感染途径的是()

()是在机会研究的基础上，对项目方案进行初步的技术、财务、经济、环境和社会影响评价，对项目是否可行做出初步判断。

根据担保法律制度的规定，下列情形中，甲享有留置权的是()。

下列说法不正确的是（）。

中国共产党自成立以来，就非常重视民族问题。1949年《中国人民政治协商会议共同纲领》明确规定对少数民族地区实行民族区域自治制度。关于民族区域自治制度，下列说法不正确的是：

托宾税[华东师范大学2009研；中国人民大学2008研]

属于三国两晋南北朝时期颁布的封建成文法典是()。

Yesterdayyoulostyourstudentidentificationcard.WritetotheDirectorofStudentServicesexplainingthesituation,stating

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()

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

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

若在μC／OS-Ⅱ操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。

按照内核结构分类，Android属于【59】_______操作系统，这类内核的特点是各个模块之间的耦合度很【60】_______，通过函数调用实现模块之间的通信。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为___________【49】，0x00000103中的数据为___________【50

下面有关片上调试技术的描述语句中，不恰当的是()。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

下面属于对称加密算法的是______。

某公安局邀请50余名人大代表、政协委员、执法监督员和部分群众代表走进警营，主动接受社会各界的监督和评价。上述人员中对公安机关执法活动的监督，不属于社会监督的是：

不是原发性腹膜炎的感染途径的是()

()是在机会研究的基础上，对项目方案进行初步的技术、财务、经济、环境和社会影响评价，对项目是否可行做出初步判断。

根据担保法律制度的规定，下列情形中，甲享有留置权的是()。

下列说法不正确的是（）。

中国共产党自成立以来，就非常重视民族问题。1949年《中国人民政治协商会议共同纲领》明确规定对少数民族地区实行民族区域自治制度。关于民族区域自治制度，下列说法不正确的是：

托宾税[华东师范大学2009研；中国人民大学2008研]

属于三国两晋南北朝时期颁布的封建成文法典是()。

Yesterdayyoulostyourstudentidentificationcard.WritetotheDirectorofStudentServicesexplainingthesituation,stating

按照内核结构分类，Android属于【59】_操作系统，这类内核的特点是各个模块之间的耦合度很【60】_，通过函数调用实现模块之间的通信。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为_【49】，0x00000103中的数据为_【50