САОД / Вопросы_ экз_САОД

Вопросы к экзамену по дисциплине САОД

1. Сортировка методом распределения. Привести пример.

2. Управление бинарными деревьями

3. Сортировка слиянием. Привести пример.

4. В-деревья. Удаление элементов из В-дерева.

5. Алгоритм быстрой сортировки. Привести пример.

6. Структура индексно-последовательного файла. Область переполнения.

7. Алгоритм бинарного поиска. Привести пример.

8. Построение сбалансированного двоичного дерева.

9. Алгоритм древесной сортировки. Регулярность узла, регулярность дерева. Привести пример.

10. Вычисление алгебраических и логических выражений с помощью стека.

11. Многоочередная система с абсолютным приоритетом.

12. Алгоритм сортировки подсчетом.

13. Понятие коллизии. Методы разрешения коллизий.

14. Структура индексно-последовательного файла. Индексная область.

15. Хеширование усечением суффикса и префикса. Привести пример.

16. Круговой циклический алгоритм обслуживания очередей.

17. Хеширование делением по модулю t. Привести пример.

18. Многоочередная система с обслуживанием очередей с относительным приоритетом.

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

20. Сортировка извлечением. Привести пример.

21. Алгоритм сортировки включением. Привести пример.

22. Структура индексно-последовательного файла. Основная область.

23. Сортировка методом Шелла. Привести пример.

24. Хеш-таблицы.

25. Алгоритм сортировки обменом. Привести пример.

26. В-деревья. Антипереполнение и способы его устранения.

27. Алгоритм удаление элементов из сбалансированных бинарных деревьев.

28. Алгоритм сортировки вырожденным распределением.

29. Структура данных «Списки». Виды списков.

30. Дерево выражения. Обратная польская запись.

31. Алгоритм поиска по бинарному дереву.

32. Дисциплины обслуживания очередей.

33. Файл прямого доступа. Режимы его обработки.

34. Структура В-дерева. Особенности его построения.

35. Последовательный файл. Режимы его обработки.

36. Структура данных «Таблицы»

37. Хранение данных на внешних носителях.

38. Структура данных «Массив».

39. Структура данных «Очередь»

40. Понятие сложности алгоритма. Теоретическая сложность. Практическая сложность.