Рубрики

Структуры данных | Связанный список | Вопрос 10

Предположим, что каждый набор представлен в виде связанного списка с элементами в произвольном порядке. Какая из операций среди объединения, пересечения, членства, кардинальности будет самой медленной? (GATE CS 2004)
(A) только союз
(B) пересечение, членство
(С) членство, количество элементов
(D) союз, пересечение

Ответ: (Д)
Объяснение: Чтобы получить пересечение L1 и L2, найдите каждый элемент L1 в L2 и напечатайте элементы, которые мы находим в L2.

Там может быть много способов получить объединение L1 и L2. Одним из них является следующее
а) Вывести все узлы L1 и распечатать только те, которые отсутствуют в L2.
б) Печать узлов L2.
Все эти методы потребуют больше операций, чем пересечение, так как мы должны обрабатывать узел пересечения плюс другие узлы.
Тест на этот вопрос

Рекомендуемые посты:

Структуры данных | Связанный список | Вопрос 10

0.00 (0%) 0 votes