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

admin2010-07-20 40

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

该散列表的负载因子约为

选项 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://jikaoti.com/ti/C597FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

无线局域网采用的通信协议主要是【45】_，通常也称为wi－Fi，它有几种不同的数据传输速率，其中【46】_协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

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

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加人参数【78】。

在μC／OS-II操作系统下，能使等待态任务转入就绪态的系统函数是()。

获取数字声音的过程中必须进行“取样”、“量化”等处理。下面关于“量化”的叙述中错误的是()。

实时操作系统完成每次任务所需时间的偏差称为【75】_。评价实时系统的实时性最重要的指标是【76】_，即系统从事件请求开始到任务完成的时间间隔。

下面哪一种接口不是无线通信接口?()

设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为_____。

副作用的产生是由于

A．左旋咪唑B．阿苯达唑C．A和B均为D．A和B均非具有驱肠虫作用（）

治疗卵泡囊肿最合适的药物是

一笔10年期的次级债券，第八年计入附属资本的数量为()。

关于技术转移与技术扩散、技术转让、技术引进之间关系的说法，正确的有()。

设I=∫0+∞dx/xpln2x收敛，则()

MotherKnowsBest?Sixyearslater,inanabout-face,theFBIadmitsthatfederalagentsfiredteargascanisterscapableof

Thewordhealthcanbeusedinanumberofways.Inthepast,healthmeantonlytheabsenceofdiseaseorillness.Today,though

Forthispart,youareallowed30minutestowriteanessay.Youshouldstartyouressaywithabriefdescriptionofthepicture

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

三级数据库技术

NCRE全国计算机三级

无线局域网采用的通信协议主要是【45】_______，通常也称为wi－Fi，它有几种不同的数据传输速率，其中【46】_______协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

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

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加人参数【78】。

在μC／OS-II操作系统下，能使等待态任务转入就绪态的系统函数是()。

获取数字声音的过程中必须进行“取样”、“量化”等处理。下面关于“量化”的叙述中错误的是()。

实时操作系统完成每次任务所需时间的偏差称为【75】_______。评价实时系统的实时性最重要的指标是【76】_______，即系统从事件请求开始到任务完成的时间间隔。

下面哪一种接口不是无线通信接口?()

设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为_____。

副作用的产生是由于

A．左旋咪唑B．阿苯达唑C．A和B均为D．A和B均非具有驱肠虫作用（）

治疗卵泡囊肿最合适的药物是

一笔10年期的次级债券，第八年计入附属资本的数量为()。

关于技术转移与技术扩散、技术转让、技术引进之间关系的说法，正确的有()。

设I=∫0+∞dx/xpln2x收敛，则()

MotherKnowsBest?Sixyearslater,inanabout-face,theFBIadmitsthatfederalagentsfiredteargascanisterscapableof

Thewordhealthcanbeusedinanumberofways.Inthepast,healthmeantonlytheabsenceofdiseaseorillness.Today,though

Forthispart,youareallowed30minutestowriteanessay.Youshouldstartyouressaywithabriefdescriptionofthepicture

无线局域网采用的通信协议主要是【45】_，通常也称为wi－Fi，它有几种不同的数据传输速率，其中【46】_协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

实时操作系统完成每次任务所需时间的偏差称为【75】_。评价实时系统的实时性最重要的指标是【76】_，即系统从事件请求开始到任务完成的时间间隔。