A、  B、  C、  D、  A散列表的一个重要参数是负载因子α,α=散列表中结点的数目,基本区域能容纳的结点数。负载因子的大小体现散列表的装满程度。α越大,则散列表装得越满,发生碰撞的可能性越大。一般取α<1。依

admin2012-03-27  31

问题

选项 A、 
B、 
C、 
D、 

答案A

解析 散列表的一个重要参数是负载因子α,α=散列表中结点的数目,基本区域能容纳的结点数。负载因子的大小体现散列表的装满程度。α越大,则散列表装得越满,发生碰撞的可能性越大。一般取α<1。依题意,散列表中结点的数目为7,基本区域能容纳的结点数为19,所以α=7/19=0.37。
转载请注明原文地址:https://jikaoti.com/ti/ZR97FFFM
0

最新回复(0)