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

admin2009-01-19 46

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

该散列表的负载因子约为

选项 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://www.kaotiyun.com/show/HXcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

在Windows98环境下，Win　32应用程序的4GB的地址可以划分为四个部分。其中，私有地址空间范围是(　　　)。

提高程序可读性与易维护性的关键是使程序结构______。

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。

在HDLC　同步方式通信中，设同步字符为7EH。如果信息帧中包含有一数据为EFH，发送时，它被转换为(　　　)。

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

根据下面的数据段定义：　　　　DSEG　　　　SEGMENT　　　　　　　　　　　　　　DW　　　　-1　　　　　　　　DSEG　　ENDS　　　　该数据段内偏移地址0000H和0001H内的数据依次为(　　　)。

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

键盘缓冲区是一个由()个字组成的先进先出循环队列。

假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为：MOVAL,80HMOV0X,3FB

下列各项中，对辛亥革命伟大意义的表达，不正确的是()。

FBI产品介绍原则中，B是_______。

慢性肾衰竭最早期的临床表现是

DNA指导的RNA合成过程叫做RNA指导的DNA合成过程叫做

按O’Leary设计的菌斑记录法，控制良好的标准是菌斑至少为

小肠的主要生理功能是

已知某进口设备货价为500万美元，银行外汇牌价为1美元=6.0元人民币，该设备运费率为10％，运输保险费率为5%，关税税率为20%，则该进口设备关税完税价格为()万元。

上市公司经营状况的好坏直接影响到投资者对其价值的判断，从而影响其股价水平的高低，因此，上市公司发布的信息是技术分析的首要信息来源与量价分析基础。(　　)

2012年1～10月我国汽油产量累计比上年同期多：

______youareleavingtomorrow,wecanhavedinnertogethertonight.

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

三级数据库技术

NCRE全国计算机三级

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

在Windows98环境下，Win 32应用程序的4GB的地址可以划分为四个部分。其中，私有地址空间范围是( )。

提高程序可读性与易维护性的关键是使程序结构______。

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是( )位。

在HDLC 同步方式通信中，设同步字符为7EH。如果信息帧中包含有一数据为EFH，发送时，它被转换为( )。

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

根据下面的数据段定义： DSEG SEGMENT DW -1 DSEG ENDS 该数据段内偏移地址0000H和0001H内的数据依次为( )。

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

键盘缓冲区是一个由()个字组成的先进先出循环队列。

假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为：MOVAL,80HMOV0X,3FB

下列各项中，对辛亥革命伟大意义的表达，不正确的是()。

FBI产品介绍原则中，B是_______。

慢性肾衰竭最早期的临床表现是

DNA指导的RNA合成过程叫做RNA指导的DNA合成过程叫做

按O’Leary设计的菌斑记录法，控制良好的标准是菌斑至少为

小肠的主要生理功能是

已知某进口设备货价为500万美元，银行外汇牌价为1美元=6.0元人民币，该设备运费率为10％，运输保险费率为5%，关税税率为20%，则该进口设备关税完税价格为()万元。

上市公司经营状况的好坏直接影响到投资者对其价值的判断，从而影响其股价水平的高低，因此，上市公司发布的信息是技术分析的首要信息来源与量价分析基础。( )

2012年1～10月我国汽油产量累计比上年同期多：

______youareleavingtomorrow,wecanhavedinnertogethertonight.

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

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

在Windows98环境下，Win　32应用程序的4GB的地址可以划分为四个部分。其中，私有地址空间范围是(　　　)。

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。

在HDLC　同步方式通信中，设同步字符为7EH。如果信息帧中包含有一数据为EFH，发送时，它被转换为(　　　)。

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

根据下面的数据段定义：　　　　DSEG　　　　SEGMENT　　　　　　　　　　　　　　DW　　　　-1　　　　　　　　DSEG　　ENDS　　　　该数据段内偏移地址0000H和0001H内的数据依次为(　　　)。

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

上市公司经营状况的好坏直接影响到投资者对其价值的判断，从而影响其股价水平的高低，因此，上市公司发布的信息是技术分析的首要信息来源与量价分析基础。(　　)