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

admin2010-05-13 76

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

相关试题推荐

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为__________【57】，即先进的微控制器__________【58】体系结构。
半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。
AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()
在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。
苹果公司研发的手持设备操作系统名为_________【65】，美国加州大学伯克利分校开发的主要用于无线传感器网络的操作系统名为_________【66】。
通用分组无线服务技术简称为【65】_______，它是GSM用户可用的一种移动数据业务，通常支持用【66】_______指令集实现呼叫、短信、传真、数据传输等业务。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。

随机试题

关于固定资产的使用寿命、预计净残值和折旧方法，下列说法中正确的有（）。
原发性肺结核(原发综合征)是指
UIP全称是
A．恶性高热B．Ⅱ度房室传导阻滞C．肺栓塞D．中度贫血E．强直性脊柱炎使呼气末二氧化碳浓度显著增高的是
让受试者在几种有限选择上回答是MMPI是
下列腧穴在五行配属中，属火的是()
大气环境影响评价结论与建议的主要内容有()。
此举的政策含义是()。住房信贷新政策的实施，可能产生的效应有()。
简述清末的领事裁判权制度。(2010年非法学综合课简答第66题)
Thereisapartytonight______ournewpresident.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。

苹果公司研发的手持设备操作系统名为_【65】，美国加州大学伯克利分校开发的主要用于无线传感器网络的操作系统名为_【66】。

通用分组无线服务技术简称为【65】_，它是GSM用户可用的一种移动数据业务，通常支持用【66】_指令集实现呼叫、短信、传真、数据传输等业务。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用_【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用_【56】时钟信号源产生嵌入式处理器时钟信号的方法。

关于固定资产的使用寿命、预计净残值和折旧方法，下列说法中正确的有（）。

原发性肺结核(原发综合征)是指

UIP全称是

A．恶性高热B．Ⅱ度房室传导阻滞C．肺栓塞D．中度贫血E．强直性脊柱炎使呼气末二氧化碳浓度显著增高的是

让受试者在几种有限选择上回答是MMPI是

下列腧穴在五行配属中，属火的是()

大气环境影响评价结论与建议的主要内容有()。

此举的政策含义是()。住房信贷新政策的实施，可能产生的效应有()。

简述清末的领事裁判权制度。(2010年非法学综合课简答第66题)

Thereisapartytonight______ournewpresident.

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

三级数据库技术

NCRE全国计算机三级

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为__________【57】，即先进的微控制器__________【58】体系结构。

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。

苹果公司研发的手持设备操作系统名为_________【65】，美国加州大学伯克利分校开发的主要用于无线传感器网络的操作系统名为_________【66】。

通用分组无线服务技术简称为【65】_______，它是GSM用户可用的一种移动数据业务，通常支持用【66】_______指令集实现呼叫、短信、传真、数据传输等业务。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。

关于固定资产的使用寿命、预计净残值和折旧方法，下列说法中正确的有（）。

原发性肺结核(原发综合征)是指

UIP全称是

A．恶性高热B．Ⅱ度房室传导阻滞C．肺栓塞D．中度贫血E．强直性脊柱炎使呼气末二氧化碳浓度显著增高的是

让受试者在几种有限选择上回答是MMPI是

下列腧穴在五行配属中，属火的是()

大气环境影响评价结论与建议的主要内容有()。

此举的政策含义是()。住房信贷新政策的实施，可能产生的效应有()。

简述清末的领事裁判权制度。(2010年非法学综合课简答第66题)

Thereisapartytonight______ournewpresident.

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

苹果公司研发的手持设备操作系统名为_【65】，美国加州大学伯克利分校开发的主要用于无线传感器网络的操作系统名为_【66】。

通用分组无线服务技术简称为【65】_，它是GSM用户可用的一种移动数据业务，通常支持用【66】_指令集实现呼叫、短信、传真、数据传输等业务。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用_【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用_【56】时钟信号源产生嵌入式处理器时钟信号的方法。