试题详情
简答题简述各种查找算法的适用范围。
  • 各种查找算法的适用范围：
    A.顺序查找虽然查找效率最低，但其对待查找数据集合的存储结构无特别要求，在对数据集合进行增、删、改等操作时效率较高，因此，根据那些不需要经常作查找操作的关键字进行查找时，一般采用顺序查找算法。若经常作查找操作，则应使用效率较高的其他查找算法。
    B.折半查找和分块查找主要适用于数据集合增、删、改等操作较少的情况；二叉排序树查找则适用于数据集合变化较频繁的情况。
    C.哈希查找虽然在理论上具有最短的平均查找长度，但它占用的存储空间较多，且在实际中只有哈希函数构造得好才能达到常量级的平均查找长度。而要想构造出好的哈希函数，必须以大量数据为基础，因此，哈希查找主要适用于数据分布已知的情况。

  • 关注下方微信公众号，在线模考后查看

热门试题