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

admin2009-01-19 60

问题设某散列表的当前状态如下：一共有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全国计算机三级

相关试题推荐

在Pentium微处理器中，浮点数的格式采用IEEE　754标准。假设一个规格化的32位浮点数如下：　　　　1　10000011　　00101100000000000000000　　　　该数的十进制数值是(　　　)
下面关于串行通信的叙述中，错误的是：(　　　)
正在编辑的某个文件，突然断电，则计算机中的哪些信息全部丢失，立即通电后它再也不能恢复(　　　)
总线的数据传输速率可按公式Q=W×F/N计算，其中Q为总线数据传输率，W为总线数据宽度(总线位宽/8)，F为总线工作频率，N为完成一次数据传送所需的总线时钟周期个数。若总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期，则总线数据
为增加DMA请求的通道数，下图中两片8237工作在级联方式，其中正确的连接方式是
常用的内存管理方法有段式、页式、段页式和【　　】。
一个有4个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是(　　　)
在微型计算机中，运算器和控制器合称为(　　　)。
8259A中，用户可以屏蔽指定的中断输入，方法是设置中断屏蔽寄存器IMR中相应位等于1，其使用的操作命令字是【　　】。
从该B树中删除关键码30后，结点A的子女数为

随机试题

在甲、乙婚姻关系存续期间，夫或妻一方可以提出分割夫妻共同财产请求的情形有()。
1632年，_______出版的《大教学论》最早从理论上对班级授课制作了阐述。
患者，男性，55岁。近期消瘦，3天前突发呼吸困难，下肢水肿，颈静脉怒张，心界向两侧扩大，心音遥远。B超提示心包积液。急诊行心包穿刺，抽出血性液体约300mL，抽液后症状缓解。现再发呼吸困难，B超又提示中等量心包积液。本例的可能诊断为
下列全身麻醉药中，肌肉松弛作用较完全的是
患者因口服安定过量，昏迷不醒，被家属送急诊。护士宜选用的最佳洗胃液是
A公司打算添置一条生产线，使用寿命为10年，由于对相关的税法规定不熟悉，现在正在为以下两个方案讨论不休。方案一：自行购置。预计购置成本为200万元，税法规定的折旧年限为15年，法定残值率为购置成本的10％，按照直线法计提折旧。预计该资产10年后的变现价值
端午节是我国重要的传统节日，又称()。
目前，在我国是否推行弹性退休制上还存在着巨大争议。一种观点认为，弹性退休制有利于人才资源的合理利用，有利于减轻国家养老负担；一种观点认为，弹性退休制可能导致某些垄断行业和权力阶层受益，造成新的社会不公。应该说，这两种观点都有一定道理，也有一定的事实支持和依
小康社会、小康生活
Whatpreventsthemanfromtakingthepoetsof1960’sclass?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Pentium微处理器中，浮点数的格式采用IEEE 754标准。假设一个规格化的32位浮点数如下： 1 10000011 00101100000000000000000 该数的十进制数值是( )

下面关于串行通信的叙述中，错误的是：( )

正在编辑的某个文件，突然断电，则计算机中的哪些信息全部丢失，立即通电后它再也不能恢复( )

为增加DMA请求的通道数，下图中两片8237工作在级联方式，其中正确的连接方式是

常用的内存管理方法有段式、页式、段页式和【 】。

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

在微型计算机中，运算器和控制器合称为( )。

8259A中，用户可以屏蔽指定的中断输入，方法是设置中断屏蔽寄存器IMR中相应位等于1，其使用的操作命令字是【 】。

从该B树中删除关键码30后，结点A的子女数为

在甲、乙婚姻关系存续期间，夫或妻一方可以提出分割夫妻共同财产请求的情形有()。

1632年，_______出版的《大教学论》最早从理论上对班级授课制作了阐述。

下列全身麻醉药中，肌肉松弛作用较完全的是

患者因口服安定过量，昏迷不醒，被家属送急诊。护士宜选用的最佳洗胃液是

端午节是我国重要的传统节日，又称()。

小康社会、小康生活

Whatpreventsthemanfromtakingthepoetsof1960’sclass?

在Pentium微处理器中，浮点数的格式采用IEEE　754标准。假设一个规格化的32位浮点数如下：　　　　1　10000011　　00101100000000000000000　　　　该数的十进制数值是(　　　)

下面关于串行通信的叙述中，错误的是：(　　　)

正在编辑的某个文件，突然断电，则计算机中的哪些信息全部丢失，立即通电后它再也不能恢复(　　　)

常用的内存管理方法有段式、页式、段页式和【　　】。

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

在微型计算机中，运算器和控制器合称为(　　　)。

8259A中，用户可以屏蔽指定的中断输入，方法是设置中断屏蔽寄存器IMR中相应位等于1，其使用的操作命令字是【　　】。