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