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

admin2012-03-27 71

问题

选项 A、
B、
C、
D、

答案A

解析散列表的一个重要参数是负载因子α，α=散列表中结点的数目，基本区域能容纳的结点数。负载因子的大小体现散列表的装满程度。α越大，则散列表装得越满，发生碰撞的可能性越大。一般取α＜1。依题意，散列表中结点的数目为7，基本区域能容纳的结点数为19，所以α=7/19=0.37。

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

三级数据库技术

相关试题推荐

随机试题

最新回复(0)