对于满足折半查找和分块查找条件的文件而言,无论该文件存放在任何介质上,均能进行顺序查找、折半查找和分块查找。
举一反三
- 智慧职教: 对于满足折半查找和分块查找条件的文件而言,无论它存放在何种介质上,均能进行顺序查找、折半查找和分块查找。
- 【单选题】在顺序查找、折半查找、分块查找和二叉排序树中,在最坏情况下时间复杂度相同的是() A. 折半查找和二叉排序树查找 B. 顺序查找和二叉排序树查找 C. 分块查找和二叉排序树查找 D. 折半查找和分块查找
- 【单选题】在顺序查找、折半查找、分块查找、树型查找这 4 种查找方法中,最坏情况下,时间复杂度相同的是 。 A. 折半查找和树型查找 B. 顺序查找和树型查找 C. 分块查找和树型查找 D. 折半查找和分块查找
- 就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大
- 分块查找同时使用了顺序查找和折半查找,故一般而言,其性能介于顺序查找和折半查找之间。