((Росдистант)) Алгоритмы и структуры данных (промежуточные тесты + итоговый)

Данная работа представляет собой Промежуточные и итоговый тесты по курсу дисциплины «Алгоритмы и структуры данных» Курс 3, семестр 6.

Предупреждение: РОСДИСТАНТ генерирует случайным образом вопросы тестов и некоторые вопросы ваших тестов могут отличаться. Но, так как количество вопросов в тестах ограничено, то велика вероятность получения таких же вопросов на которые есть ответы. Приобретая тесты, вы соглашаетесь с этим. Поэтому предварительно внимательно смотрите тесты (демоверсии).

1. Структуры

2. Динамические структуры данных: «линейные списки» , «стек» , «очередь», «дерево»

3. Рекурсивные алгоритмы

4. Решение задач на использование рекурсивных алгоритмов

5. Алгоритмы поиска в линейных структурах

6. Алгоритмы сортировки

7. Представление графов. Алгоритмы на графах

8. Обходы в графах. Обход в глубинe и обход в ширину

9. Пути в графе. Кратчайшие пути. Алгоритмы Дейкстры и Флойда

10. Остовные деревья. Остовные деревья в графе. Минимальное остовное дерево: алгоритмы Прима и Крускала

Итоговый тест