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