早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
设某散列表的当前状态如下: 该散列表的负载因子约为( )。A)0.37B)0.42C)0.58 D)0.73
题目
设某散列表的当前状态如下:
该散列表的负载因子约为( )。
A)0.37
B)0.42
C)0.58
D)0.73
参考答案
正确答案:A
散列表的一个重要参数是负载因子α,α=散列表中结点的数目/基本区域能容纳的结点数。负载因子的大小体现散列表的装满程度。α越大,则散列表装得越满,发生碰撞的可能性越大。一般取α<1。依题意,散列表中结点的数目为7,基本区域能容纳的结点数为19,所以α=7/19=0.37。
散列表的一个重要参数是负载因子α,α=散列表中结点的数目/基本区域能容纳的结点数。负载因子的大小体现散列表的装满程度。α越大,则散列表装得越满,发生碰撞的可能性越大。一般取α<1。依题意,散列表中结点的数目为7,基本区域能容纳的结点数为19,所以α=7/19=0.37。
看了设某散列表的当前状态如下: 该...的网友还看了以下:
小明被蜜蜂蜇伤,蜜蜂的刺液是酸性的,下列可用来涂在伤处缓解疼痛的是()A、肥皂水(pH约为10)B 化学 2020-04-06 …
在地图上测出从A地到B地的距离为3.7厘米,此图的比例尺为1:5000000,那么从A地到B地的实 语文 2020-04-09 …
在地图上测出从A地到B地的距离为3.7厘米,此图的比例尺为1:5000000,那么从A地到B地的实 语文 2020-04-09 …
下列估测最符合实际情况的是()A.洗澡水的温度大约是90℃B.重庆主城冬天的平均气温约为零下25℃ 物理 2020-05-13 …
在图示刚架的点B作用一水平力F,刚架重量略去不计.求支架A、D的约束力F(A)、F(D). 数学 2020-05-17 …
矩阵向量中一个奇怪的约定因为复平面是二维的做如下对应关系(a,b)->a+bi其中加减和数乘运算同 数学 2020-05-21 …
责任保险一般不负责( ),除非经过特别约定。A. 过失责任B. 无过失责任C. 契约责任D. 违约责 职业资格考试 2020-05-22 …
定义在一个关系上的约束不可以有(40)。A.域约束B.DEFAULT(缺省值约束)C.PRIMARY 计算机类考试 2020-05-26 …
定义在一个关系上的约束不可以有(27)。A.域约束B.DEFAULT(缺省值约束)C.PRIMARY 计算机类考试 2020-05-26 …
根据法律规定,定金的种类包括( )。A.立约定金B.解约定金C.违约定金D.守约定金 学历类考试 2020-06-04 …