CGU-NET | UGC NET CS 2015 junio – II | Pregunta 24

El caso promedio ocurre en el Algoritmo de búsqueda lineal cuando:
(A) El elemento que se busca está en algún punto medio de la array
(B) El elemento que se busca no está en la array
(C) El elemento que se busca está en el último de la array
(D) El elemento a buscar está en el último o no en la array

Respuesta: (A)
Explicación:

El caso promedio ocurre en el algoritmo de búsqueda lineal cuando el elemento a buscar está en algún punto medio de la array.

El mejor de los casos ocurre en el Algoritmo de búsqueda lineal cuando el elemento a buscar está al inicio de la array.

El peor de los casos ocurre en el algoritmo de búsqueda lineal cuando el elemento a buscar está al final de la array.

Entonces, la opción (A) es correcta.
Cuestionario de esta pregunta