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

admin2013-05-30 24

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

该散列表的负载因子约为

选项 A、0.37
B、0.42
C、0.58
D、0.73

答案A

解析本题考查负载因子的概念。散列表的一个重要参数是负载因子a，a=散列表中结点的数目除以基本区域能容纳的结点数。负载因子的大小体现散列表的装满程度。 a越大，发生碰撞的可能性越大，一般取a＜1。题目中的散列表结点的数目为7，基本区域能容纳的结点数为19，因此a=7/19≈0.37。正确答案为选项A。

转载请注明原文地址:https://kaotiyun.com/show/qvqZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

设有关系R(A,B,C)和S(A,D,E,F)，若将关系代数表达式：∏R.A,R,R.B,S.D,S.F(R∞S)用SQL语言的查询语句表示，则有：SELECTR.A,B,D,FFROMR,SWHERE【】。
设某散列表的当前状态如下：一共有20个位置，在第0、3、4、6、13、14、17、19的位置存放着各结点的值，则该散列表的负载因子约为________
评价一个算法性能的主要标准是________。
关于数据库的三级模式结构，下列论述中正确的是________。
SQL语言可以对两种基本数据结构进行操作，一种是表，另一种是【】。
设有字母序列{Q，D，F，X，A，P，N，B，Y，M，C，W}，请写出按归并排序方法对该序列进行一趟扫描后的结果【】。
在关系运算中，查找满足一定条件的元组的运算称之为()。
SQL中引入的连接表(joinedtable)概念允许用户在SELECT语句的哪个子句中指定连接操作?
设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、03、a6、a5、a1，则栈的容量至少是多大?
下列问题是基于下面的叙述：某二叉树结点的前序序列为E、A、C、B、D、C、F，对称序序列为A、B、C、D、E、F、C。

随机试题

摊丁入亩
营销调研中使用最普遍的是()
正常成人肺下界的移动范围是
F0值目前仅限于
A．圆三角形B．椭圆形C．钝圆角梯形D．四边形E．圆形下列牙齿的开髓洞形呈下颌磨牙
刘娜是定居美国的中国公民，因在深圳有生意，2013年2月赴深圳购房。在中国一次商务用餐时，因朋友与他人争议，刘娜帮助友人却误伤了他人，该人将刘娜诉诸中国某法院。依我国相关法律规定，下列哪些选项是正确的?()
当桥梁有中等缺损，尚能维持正常使用功能，该桥梁的总体技术状况等级为3类()。
环境质量评价一般包括()。
IntheUnitedKingdom,policeofficersarenotallowedtojoin____ortogoonstrike.
(1)Browsers,piecesofinternetsoftwarethatpeopleprobablyspendmoretimewiththantheydoinbed,havelongbeenboringa

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

设有关系R(A,B,C)和S(A,D,E,F)，若将关系代数表达式：∏R.A,R,R.B,S.D,S.F(R∞S)用SQL语言的查询语句表示，则有：SELECTR.A,B,D,FFROMR,SWHERE【】。

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

评价一个算法性能的主要标准是________。

关于数据库的三级模式结构，下列论述中正确的是________。

SQL语言可以对两种基本数据结构进行操作，一种是表，另一种是【】。

设有字母序列{Q，D，F，X，A，P，N，B，Y，M，C，W}，请写出按归并排序方法对该序列进行一趟扫描后的结果【】。

在关系运算中，查找满足一定条件的元组的运算称之为()。

SQL中引入的连接表(joinedtable)概念允许用户在SELECT语句的哪个子句中指定连接操作?

设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、03、a6、a5、a1，则栈的容量至少是多大?

下列问题是基于下面的叙述：某二叉树结点的前序序列为E、A、C、B、D、C、F，对称序序列为A、B、C、D、E、F、C。

摊丁入亩

营销调研中使用最普遍的是()

正常成人肺下界的移动范围是

F0值目前仅限于

A．圆三角形B．椭圆形C．钝圆角梯形D．四边形E．圆形下列牙齿的开髓洞形呈下颌磨牙

刘娜是定居美国的中国公民，因在深圳有生意，2013年2月赴深圳购房。在中国一次商务用餐时，因朋友与他人争议，刘娜帮助友人却误伤了他人，该人将刘娜诉诸中国某法院。依我国相关法律规定，下列哪些选项是正确的?()

当桥梁有中等缺损，尚能维持正常使用功能，该桥梁的总体技术状况等级为3类()。

环境质量评价一般包括()。

IntheUnitedKingdom,policeofficersarenotallowedtojoin____ortogoonstrike.

(1)Browsers,piecesofinternetsoftwarethatpeopleprobablyspendmoretimewiththantheydoinbed,havelongbeenboringa

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