(1)АСД курс / Tests / Вопросы на ОКР1

Понятие структур данных и алгоритмов.

Классификация структур данных.

Статистические структуры данных. Массив

Статистические структуры данных. Строка

Статистические структуры данных. Запись

Статистические структуры данных. Множество

Статистические структуры данных. Таблица

Линейный однонаправленный список и его организация.

Линейный двунаправленный список и его организация.

Стек и его организация.

Дек и его организация.

Очередь и ее организация.

Нелинейные структуры данных. Мультисписки. Их организация

Нелинейные структуры данных. Слоеные списки. Их организация

Графы. Матрица смежности и инциденции. Списки смежных вершин.

Деревья. Поддеревья. Типы деревьев.

Последовательный (линейный) поиск

Бинарный поиск

Анализ сложности алгоритмов

Анализ эффективности адгоритмов

Хеширование данных

Поиск в тексте. Прямой поиск

Поиск в тексте. Алгоритм Кнута, Мориса и Пратта

Поиск в тексте. Алгоритм Боуера и Мура