设某散列表的当前状态如下：该散列表的负载因子约为

admin2010-05-13 86

问题设某散列表的当前状态如下：

该散列表的负载因子约为

选项 A、0.27
B、0.42
C、0.58
D、0.73

答案2

解析散列表的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值k为自变量，通过一定的函数关系h(称为散列函数)，计算出对应的函数值h (k)来，把这个值解释为结点的存储地址，将结点存入该地址中。散列表的负载因子定义为散列表中结点的数目和基本区域能容纳的结点数的比值，负载因子的大小体现散列表的填满程序。在本题中，结点个数为8，基本区域能容纳的结点数为19，所以该散列表的负载因子8/19，其值约为0.42。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设某散列表的当前状态如下：该散列表的负载因子约为

三级数据库技术

NCRE全国计算机三级

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

下面有关基于嵌入式WEB服务器应用的描述语句中，不恰当的是()。

8段共阴极LED数码管示意如下图所示，为显示英文字母h，其编码(按dpgfedcba的顺序排列)是()。

NiosII软核处理器的硬件抽：象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是_【63】、系统运行库、应用程序框架和_【64】。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】_存储器(英文缩写为【58】_)。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】，地域覆盖范围较宽的是【46】。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

对大型或贵重的金属整体式滑动轴承内孔磨损后可重新浇铸轴承合金进行加工修复利用。（）

在分析评定幼儿的详细情况后，找出试图要改变的儿童的行为指的是()

菌落总数是指食品检样经过在一定条件下处理，所得1ml(g)检样中所含茵落的总数。这种处理条件包括

A、苦杏仁苷B、野樱苷C、二者皆可D、二者皆不可E、不能判断属于次生苷的是

我国的生育保险基金来源于（）缴纳的生育保险费。(2009年单项选择第33题)

下列各项中，属于《会计法》规定的会计工作管理体制的内容有()。

注册会计师实施有关审计程序后，如仍认为某一重要账户或交易类别认定的检查风险不能降低至可接受的水平，应当发表保留意见或否定意见。(　　)控制风险越低，注册会计师就可以执行越有限的实质性测试程序。(　　)

将汇编语言源程序转换成等价的目标程序的过程称为_________。

i是虚数单位，则=______________．

根据下列资料，回答下列问题：2014年一季度全省蔬菜产量同比增长()，增幅同比提高()个百分点。

设某散列表的当前状态如下： 该散列表的负载因子约为

三级数据库技术

NCRE全国计算机三级

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

下面有关基于嵌入式WEB服务器应用的描述语句中，不恰当的是()。

8段共阴极LED数码管示意如下图所示，为显示英文字母h，其编码(按dpgfedcba的顺序排列)是()。

NiosII软核处理器的硬件抽：象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是___________【63】、系统运行库、应用程序框架和___________【64】。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】_______存储器(英文缩写为【58】_______)。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是__________【45】，地域覆盖范围较宽的是__________【46】。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

对大型或贵重的金属整体式滑动轴承内孔磨损后可重新浇铸轴承合金进行加工修复利用。（）

在分析评定幼儿的详细情况后，找出试图要改变的儿童的行为指的是()

菌落总数是指食品检样经过在一定条件下处理，所得1ml(g)检样中所含茵落的总数。这种处理条件包括

A、苦杏仁苷B、野樱苷C、二者皆可D、二者皆不可E、不能判断属于次生苷的是

我国的生育保险基金来源于（）缴纳的生育保险费。(2009年单项选择第33题)

下列各项中，属于《会计法》规定的会计工作管理体制的内容有()。

注册会计师实施有关审计程序后，如仍认为某一重要账户或交易类别认定的检查风险不能降低至可接受的水平，应当发表保留意见或否定意见。( )控制风险越低，注册会计师就可以执行越有限的实质性测试程序。( )

将汇编语言源程序转换成等价的目标程序的过程称为_________。

i是虚数单位，则=______________．

根据下列资料，回答下列问题：2014年一季度全省蔬菜产量同比增长()，增幅同比提高()个百分点。

设某散列表的当前状态如下：该散列表的负载因子约为

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是_【63】、系统运行库、应用程序框架和_【64】。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】_存储器(英文缩写为【58】_)。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】，地域覆盖范围较宽的是【46】。

注册会计师实施有关审计程序后，如仍认为某一重要账户或交易类别认定的检查风险不能降低至可接受的水平，应当发表保留意见或否定意见。(　　)控制风险越低，注册会计师就可以执行越有限的实质性测试程序。(　　)