Estructuras de datos | Lista vinculada | Pregunta 10

Suponga que cada conjunto se representa como una lista enlazada con elementos en orden arbitrario. ¿Cuál de las operaciones entre unión, intersección, membresía, cardinalidad será la más lenta? (GATE CS 2004)
(A) unión solamente
(B) intersección, pertenencia
(C) pertenencia, cardinalidad
(D) unión, intersección

Respuesta: (D)
Explicación: Para obtener la intersección de L1 y L2, busque cada elemento de L1 en L2 e imprimir los elementos que encontramos en L2.

Puede haber muchas formas de conseguir la unión de L1 y L2. Uno de ellos es el siguiente
a) Imprime todos los Nodes de L1 e imprime solo aquellos que no están presentes en L2.
b) Imprimir Nodes de L2.
Todos estos métodos requerirán más operaciones que la intersección, ya que tenemos que procesar el Node de intersección más otros Nodes.
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 *