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

admin2009-03-19 47

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

GNU是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。
ARM处理器内嵌直接存储器访问控制器，直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。
下面是关于典型嵌入式系统的调试测试接口电路的叙述，其中错误的是()。
片上系统(SoC)是嵌入式处理芯片的一个重要品种，下列叙述中错误的是()。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。
实时系统的任务时限有两种类型，分别是【67】和【68】。
ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
按照实时性能和内核结构划分，VxWorks操作系统属于()。
下列不是单内核操作系统的是()。
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的，它不是以提供信息服务为主，而是提供远程【77】_______及配置设备的一种方式。嵌入式Web服务器的硬件设计时，需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片，若其片选信

随机试题

霍奇金淋巴瘤伴有大量淋巴细胞弥漫增生的组织学类型是
男，38岁，吸烟10年，已戒烟1年。检查：双颊黏膜及舌背黏膜有片状白色均质的斑块，表面高低不平，质地稍硬，不能被擦掉。该患者白色病损最可能的临床印象是
患儿，3岁。低热恶寒，鼻塞流涕，全身皮肤成批出疹，为红色斑疹和斑丘疹，继有疱疹，疱浆清亮，头面、躯干多见，舌红，苔薄白，脉浮数。其诊断是
口服补液盐按规定冲后其中含钠液相当于
行业自律与行政监督对于维护和规范招标投标秩序的不同作用主要体现在()。
室外消防给水管道的最小直径不应小于()mm。
背景资料沿海地区某住宅工程，该工程由4栋地上12层，地下1层，结构形式完全相同的单体组成，其中地下室为整体连接地下室。该工程地下水系发达，地下水对钢筋混凝土结构有侵蚀作用。屋面设计为不上人屋面，炉渣保温后细石混凝土封面找坡，最上层敷设SBS卷材防水层一道
下列业务中，“营改增”试点纳税人可以选择简易计税方法计算缴纳增值税的是()。(2014年)
生活贫困、疾病流行、文化落后以及不和谐的家庭环境，是影响学前儿童生长发育的(。)因素。
口腔牙种植成功的生物学基础是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

GNU是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。

ARM处理器内嵌直接存储器访问控制器，直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。

下面是关于典型嵌入式系统的调试测试接口电路的叙述，其中错误的是()。

片上系统(SoC)是嵌入式处理芯片的一个重要品种，下列叙述中错误的是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

实时系统的任务时限有两种类型，分别是【67】和【68】。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

按照实时性能和内核结构划分，VxWorks操作系统属于()。

下列不是单内核操作系统的是()。

霍奇金淋巴瘤伴有大量淋巴细胞弥漫增生的组织学类型是

男，38岁，吸烟10年，已戒烟1年。检查：双颊黏膜及舌背黏膜有片状白色均质的斑块，表面高低不平，质地稍硬，不能被擦掉。该患者白色病损最可能的临床印象是

患儿，3岁。低热恶寒，鼻塞流涕，全身皮肤成批出疹，为红色斑疹和斑丘疹，继有疱疹，疱浆清亮，头面、躯干多见，舌红，苔薄白，脉浮数。其诊断是

口服补液盐按规定冲后其中含钠液相当于

行业自律与行政监督对于维护和规范招标投标秩序的不同作用主要体现在()。

室外消防给水管道的最小直径不应小于()mm。

下列业务中，“营改增”试点纳税人可以选择简易计税方法计算缴纳增值税的是()。(2014年)

生活贫困、疾病流行、文化落后以及不和谐的家庭环境，是影响学前儿童生长发育的(。)因素。

口腔牙种植成功的生物学基础是()。