目录: 标题| 题干| 答案| 搜索| 相关
问题

下列查找方法中平均查找长度与元素的个数无关的方法是( )。


下列查找方法中平均查找长度与元素的个数无关的方法是( )。

  • A散列法
  • B顺序查找法
  • C二分法
  • D上述3种
参考答案
参考解析:

解析:散列表的一个主要特性就是平均检索长度不直接依赖于元素个数。其平均检索长度不随表中元素个数的增加而增加,而随着负载因子的增加而增加。

分类:其他