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

admin2010-07-20 89

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

该散列表的负载因子约为

选项 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://www.kaotiyun.com/show/S6vZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。

将寄存器Rl中指定的bit7和bit3位清除、其它位保持不变的ARM指令是()。

下面关于存储器的叙述中，错误的是()。

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

下图给出了嵌入式处理器时钟电路的一种设计方法。下面为关于该图及嵌入式系统中时钟电路的叙述，其中错误的是()。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。

给定一个销售交易数据库，从中找出这些交易中的某些数据项和其他一些数据项之间的关系，这种数据挖掘一般称为[]挖掘。

分布式数据库系统是用通信网络连接起来的节点集合，每个节点是一个独立的_____节点。

右主支气管的特点是()

对于阴道炎的治疗，下列哪项是不恰当的

紫苏最适合治疗下述哪种病证

企业重大经营决策按决策对象的不同，可分为()。

几个同级人民法院都有管辖权的案件，应由最初受理的人民法院审判。在必要的时候可以移送下列哪一法院审判？

关于土地权属争议与土地侵权纠纷的处理结果不同，下列叙述不正确的是()。

【2012年上】中国古代科学家宋应星所写的是()。

．(2017·广东)心理学家的研究表明，所有的初中生都达到了形式运算阶段。()

试述墨家的教育思想。

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

三级数据库技术

NCRE全国计算机三级

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

若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。

将寄存器Rl中指定的bit7和bit3位清除、其它位保持不变的ARM指令是()。

下面关于存储器的叙述中，错误的是()。

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

下图给出了嵌入式处理器时钟电路的一种设计方法。下面为关于该图及嵌入式系统中时钟电路的叙述，其中错误的是()。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。

给定一个销售交易数据库，从中找出这些交易中的某些数据项和其他一些数据项之间的关系，这种数据挖掘一般称为[]挖掘。

分布式数据库系统是用通信网络连接起来的节点集合，每个节点是一个独立的_____节点。

右主支气管的特点是()

对于阴道炎的治疗，下列哪项是不恰当的

紫苏最适合治疗下述哪种病证

企业重大经营决策按决策对象的不同，可分为()。

几个同级人民法院都有管辖权的案件，应由最初受理的人民法院审判。在必要的时候可以移送下列哪一法院审判？

关于土地权属争议与土地侵权纠纷的处理结果不同，下列叙述不正确的是()。

【2012年上】中国古代科学家宋应星所写的是()。

．(2017·广东)心理学家的研究表明，所有的初中生都达到了形式运算阶段。()

试述墨家的教育思想。

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