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

admin2010-05-13 55

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

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

答案8

解析负载因子的大小体现散列表的装满程度。本题中，散列表的20个位置有8个装载数据，因此其负载因子约为8/20=0．4。掌握散列表的数据结构及其特点。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。
已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。
如果ARM小端模式下，执行以下指令序列：LDRR1，=0x30001000LDRR0，=0xb1b2b3b4STRR0，[R1]，#4LDRR0，=0xele2e3e4STRR0，[R1]LDMIAR1!，{R2，R3}以上指令执
以下具有Thumb-2状态的ARM处理器内核是()。
SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。
当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：
在数据加密技术中，加密的原始数据称为______。

随机试题

全身应用氟化物防龋既经济又有效的最佳措施是
A．共价键B．氢键C．离子一偶极和偶极一偶极相互作用D．范德华引力E．电荷转移复合物烷化剂环磷酰胺与DNA碱基之间，形成的主要键合类型是()。
根据《期货交易管理条例》的规定，下列表述正确的有()。
交叉营销是基于银行同客户的现有关系，向客户推荐银行的其他产品，立足点不是放在挽留老客户上，而是放在争取新客户上。
在日常生活中，我们经常根据不同的需求去增大或减小压强，下列哪种做法对于压强的改变与其他三项不同?()
把光能转化为化学能的发明创造是：
阅读下面的文章，回答问题。随着国际原油期货价格逼近“恐怖”的140美元大关，有一种担忧正在整个地球________。按照世界石油消费量的增长率估算，可能到2040年左右，目前地球上已探明的可采储量就会用光。不断跳高的燃油价格也许将强烈刺激着每一个
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed
简述北宋积贫积弱的原因。
Ifyouare【T1】______atafancyplace,youmightfindamintorsomelittlecandiesonyourpillow.Thesearefreeandnice.Some

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

如果ARM小端模式下，执行以下指令序列：LDRR1，=0x30001000LDRR0，=0xb1b2b3b4STRR0，[R1]，#4LDRR0，=0xele2e3e4STRR0，[R1]LDMIAR1!，{R2，R3}以上指令执

以下具有Thumb-2状态的ARM处理器内核是()。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

在数据加密技术中，加密的原始数据称为______。

全身应用氟化物防龋既经济又有效的最佳措施是

A．共价键B．氢键C．离子一偶极和偶极一偶极相互作用D．范德华引力E．电荷转移复合物烷化剂环磷酰胺与DNA碱基之间，形成的主要键合类型是()。

根据《期货交易管理条例》的规定，下列表述正确的有()。

交叉营销是基于银行同客户的现有关系，向客户推荐银行的其他产品，立足点不是放在挽留老客户上，而是放在争取新客户上。

在日常生活中，我们经常根据不同的需求去增大或减小压强，下列哪种做法对于压强的改变与其他三项不同?()

把光能转化为化学能的发明创造是：

Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed

简述北宋积贫积弱的原因。

Ifyouare【T1】______atafancyplace,youmightfindamintorsomelittlecandiesonyourpillow.Thesearefreeandnice.Some