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

admin2009-03-19 70

问题设某散列表的当前状态如下：一共有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://www.kaotiyun.com/show/MhSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。
嵌入式系统按照软硬件技术复杂程度可分为低端系统、中端系统和高端系统三大类。智能手机之类的嵌入式系统使用操作系统对系统进行控制，应用软件可更新和扩展，它们属于其中的【41】系统，其硬件SoC芯片大多采用【42】位的CPU内核。
手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。
μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。
按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。
假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】_______、ZI段。其中RO段是指【78】_______和常数的存储区域，具有只读属性。

随机试题

虚假诉讼是指当事人出于非法的动机和目的，利用法律赋予的诉讼权利，采取虚假的诉讼主体、事实及证据的方法提起民事诉讼，使法院作出错误的判决、裁定、调解，从而侵害国家、集体、他人合法权益或逃避履行法律文书确定的义务的行为。根据上述定义，下列属于虚假诉讼
下列机关之间构成领导与被领导关系的是()
心绞痛病人进食过量的严重后果是
血栓被肉芽组织取代的过程称为
交响乐队中用于校音的乐器是()。
“地球不是我们从父辈那里继承来的，而是我们从后辈那借来的。”这句话体现的辩证法原理是()。
(2011年江苏.A类.材料四)根据以下资料，回答下列问题。2010年10月入境旅游人均消费支出同比增长()。
2008年年底，我国网民数从1997年的62万增加到2．98亿，居世界第2位。其中宽带网民数达到2．7亿，手机网民数达到1．2亿。互联网普及率达到22．6％，超过全球平均水平。2008年年底，我国互联网的国际出口带宽由1997年的25．4Mbps
下列关于this指针的描述中，正确的是()。
Directions：Forthispart，youareallowed30minutestowriteacompositiononthetopicMyViewonDrivingRestrictionsinBig

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

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

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

下列机关之间构成领导与被领导关系的是()

心绞痛病人进食过量的严重后果是

血栓被肉芽组织取代的过程称为

交响乐队中用于校音的乐器是()。

“地球不是我们从父辈那里继承来的，而是我们从后辈那借来的。”这句话体现的辩证法原理是()。

(2011年江苏.A类.材料四)根据以下资料，回答下列问题。2010年10月入境旅游人均消费支出同比增长()。

2008年年底，我国网民数从1997年的62万增加到2．98亿，居世界第2位。其中宽带网民数达到2．7亿，手机网民数达到1．2亿。互联网普及率达到22．6％，超过全球平均水平。2008年年底，我国互联网的国际出口带宽由1997年的25．4Mbps

下列关于this指针的描述中，正确的是()。

Directions：Forthispart，youareallowed30minutestowriteacompositiononthetopicMyViewonDrivingRestrictionsinBig