A、  B、  C、  D、  D由于散列表的一个重要特征是平均检索长度不直接依赖于元素个数n。平均检索长度不随表中元素增加而增加,而是随负载因子的增大而增加。如果安排得好,平均检索长度可以小于1.5。正是由于这个特

admin2012-03-27  17

问题

选项 A、 
B、 
C、 
D、 

答案D

解析 由于散列表的一个重要特征是平均检索长度不直接依赖于元素个数n。平均检索长度不随表中元素增加而增加,而是随负载因子的增大而增加。如果安排得好,平均检索长度可以小于1.5。正是由于这个特征,散列表成为一种很受欢迎的组织线性表的方法。
转载请注明原文地址:https://jikaoti.com/ti/Yu97FFFM
0

最新回复(0)