📌  相关文章
📜  UGC-NET | UGC NET CS 2015年6月– II |问题24

📅  最后修改于: 2021-06-28 20:51:21             🧑  作者: Mango

在以下情况下，线性搜索算法中会出现平均情况：
(A)要搜索的项目在数组中间的某个位置
(B)要搜索的项目不在数组中
(C)要搜索的项目在数组的最后
(D)要搜索的项目位于数组的最后或不在数组中

答案： (A)
解释：

  • 当要搜索的项目位于数组中间的某个位置时，线性搜索算法中会出现平均情况。
  • 当要搜索的项位于数组的开头时，最好的情况发生在线性搜索算法中。
  • 当要搜索的项目位于数组的末尾时，最坏的情况发生在线性搜索算法中。

    因此，选项(A)是正确的。
    这个问题的测验