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

admin2009-01-19 33

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

该散列表的负载因子约为

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

存储器物理地址形成规则是(　　　)。

为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为【　　】个层次。

扫描仪可将图片或文字等输入到计算机。下面有关扫描仪的叙述中，错误的是(　　　)。

若计算机系统有五级中断，预先安排的优先级从高到低为1→2→3→4→5。在操作过程中利用屏蔽技术，处理中断4时屏蔽3，5级中断，则在响应中断时从高到低的顺序是(　　　)。

采用级联方式使用8259中断控制器，可使它的硬中断源最多扩大到(　　　)。

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHZ的输入信号，波特率因子为16，则波特率为(　　　)。

以下哪一个不是CPU与外设进行数据交换所采用的方式

请编制程序，其功能是：内存中连续存放着16个10位二进制数DB9DB8…DB0，每个二进制数据均用两个字节表示，其存放格式均为：转换结果按原序存放在内存中。例如：内存中有：C048H，4091H，0080H，…结果为

SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句GRANT，REVOKE是实现【】功能。

1)VerbalBehavior2)CommunicativeEnglishforChineselearners3)__TheScientificStudyandTeachi

治疗马颜面神经麻痹可选用的处方是

患者女性，65岁，晨练时不慎滑倒，患者髋部疼痛，患肢活动障碍。患者强忍疼痛，勉强行走回家，休息3d后疼痛仍不缓解并加重，前来就诊。接诊此患者首先应做的处理是()

收到某公司归还货款的转账支票一张，则应()。

简述教育目的选择和确立的基本依据。

Assumingthataconstanttravel-timebudget,geographicconstraintsandshort-terminfrastructureconstraintspersistasfundame

ThereisgrowinginterestinEastJapanRailwayCo.,oneofthesixcompanies,createdoutofthe(1)_____nationalrailwaysyst

软件配置管理中，基线的种类不包括()。

Lookatthenotebelow.Youwillhearamancallingtobookdinner.DinnerBookingWednesdayDate:29th

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

三级数据库技术

NCRE全国计算机三级

存储器物理地址形成规则是( )。

为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为【 】个层次。

扫描仪可将图片或文字等输入到计算机。下面有关扫描仪的叙述中，错误的是( )。

若计算机系统有五级中断，预先安排的优先级从高到低为1→2→3→4→5。在操作过程中利用屏蔽技术，处理中断4时屏蔽3，5级中断，则在响应中断时从高到低的顺序是( )。

采用级联方式使用8259中断控制器，可使它的硬中断源最多扩大到( )。

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHZ的输入信号，波特率因子为16，则波特率为( )。

以下哪一个不是CPU与外设进行数据交换所采用的方式

请编制程序，其功能是：内存中连续存放着16个10位二进制数DB9DB8…DB0，每个二进制数据均用两个字节表示，其存放格式均为：转换结果按原序存放在内存中。例如：内存中有：C048H，4091H，0080H，…结果为

SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句GRANT，REVOKE是实现【】功能。

1)______VerbalBehavior2)______CommunicativeEnglishforChineselearners3)______TheScientificStudyandTeachi

治疗马颜面神经麻痹可选用的处方是

患者女性，65岁，晨练时不慎滑倒，患者髋部疼痛，患肢活动障碍。患者强忍疼痛，勉强行走回家，休息3d后疼痛仍不缓解并加重，前来就诊。接诊此患者首先应做的处理是()

收到某公司归还货款的转账支票一张，则应()。

简述教育目的选择和确立的基本依据。

Assumingthataconstanttravel-timebudget,geographicconstraintsandshort-terminfrastructureconstraintspersistasfundame

ThereisgrowinginterestinEastJapanRailwayCo.,oneofthesixcompanies,createdoutofthe(1)_____nationalrailwaysyst

软件配置管理中，基线的种类不包括()。

Lookatthenotebelow.Youwillhearamancallingtobookdinner.DinnerBookingWednesdayDate:29th

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

存储器物理地址形成规则是(　　　)。

为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为【　　】个层次。

扫描仪可将图片或文字等输入到计算机。下面有关扫描仪的叙述中，错误的是(　　　)。

若计算机系统有五级中断，预先安排的优先级从高到低为1→2→3→4→5。在操作过程中利用屏蔽技术，处理中断4时屏蔽3，5级中断，则在响应中断时从高到低的顺序是(　　　)。

采用级联方式使用8259中断控制器，可使它的硬中断源最多扩大到(　　　)。

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHZ的输入信号，波特率因子为16，则波特率为(　　　)。　　　　

1)VerbalBehavior2)CommunicativeEnglishforChineselearners3)__TheScientificStudyandTeachi