设某散列表的当前状态如下：该散列表的负载因子约为（ ）。A）0.27B）0.42C）0.58D）0.73
题目
设某散列表的当前状态如下：
该散列表的负载因子约为（ ）。
A）0.27
B）0.42
C）0.58
D）0.73
相似考题
参考答案和解析
正确答案：B
散列表的负载因子是一个重要参数，它等于：a＝散列表中结点的数目/基本区域能容纳的结点数根据上表，散列表中的结点数是8，基本区域能容纳的结点数为19，所以负载因子为8/19＝0.42．
散列表的负载因子是一个重要参数，它等于：a＝散列表中结点的数目/基本区域能容纳的结点数根据上表，散列表中的结点数是8，基本区域能容纳的结点数为19，所以负载因子为8/19＝0.42．
更多“ 设某散列表的当前状态如下：该散列表的负载因子约为（ ）。A）0.27B）0.42C）0.58D）0.73 ”相关问题
-
第1题：
设某散列表的当前状态如下：
该散列表的负载因子约为（ ）。
A）0.32
B）0.37
C）0.42
D）0.73
正确答案：B
散列表的负载因子定义为：α表中填入的记录数/哈希表的长度＝7/19≈0.37 -
第2题：
设某散列表的当前状态如下：
该散列表的负载因子约为（ ）。
A)0.37
B)0.42
C)0.58
D)0.73
正确答案：A
散列表的一个重要参数是负载因子α，α=散列表中结点的数目／基本区域能容纳的结点数。负载因子的大小体现散列表的装满程度。α越大，则散列表装得越满，发生碰撞的可能性越大。一般取α<1。依题意，散列表中结点的数目为7，基本区域能容纳的结点数为19，所以α=7/19=0.37。 -
第3题：
设某散列表的当前状态如下:
该散列表的负载因子约为（ ）。
A)0．32
B)0．37
C)0．42
D)0．73
正确答案：B
散列表的负载因子定义为： -
第4题：
设某散列表的当前状态如下：一共有20个位置，在第0、3、4、6、13、14、17、19的位置存放着结点值，则该散列表的负载因子约为
A．0.27
B．0.51
C．0.667
D．0.4
正确答案：D
解析：负载因子的大小体现散列表的装满程度。本题中，散列表的20个位置有8个装载数据，因此其负载因子约为8/20=0．4。掌握散列表的数据结构及其特点。 -
第5题：
设某散列表的当前状态如下：
该散列表的负载因子约为（ ）。
A)0．27
B)0．42
C)0．58
D)0．73
正确答案：B
散列表的负载因子是一个重要参数，它等于：a=散列表中结点的数目/基本区域能容纳的结点数根据上表，散列表中的结点数是8，基本区域能容纳的结点数为19，所以负载因子为8/19=0．42．