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