设某散列表的当前状态如下：一共有20个位置，在第0、3、4、6、13、14、17、19的位置放着各结点的值，则该散列表的负载因子约为

admin2009-01-19 75

问题设某散列表的当前状态如下：一共有20个位置，在第0、3、4、6、13、14、17、19的位置放着各结点的值，则该散列表的负载因子约为

选项 A、0.27
B、0.52
C、0.667
D、0.4

答案8

解析负载因子的大小体现散列表的装满程度。本题中，散列表的20个位置上有8个装载数据，因此负载因子约为8/20＝0.40

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

采用DMA方式，在存储器与I/O设备间进行数据传输；对于PC来说，数据的传送要经过(　　　)。
把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。
在一段汇编程序中多次调用另一段程序，用宏指令实现比用子程序实现(　　　)。
【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表　FAT相配合，统一管理整个磁盘的文件。
如果80X86　CPU　计算出的中断向量为0001:　0018H，则中断控制器8259　发出的中断类型码(十六进制)是【　　】。
一个有4个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是(　　　)
IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

随机试题

关于精子的生成，正确的是
将具有热敏性的液体混合物加以分离，常采用()方法。
对予犯罪分子的减刑，由执行机关向_______提出减刑建议书。
皮肤黄染，血清酶活性增加应考虑
一端固定一端自由的细长(大柔度)压杆，长为L(见图5—8—4a)，当杆的长度减小一半时(见图5—8—4b)，其临界载荷Fcr比原来增加()。[2011年真题]
下列行为中属于民事法律行为的是(　　)。
拥有上市公司控制权的股东发行可交换公司债券的，应当合理确定发行方案，可以通过本次发行直接将控制权转让给他人。()
中国书法史上，有诸多不朽的佳作足以彪炳千秋，其中被称为“天下第一行书”的书法作品是()。
教育历史上的“儿童中心论”是学生观的一种典型代表。()
下列选项中，属于不作为构成犯罪的条件的是()

最新回复(0)

设某散列表的当前状态如下：一共有20个位置，在第0、3、4、6、13、14、17、19的位置放着各结点的值，则该散列表的负载因子约为

三级数据库技术

NCRE全国计算机三级

采用DMA方式，在存储器与I/O设备间进行数据传输；对于PC来说，数据的传送要经过( )。

把目标程序中的逻辑地址转换成主存空间的物理地址称为( )。

在一段汇编程序中多次调用另一段程序，用宏指令实现比用子程序实现( )。

【 】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表 FAT相配合，统一管理整个磁盘的文件。

如果80X86 CPU 计算出的中断向量为0001: 0018H，则中断控制器8259 发出的中断类型码(十六进制)是【 】。

一个有4个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是( )

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

关于精子的生成，正确的是

将具有热敏性的液体混合物加以分离，常采用()方法。

对予犯罪分子的减刑，由执行机关向_______提出减刑建议书。

皮肤黄染，血清酶活性增加应考虑

一端固定一端自由的细长(大柔度)压杆，长为L(见图5—8—4a)，当杆的长度减小一半时(见图5—8—4b)，其临界载荷Fcr比原来增加()。[2011年真题]

下列行为中属于民事法律行为的是( )。

拥有上市公司控制权的股东发行可交换公司债券的，应当合理确定发行方案，可以通过本次发行直接将控制权转让给他人。()

中国书法史上，有诸多不朽的佳作足以彪炳千秋，其中被称为“天下第一行书”的书法作品是()。

教育历史上的“儿童中心论”是学生观的一种典型代表。()

下列选项中，属于不作为构成犯罪的条件的是()

采用DMA方式，在存储器与I/O设备间进行数据传输；对于PC来说，数据的传送要经过(　　　)。

把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。

在一段汇编程序中多次调用另一段程序，用宏指令实现比用子程序实现(　　　)。

【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表　FAT相配合，统一管理整个磁盘的文件。

如果80X86　CPU　计算出的中断向量为0001:　0018H，则中断控制器8259　发出的中断类型码(十六进制)是【　　】。

一个有4个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是(　　　)

下列行为中属于民事法律行为的是(　　)。