Estructuras de datos | Lista vinculada | Pregunta 9

En el peor de los casos, el número de comparaciones necesarias para buscar un elemento dado en una lista enlazada de longitud n es (GATE CS 2002)

(A) log 2 n
(B) n/2
(C) log 2 n – 1
(D) n

Respuesta: (D)
Explicación: En el peor de los casos, el elemento a buscar tiene que compararse con todos los elementos del enlace lista.
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 *