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

admin2009-01-19 26

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

该散列表的负载因子约为

选项 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全国计算机三级

Windows98中的文件管理系统从逻辑结构上看大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是【　　】。

操作系统中，负责动态地把处理机分配给进程的功能模块是______。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用(　　　)组合类型最合理。

根据下面定义的数据段　　　　DSEG　　　　SEGMENT　　　　DAT1　　　　DB　’1234’　　　　DAT2　　　　DW　5678H　　　　ADDR　　　　EQU　DAT2-DAT1　　　　DSEG　　　　ENDS　　　　执行指令MOV　AX，AD

在测控系统中，为了保存现场高速采集的数据，最佳使用的存储器是(　　　)。

直接存储器存取DMA操作前，需对DMA控制器进行初始化，初始化包括被传送数据的首地址、传送数据的字数和______三项内容。

为了将AL寄存器中的AL0的内容传送到BL寄存器的BL0中，且保持BL7～BL1不变，下面程序段的空白处应填写的指令是(　　　)。______　　　ROR　AL，1　　　RCL　BL，1

在保护模式下，Pentium微处理器的中断向量表的大小为【　　】。

CPU与I/O设备之间的数据传送主要方式有无条件传送、查询传送和______等三种。

朱砂安神丸成人每次用量是

不符合甲亢患者手术条件的是

妊娠期慎用的药物有（　　）。

某承包商承揽了某房地产开发商的建设项目。期间，该承包商与开发商签订了房屋买卖合同，购买了部分商铺。这类合同转移的房产权利为()。

关于当事人订立无固定期限劳动合同，下列选项中，符合法律规定的有()。

不管世界各国的文字多么不同，阿拉伯数字却不需要翻译，人们都能认得。其实阿拉伯数字并不是阿拉伯人首创，它的创造者是（）。

下列说法中，符合《行政复议法》相关规定的是()。

(2017年真题)正式规定“官当”制度的律典有()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。

有如下类定义：classAA{inta；public：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)

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

三级数据库技术

NCRE全国计算机三级

Windows98中的文件管理系统从逻辑结构上看大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是【 】。

操作系统中，负责动态地把处理机分配给进程的功能模块是______。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用( )组合类型最合理。

根据下面定义的数据段 DSEG SEGMENT DAT1 DB ’1234’ DAT2 DW 5678H ADDR EQU DAT2-DAT1 DSEG ENDS 执行指令MOV AX，AD

在测控系统中，为了保存现场高速采集的数据，最佳使用的存储器是( )。

直接存储器存取DMA操作前，需对DMA控制器进行初始化，初始化包括被传送数据的首地址、传送数据的字数和______三项内容。

为了将AL寄存器中的AL0的内容传送到BL寄存器的BL0中，且保持BL7～BL1不变，下面程序段的空白处应填写的指令是( )。______ ROR AL，1 RCL BL，1

在保护模式下，Pentium微处理器的中断向量表的大小为【 】。

CPU与I/O设备之间的数据传送主要方式有无条件传送、查询传送和______等三种。

朱砂安神丸成人每次用量是

不符合甲亢患者手术条件的是

妊娠期慎用的药物有（ ）。

某承包商承揽了某房地产开发商的建设项目。期间，该承包商与开发商签订了房屋买卖合同，购买了部分商铺。这类合同转移的房产权利为()。

关于当事人订立无固定期限劳动合同，下列选项中，符合法律规定的有()。

不管世界各国的文字多么不同，阿拉伯数字却不需要翻译，人们都能认得。其实阿拉伯数字并不是阿拉伯人首创，它的创造者是（）。

下列说法中，符合《行政复议法》相关规定的是()。

(2017年真题)正式规定“官当”制度的律典有()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。

有如下类定义：classAA{inta；public：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)

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

Windows98中的文件管理系统从逻辑结构上看大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是【　　】。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用(　　　)组合类型最合理。

根据下面定义的数据段　　　　DSEG　　　　SEGMENT　　　　DAT1　　　　DB　’1234’　　　　DAT2　　　　DW　5678H　　　　ADDR　　　　EQU　DAT2-DAT1　　　　DSEG　　　　ENDS　　　　执行指令MOV　AX，AD

在测控系统中，为了保存现场高速采集的数据，最佳使用的存储器是(　　　)。

为了将AL寄存器中的AL0的内容传送到BL寄存器的BL0中，且保持BL7～BL1不变，下面程序段的空白处应填写的指令是(　　　)。______　　　ROR　AL，1　　　RCL　BL，1

在保护模式下，Pentium微处理器的中断向量表的大小为【　　】。

妊娠期慎用的药物有（　　）。