• 2021-08-26
    分块查找同时使用了顺序查找和折半查找,故一般而言,其性能介于顺序查找和折半查找之间。
  • 正确

    内容

    • 0

      【单选题】在顺序查找、折半查找、分块查找、树型查找这 4 种查找方法中,最坏情况下,时间复杂度相同的是 。 A. 折半查找和树型查找 B. 顺序查找和树型查找 C. 分块查找和树型查找 D. 折半查找和分块查找

    • 1

      智慧职教: 对于满足折半查找和分块查找条件的文件而言,无论它存放在何种介质上,均能进行顺序查找、折半查找和分块查找。

    • 2

      关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是()。 A: 顺序查找的算法非常简单但效率较低 B: 折半查找法的平均查找长度小,查找速度快 C: 分块查找的平均长度介于顺序查找和折半查找之间 D: 分块查找只能用于顺序存贮结构,且要求表中记录是有序的

    • 3

      智慧职教: 顺序查找、折半查找、分块查找都属于查找。

    • 4

      分块查找方法的平均查找长度低于顺序查找,高于折半查找