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

admin2010-05-13 50

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

相关试题推荐

按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。
以下各项陈述中，不属于单内核操作系统特点的是()。
在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
以下ARM指令中不属于数据处理类指令的是()。
关于ARM处理器的工作模式，以下说法错误的是()。
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。
GNU开发工具套件中包括编译器、【79】、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时，可用命令【80】来观察被调试程序中的变量值。

随机试题

(2012年10月)1840一1919年中国人民为反对外来侵略进行了英勇斗争，但都失败了，究其原因，主要是________、________。
简述性格与气质的关系。
0.1%消毒液浸泡锐利器械的消毒时间是
犬洋葱中毒不导致血液中()
职位分析的原则包括()。
在用于项目财务评价的现金流量表中，属于现金流出的量有()。
Iliveinthecountryandmyfatherwasafarmer.【M1】______Heisnowforty-fiveyearold.Becauseofyearsof【M2】______hardwo
算法的空间复杂度是指()。
Peopleborrowbooksandstudythere,Wecutthingswithit.
Afteraday’shardwork,weneedsomesleep.Duringthesleep,thefatigue(疲劳)ofthebodydisappearsandrecuperation(恢复)begi

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。

以下各项陈述中，不属于单内核操作系统特点的是()。

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

以下ARM指令中不属于数据处理类指令的是()。

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

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

GNU开发工具套件中包括编译器、【79】、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时，可用命令【80】来观察被调试程序中的变量值。

(2012年10月)1840一1919年中国人民为反对外来侵略进行了英勇斗争，但都失败了，究其原因，主要是、。

简述性格与气质的关系。

0.1%消毒液浸泡锐利器械的消毒时间是

犬洋葱中毒不导致血液中()

职位分析的原则包括()。

在用于项目财务评价的现金流量表中，属于现金流出的量有()。

Iliveinthecountryandmyfatherwasafarmer.【M1】Heisnowforty-fiveyearold.Becauseofyearsof【M2】hardwo

算法的空间复杂度是指()。

Peopleborrowbooksandstudythere,Wecutthingswithit.

Afteraday’shardwork,weneedsomesleep.Duringthesleep,thefatigue(疲劳)ofthebodydisappearsandrecuperation(恢复)begi

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

三级数据库技术

NCRE全国计算机三级

按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。

以下各项陈述中，不属于单内核操作系统特点的是()。

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

以下ARM指令中不属于数据处理类指令的是()。

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

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

GNU开发工具套件中包括编译器、【79】、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时，可用命令【80】来观察被调试程序中的变量值。

(2012年10月)1840一1919年中国人民为反对外来侵略进行了英勇斗争，但都失败了，究其原因，主要是________、________。

简述性格与气质的关系。

0.1%消毒液浸泡锐利器械的消毒时间是

犬洋葱中毒不导致血液中()

职位分析的原则包括()。

在用于项目财务评价的现金流量表中，属于现金流出的量有()。

Iliveinthecountryandmyfatherwasafarmer.【M1】______Heisnowforty-fiveyearold.Becauseofyearsof【M2】______hardwo

算法的空间复杂度是指()。

Peopleborrowbooksandstudythere,Wecutthingswithit.

Afteraday’shardwork,weneedsomesleep.Duringthesleep,thefatigue(疲劳)ofthebodydisappearsandrecuperation(恢复)begi

(2012年10月)1840一1919年中国人民为反对外来侵略进行了英勇斗争，但都失败了，究其原因，主要是、。

Iliveinthecountryandmyfatherwasafarmer.【M1】Heisnowforty-fiveyearold.Becauseofyearsof【M2】hardwo