ISRO | CS ISRO 2011 | Pregunta 70

El número de comparaciones requeridas para una búsqueda fallida de un elemento en una búsqueda secuencial, organizada, de longitud fija, tabla de símbolos de longitud L es
(A) L
(B) L/2
(C) (L+1)/2
(D) 2L

Respuesta: (A)
Explicación: En la búsqueda secuencial, para encontrar un elemento en particular, se busca secuencialmente cada elemento de la tabla hasta que no se encuentra el elemento deseado.
Entonces, en caso de una búsqueda fallida, el elemento se buscará hasta el último elemento y sería el peor de los casos cuando el número de búsquedas sea igual al tamaño de la tabla.

Entonces, la opción (A) 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

Deja una respuesta

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