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

admin2010-07-20 52

问题设某散列表的当前状态如下：一共有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://kaotiyun.com/show/q3vZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
基于嵌入式WEB服务器的应用系统中，其软件系统的4个重要软件组件是客户端【77】、WEB服务器、WEB页面、设备操控程序等。其中WEB页面是用于设备操控命令提交或设备状态信息显示的人机界面，它需要通过【78】接口来与设备操控程序进行信息交互。
按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与__________【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接__________【58】带宽快速组件。
某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。
至(54)题基于以下的叙述：有关系模式A(C，T，H，R，S)，其中各属性的含义是：C：课程T：教员H：上课时间R：教室S：学生根据语义有如下函数依赖集：F={C→T，(H，R)→C(H，T)→R，(H，S)→R}(52)关系模式A的
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
高级程序设计语言编写的程序不能在计算机上直接执行，必须通过()翻译成具体的机器语言后才能执行。
往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

随机试题

一般来说，社会保险基金投资风险最高的投资工具是()
葡萄胎最易被误诊的疾病是()
治疗肺炎支原体肺炎的首选抗生素是
A、社区牙周指数为0B、社区牙周指数为1C、社区牙周指数为2D、社区牙周指数为3E、社区牙周指数为4牙周袋深度4～5mm，早期牙周病
根据所给资料，采用先进先出法登记A材料明细账。企业2006年12月1日结存A材料200公斤，每公斤实际成本12元。12月5日购入400公斤，每公斤实际成本13元；12月7日生产领用300公斤；12月16日购入200公斤，每公斤实际成本14元；12月
由50%二氧化钛颜料、30%环氧树脂、20%填料组成的涂料(非零售包装)
MS公司是一家全球知名的连锁经营酒店，在利用关系营销创造顾客终身价值方面取得了良好的成绩。公司在研究A城市顾客对酒店服务需求情况时发现，由于需求出现了下降趋势，该城市酒店服务处于供过于求的状况。而且在不同的季节，需求存在较大的波动。公司结合市场需求、竞争特
都江堰放水节的祭祀活动有()。
LocalHospitaltoHaveBetterFacilitiesAKRON,Ohio,August14-TheMargaretLabonteMemorialHospitalwillsoonhaveimproved
An(inquire)______wasmadeintotheaccident,inwhichfiftypeoplewerekilled.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与__________【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接__________【58】带宽快速组件。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

至(54)题基于以下的叙述：有关系模式A(C，T，H，R，S)，其中各属性的含义是：C：课程T：教员H：上课时间R：教室S：学生根据语义有如下函数依赖集：F={C→T，(H，R)→C(H，T)→R，(H，S)→R}(52)关系模式A的

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

高级程序设计语言编写的程序不能在计算机上直接执行，必须通过()翻译成具体的机器语言后才能执行。

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

一般来说，社会保险基金投资风险最高的投资工具是()

葡萄胎最易被误诊的疾病是()

治疗肺炎支原体肺炎的首选抗生素是

A、社区牙周指数为0B、社区牙周指数为1C、社区牙周指数为2D、社区牙周指数为3E、社区牙周指数为4牙周袋深度4～5mm，早期牙周病

根据所给资料，采用先进先出法登记A材料明细账。企业2006年12月1日结存A材料200公斤，每公斤实际成本12元。12月5日购入400公斤，每公斤实际成本13元；12月7日生产领用300公斤；12月16日购入200公斤，每公斤实际成本14元；12月

由50%二氧化钛颜料、30%环氧树脂、20%填料组成的涂料(非零售包装)

都江堰放水节的祭祀活动有()。

LocalHospitaltoHaveBetterFacilitiesAKRON,Ohio,August14-TheMargaretLabonteMemorialHospitalwillsoonhaveimproved

An(inquire)______wasmadeintotheaccident,inwhichfiftypeoplewerekilled.

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。