ISRO | CS ISRO 2016 | Pregunta 25

El número promedio de comparaciones clave requeridas para una búsqueda exitosa de búsqueda secuencial en elementos es
(A) n/2
(B) (n-1)/2
(C) (n+1)/2
(D) Ninguno de estos

Respuesta : (C)
Explicación: Si el elemento está en la i-ésima posición donde 1 <= i <= n, entonces necesitamos i comparaciones. Entonces, el número promedio de comparaciones es (1 + 2 + 3 + ….. n)/n = (n * (n + 1)/ 2) / n = (n + 1)/2
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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *