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

admin2009-01-19 49

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

该散列表的负载因子约为

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【　　】存储器。

Internet(互联网)是一个庞大的计算机网络，每一台入网的计算机必须有一个唯一的标识，以便相互通信，该标识就是常说的【　　】。

随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows　操作系统也不断推出新版本。在下列有关Windows　操作系统的叙述中，错误的是(　　　)。

通过异步通信方式传送信息“10101010”时，若采用偶校验，则附加的校验位是【　　】。

Windows98提供了多种网络协议软件，以支持不同的网络应用。将安装：Windows98的PC机作为NetWare网络的客户机时，必须安装下列哪种协议?

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?(　　　)　　　　PUSH　　　　AX　　　　TEST　　　　AX,8000H　　　　JZ　　　　　　SAME　　　　XOR　　　　　BX,8000H　　　　SAM

WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句INSERT，DELETE，UPDATE实现哪类功能？

简述洗胃术的适应证和禁忌证。

Theearthismuchcoolerthanthesun,andthewavelengthoftheearth’sradiationsismuchlongerthanthatofsunrays.These

肺痨之骨蒸潮热日久不退者，可选用

血钙有多种调节因素，最重要的是

某电解铝厂为节省开支，经理和两名副经理集体研究决定，指派本厂电工在电表上做手脚，盗窃电力。后经公安机关侦查发现，该电解铝厂盗窃的电力已经价值65万元。关于本案，下列哪一选项是正确的?()

某保护接地装置的接地电阻为3Ω，流过该接地装置的最大接地故障电流为10A，如果接触该设备的人体电阻为1000Ω，则在故障情况下流过人体的最大电流为()。

重要的建筑和高层建筑，屋面防水设防道数最小限值是()。

ProbeMagazineconductedasurveyaskingonethousandemployeeswhoworkinlow-payingindustriestoexpress_______theirbiggest

在考生文件夹下，打开文档WORD2．DOCX，按照要求完成下列操作并以该文件名(WORD2．DOCX)保存文档。【文档开始】【文档结束】在表格最右边插入一列，输入列标题“实发工资”，并计算出各职工的实发工资。并按“实发工资

WhatdidFreddo?

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

三级数据库技术

NCRE全国计算机三级

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【 】存储器。

Internet(互联网)是一个庞大的计算机网络，每一台入网的计算机必须有一个唯一的标识，以便相互通信，该标识就是常说的【 】。

随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows 操作系统也不断推出新版本。在下列有关Windows 操作系统的叙述中，错误的是( )。

键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述： Ⅰ．所有PC机键盘的布局和按键个数都相同 II．PC机键盘的代码生成由键盘和BIOS共同完成，BIOS主要负责把按键的位置码转换为ASCII码 Ⅲ．PC机键盘上各个功能键的

通过异步通信方式传送信息“10101010”时，若采用偶校验，则附加的校验位是【 】。

Windows98提供了多种网络协议软件，以支持不同的网络应用。将安装：Windows98的PC机作为NetWare网络的客户机时，必须安装下列哪种协议?

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?( ) PUSH AX TEST AX,8000H JZ SAME XOR BX,8000H SAM

WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句INSERT，DELETE，UPDATE实现哪类功能？

简述洗胃术的适应证和禁忌证。

Theearthismuchcoolerthanthesun,andthewavelengthoftheearth’sradiationsismuchlongerthanthatofsunrays.These

肺痨之骨蒸潮热日久不退者，可选用

血钙有多种调节因素，最重要的是

某电解铝厂为节省开支，经理和两名副经理集体研究决定，指派本厂电工在电表上做手脚，盗窃电力。后经公安机关侦查发现，该电解铝厂盗窃的电力已经价值65万元。关于本案，下列哪一选项是正确的?()

某保护接地装置的接地电阻为3Ω，流过该接地装置的最大接地故障电流为10A，如果接触该设备的人体电阻为1000Ω，则在故障情况下流过人体的最大电流为()。

重要的建筑和高层建筑，屋面防水设防道数最小限值是()。

ProbeMagazineconductedasurveyaskingonethousandemployeeswhoworkinlow-payingindustriestoexpress_______theirbiggest

在考生文件夹下，打开文档WORD2．DOCX，按照要求完成下列操作并以该文件名(WORD2．DOCX)保存文档。【文档开始】【文档结束】在表格最右边插入一列，输入列标题“实发工资”，并计算出各职工的实发工资。并按“实发工资

WhatdidFreddo?

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

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【　　】存储器。

Internet(互联网)是一个庞大的计算机网络，每一台入网的计算机必须有一个唯一的标识，以便相互通信，该标识就是常说的【　　】。

随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进，Windows　操作系统也不断推出新版本。在下列有关Windows　操作系统的叙述中，错误的是(　　　)。

通过异步通信方式传送信息“10101010”时，若采用偶校验，则附加的校验位是【　　】。

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?(　　　)　　　　PUSH　　　　AX　　　　TEST　　　　AX,8000H　　　　JZ　　　　　　SAME　　　　XOR　　　　　BX,8000H　　　　SAM