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

admin2009-01-19 45

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

该散列表的负载因子约为

选项 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按照ACPI标准进行电源管理，它将系统的能耗状态分为3种，即工作状态、等待状态和【　　】状态。

下列80x86指令系统的寻址方式中，存取操作数的速度(　　　)最快。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

对于下面通信协议，安装Windows98操作系统后不支持的是(　　　)。

若定义DAT　DB　’1234’，执行指令MOV　AX，WORD　PTR　DAT后，AX寄存器中的内容是(　　　)。

平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角钱1/4长度的显示器件，其中本身不发光的是(　　　)。

在Wndows98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有(　　　)个虚拟机工作。

Windows98提供了多种多媒体服务组件，以支持不同的多媒体应用。下列选项中，用于数字视频处理的软件包是

PC从键盘输入信息时采用的是以下哪种I/O方式______。A)无条件程序控制B)查询程序控制C)中断控制D)DMA控制

公民、法人或者其他组织向人民法院提起行政诉讼，人民法院已经依法受理的，（）申请行政复议。

彩色多普勒可以检测的心血管疾病是

A．结石、损伤、肿瘤或结核B．盆腔内疾病C．先天性畸形D．前列腺增生症E．包皮过长小儿泌尿系统梗阻常见原因是

患儿女，3个月。主因发热2天，抽搐1天就诊，入院时体温39．3℃出现抽搐并伴有喷射性呕吐，体检：易激怒，前囟饱满，双侧瞳孔反射不对称。最可能的诊断为

诊断抑郁症的首要症状是()

婴幼儿唇腭裂整复术的麻醉最好选用

下列关于房地产市场营销系统的表述中，不正确的是()。

支付结算业务是银行的中间业务，主要收入来源是手续费收入。()

A、Yes,Ilookpale.B、I’vegotaheadache.C、NoramI.D、Don’tmentionit.B“Youlookpale．Areyouallright?”即“你的脸色很苍白。你还好吗?”，“

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

三级数据库技术

NCRE全国计算机三级

Windows98按照ACPI标准进行电源管理，它将系统的能耗状态分为3种，即工作状态、等待状态和【 】状态。

下列80x86指令系统的寻址方式中，存取操作数的速度( )最快。

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

对于下面通信协议，安装Windows98操作系统后不支持的是( )。

若定义DAT DB ’1234’，执行指令MOV AX，WORD PTR DAT后，AX寄存器中的内容是( )。

平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角钱1/4长度的显示器件，其中本身不发光的是( )。

在Wndows98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有( )个虚拟机工作。

Windows98提供了多种多媒体服务组件，以支持不同的多媒体应用。下列选项中，用于数字视频处理的软件包是

PC从键盘输入信息时采用的是以下哪种I/O方式______。A)无条件程序控制B)查询程序控制C)中断控制D)DMA控制

公民、法人或者其他组织向人民法院提起行政诉讼，人民法院已经依法受理的，（）申请行政复议。

彩色多普勒可以检测的心血管疾病是

A．结石、损伤、肿瘤或结核B．盆腔内疾病C．先天性畸形D．前列腺增生症E．包皮过长小儿泌尿系统梗阻常见原因是

患儿女，3个月。主因发热2天，抽搐1天就诊，入院时体温39．3℃出现抽搐并伴有喷射性呕吐，体检：易激怒，前囟饱满，双侧瞳孔反射不对称。最可能的诊断为

诊断抑郁症的首要症状是()

婴幼儿唇腭裂整复术的麻醉最好选用

下列关于房地产市场营销系统的表述中，不正确的是()。

支付结算业务是银行的中间业务，主要收入来源是手续费收入。()

A、Yes,Ilookpale.B、I’vegotaheadache.C、NoramI.D、Don’tmentionit.B“Youlookpale．Areyouallright?”即“你的脸色很苍白。你还好吗?”，“

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

Windows98按照ACPI标准进行电源管理，它将系统的能耗状态分为3种，即工作状态、等待状态和【　　】状态。

下列80x86指令系统的寻址方式中，存取操作数的速度(　　　)最快。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

对于下面通信协议，安装Windows98操作系统后不支持的是(　　　)。

若定义DAT　DB　’1234’，执行指令MOV　AX，WORD　PTR　DAT后，AX寄存器中的内容是(　　　)。

平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角钱1/4长度的显示器件，其中本身不发光的是(　　　)。

在Wndows98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有(　　　)个虚拟机工作。