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
(A) log 2 n
(B) n/2
(C) log 2 n – 1
(D) n
Respuesta: (D)
Explicación: La lista enlazada individualmente tiene un flujo unidireccional, es decir, solo tiene un puntero para moverse (el siguiente puntero).
En el peor de los casos, para buscar un elemento en la lista de enlaces individuales, tendremos que recorrer toda la lista (el caso en que el elemento requerido es el último elemento o no está presente en la lista).
Entonces, en el peor de los casos para una lista de longitud n, tendremos que ir a cada Node para comparar y, por lo tanto, necesitaríamos comparaciones ‘n’.
Por lo tanto, D es la opción correcta.
Comente a continuación si encuentra algo incorrecto en la publicación anterior.
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