Итоговый тест(пересдача) по дисциплине "Алгоритмы и анализ сложности/Алгоритмы и структуры данных"

Итоговое тестирование по теме "Алгоритмы и анализ сложности/Алгоритмы и структуры данных" за 2 курс по профессии "Программная инженерия"

Темы из курса:

Тема 1.1: Алгоритм. Статические и динамические структуры.

Тема 1.2: Структуры данных. Списки.

Тема 1.3: Структуры данных. Стек.

Тема 1.4: Структуры данных. Очередь.

Тема 2.1: Сложность алгоритмов

Тема 3.1: Деревья. Терминология. Способы реализации.

Тема 3.2: Двоичное дерево поиска

Тема 3.3: Красно-коричневые деревья

Тема 4. Соритировки

Тема 4.1: Сортировки сложности O(n^2)

Тема 4.2: Сортировки с верхней оценкой O(N*logNN).

Тема 4.3: Сортировка с верхней оценкой O(N)

Тема 4.4: Алгоритмы внешней сортировки

Тема 5.1: Хеш-таблицы. Коллизии

Тема 5.2: Хеш-таблицы. Разрешение коллизий с помощью цепочек

Тема 5.3: Метод открытой адресации

Тема 6.1: Терминология. Обход в ширину, обход в глубину

Тема 6.2: Поиск кратчайшего расстояния между вершинами

Тема 6.3: Поиск остовных деревьев

Тема 6.4: Потоки

Время тестирования 1 час 1 минута

Вопросов неизвестно, примерно 30.