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