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

admin2010-07-20 77

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

该散列表的负载因子约为

选项 A、0.27
B、0.42
C、0.58
D、0.73

答案B

解析散列表的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值k为自变量，通过一定的函数关系h(称为散列函数)，计算出对应的函数值h(k)来，把这个值解释为结点的存储地址，将结点存入该地址中。散列表的负载因子定义为散列表中结点的数目和基本区域能容纳的结点数的比值，负载因子的大小体现散列表的填满程度。在本题中，结点个数为8，基本区域能容纳的结点数为19，所以该散列表的负载因子8/19，其值约为0.42，本题正确选项为B。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在嵌入式操作系统中，核心部分称为【69】，而对硬件设备进行控制和管理的程序模块称为【70】。

对于内存容量而言，1KB＝【59】_B；而对于外存(如磁盘、U盘等)容量而言，1KB＝【60】_B。

下列各项中，不属于实时操作系统应该具备的特征的是()。

目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。

一般按响应时间将实时系统分成三类：【75】_实时系统，其响应时间一般在毫秒级或微秒级；普通实时系统，其响应时间一般在秒级；【76】_实时系统，其响应时间一般在数十秒级。

在μC／OS—II操作系统下，能使运行态任务转入等待态的系统函数是()。(Ⅰ)OSSemPost()(Ⅱ)OSTaskCreate()(Ⅲ)OSSemPend()(Ⅳ)OSTimeDly()

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_就会继续占用总线。总线控制遵循的原则是谁先发送【64】_电平谁就会掌握对总线的控制权。

数据模型通常由3部分组成，它们是()、数据操作和完整性约束。

傣族的年节称()。

接待で湯水のように会社の経費が使えたのはパブルの頃まで。今や我が社は経費節減で、全ての交際費は経費が使えずに________しかない状況だ。もしや、自主退職に追い込む戦略なのか。

平键、半圆键和花键均以键的两侧面实现周向固定和传递转矩。()

标准公开明确、机会公开平等、效率很高的人员任用方式是()。

下列关于竹质脚手架材料的说法中，错误的是()。

和平犹如空气和阳光，受益而不觉，失之则难存，没有和平，发展就无从谈起。国家无论大小、强弱、贫富，都应该做和平的维护者和促进者。这表明()。

房地产开发企业建造的商品房在出售前已经使用或出租、出借的，不缴纳房产税。()

"Freebie"marketingA．Inthelate18905.whiletravelingasanitinerantsalespersonfortheCrown.CorkandSealCompany.K

Inrecentyearsmoreandmorecompanieshaveinvolvedinthetideofincorporatingdownsizingthroughouttheworld.Downsizingi

InasurveyconductedbyresearchfirmHarrisInteractive,71%ofAmericanssaidthatspendingextramoneyontravelduringthe

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

三级数据库技术

NCRE全国计算机三级

在嵌入式操作系统中，核心部分称为【69】，而对硬件设备进行控制和管理的程序模块称为【70】。

对于内存容量而言，1KB＝【59】_______B；而对于外存(如磁盘、U盘等)容量而言，1KB＝【60】_______B。

下列各项中，不属于实时操作系统应该具备的特征的是()。

目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。

一般按响应时间将实时系统分成三类：【75】_______实时系统，其响应时间一般在毫秒级或微秒级；普通实时系统，其响应时间一般在秒级；【76】_______实时系统，其响应时间一般在数十秒级。

在μC／OS—II操作系统下，能使运行态任务转入等待态的系统函数是()。(Ⅰ)OSSemPost()(Ⅱ)OSTaskCreate()(Ⅲ)OSSemPend()(Ⅳ)OSTimeDly()

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_______就会继续占用总线。总线控制遵循的原则是谁先发送【64】_______电平谁就会掌握对总线的控制权。

数据模型通常由3部分组成，它们是()、数据操作和完整性约束。

傣族的年节称()。

接待で湯水のように会社の経費が使えたのはパブルの頃まで。今や我が社は経費節減で、全ての交際費は経費が使えずに________しかない状況だ。もしや、自主退職に追い込む戦略なのか。

平键、半圆键和花键均以键的两侧面实现周向固定和传递转矩。()

标准公开明确、机会公开平等、效率很高的人员任用方式是()。

下列关于竹质脚手架材料的说法中，错误的是()。

和平犹如空气和阳光，受益而不觉，失之则难存，没有和平，发展就无从谈起。国家无论大小、强弱、贫富，都应该做和平的维护者和促进者。这表明()。

房地产开发企业建造的商品房在出售前已经使用或出租、出借的，不缴纳房产税。()

"Freebie"marketingA．Inthelate18905.whiletravelingasanitinerantsalespersonfortheCrown.CorkandSealCompany.K

Inrecentyearsmoreandmorecompanieshaveinvolvedinthetideofincorporatingdownsizingthroughouttheworld.Downsizingi

InasurveyconductedbyresearchfirmHarrisInteractive,71%ofAmericanssaidthatspendingextramoneyontravelduringthe

对于内存容量而言，1KB＝【59】_B；而对于外存(如磁盘、U盘等)容量而言，1KB＝【60】_B。

一般按响应时间将实时系统分成三类：【75】_实时系统，其响应时间一般在毫秒级或微秒级；普通实时系统，其响应时间一般在秒级；【76】_实时系统，其响应时间一般在数十秒级。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_就会继续占用总线。总线控制遵循的原则是谁先发送【64】_电平谁就会掌握对总线的控制权。