El número promedio de comparaciones clave realizadas en una búsqueda secuencial exitosa en una lista de longitud es
(A) log n
(B) (n-1)/2
(C) n/2
(D) (n+1)/2
Respuesta: (D)
Explicación: si el elemento está en 1 posición, entonces requiere 1 comparación.
Si el elemento está en la posición 2, entonces requiere 2 comparaciones.
Si el elemento está en la posición 3, entonces requiere 3 comparaciones.
De manera similar, si el elemento está en la posición n, entonces requiere una comparación n.
Total comparison = n(n+1)/2 For average comparison = (n(n+1)/2) / n = (n+1)/2
La opción (D) es correcta.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA