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

admin2009-03-19 34

问题设某散列表的当前状态如下：一共有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.4。

转载请注明原文地址:https://jikaoti.com/ti/1OC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于实时系统的叙述中，错误的是()。
下面关于USB的叙述中，错误的是()。
下列关于μC／OS—Ⅱ操作系统时间管理的陈述中，不正确的是()。
嵌入式系统按照软硬件技术复杂程度可分为低端系统、中端系统和高端系统三大类。智能手机之类的嵌入式系统使用操作系统对系统进行控制，应用软件可更新和扩展，它们属于其中的【41】系统，其硬件SoC芯片大多采用【42】位的CPU内核。
按照实时性能和内核结构划分，QNX操作系统属于()。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成)，以备指纹无法
路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

随机试题

要使单相异步电动机反转，只要调换任意两根电源进线即可。
工程竣工验收未能通过，经过承包人修正缺陷再次验收检验合格。这种情况下，计算承包人的实际竣工日期应为(　　)日。
劳动定额的主要表现形式为时间定额，但同时也表现为产量定额，时间定额与产量定额的关系是()。
(2012年)企业利润表的作用在于()。
汇率政策中最基础、最核心的部分是()。
小王是你的同事，如果你发现他利用工作时间偶尔干点私活，你会()
国家实行学前教育、初等教育、中等教育、高等教育的()。
雾霾是________在大气中的PM2．5等尺寸微粒、粉尘、气溶胶等粒子在一定湿度、温度等天气条件相对稳定的状态下产生的天气现象。雾霾灾害是大气长期污染________的结果。填入划横线部分最恰当的一项是：
论述马克思主义哲学的本质特征以及我们对马克思主义哲学的正确态度。
数据库系统由硬件系统、数据库集合、______、数据库管理员和用户所组成。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于实时系统的叙述中，错误的是()。

下面关于USB的叙述中，错误的是()。

下列关于μC／OS—Ⅱ操作系统时间管理的陈述中，不正确的是()。

按照实时性能和内核结构划分，QNX操作系统属于()。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

要使单相异步电动机反转，只要调换任意两根电源进线即可。

工程竣工验收未能通过，经过承包人修正缺陷再次验收检验合格。这种情况下，计算承包人的实际竣工日期应为( )日。

劳动定额的主要表现形式为时间定额，但同时也表现为产量定额，时间定额与产量定额的关系是()。

(2012年)企业利润表的作用在于()。

汇率政策中最基础、最核心的部分是()。

小王是你的同事，如果你发现他利用工作时间偶尔干点私活，你会()

国家实行学前教育、初等教育、中等教育、高等教育的()。

雾霾是________在大气中的PM2．5等尺寸微粒、粉尘、气溶胶等粒子在一定湿度、温度等天气条件相对稳定的状态下产生的天气现象。雾霾灾害是大气长期污染________的结果。填入划横线部分最恰当的一项是：

论述马克思主义哲学的本质特征以及我们对马克思主义哲学的正确态度。

数据库系统由硬件系统、数据库集合、______、数据库管理员和用户所组成。

工程竣工验收未能通过，经过承包人修正缺陷再次验收检验合格。这种情况下，计算承包人的实际竣工日期应为(　　)日。

雾霾是在大气中的PM2．5等尺寸微粒、粉尘、气溶胶等粒子在一定湿度、温度等天气条件相对稳定的状态下产生的天气现象。雾霾灾害是大气长期污染的结果。填入划横线部分最恰当的一项是：