Вопросы к экзамену по информатике. Часть II
  1. Модель внутренней сортировки. Простые схемы сортировки. Сортировка обменом. Сортировка выбором. Сортировка вставками.
  2. Поиск. Линейный и бинарный поиск. Сравнительный анализ.
  3. Рекурсия. Определения. Рекурсивные процедуры.
  4. Особенности программирования рекурсивных процедур. Линейная рекурсия. Бесконечная рекурсия. Отладка рекурсивных алгоритмов.
  5. Рекурсия и поисковые задачи. Бинарный поиск. Перебор с возвратами.
  6. Общая классификация данных. Указатели. Динамические переменные.
  7. Работа с динамическими переменными. Недоступные узлы и опасные ссылки.
  8. Линейные списки. Определения данных. Обход линейных списков. Вставка и удаление узлов.
  9. Стеки. Определение и примеры. Основные операции со стеком.
  10. Иерархические структуры. Основные понятия и терминология.
  11. Двоичные деревья. Определение двоичного дерева. Способы обхода двоичного дерева.
  12. Двоичные деревья поиска. Проверка на вхождение и вставка узлов. Поиск и сортировка в двоичном дереве поиска.