Лабораторная работа 2
.pdf1.4 Вопросы для самопроверки
1)Какими свойствами обладает отношение частичного порядка? Приведите примеры этого отношения.
2)Дайте определение отношения линейного порядка.
3)Сформулируйте постановку задачи сортировки.
4)В чѐм заключается преимущество отсортированных (упорядоченных) данных?
5)Как рассматривается задача сортировки с точки зрения программирования?
6)От каких факторов зависит эффективность алгоритма сортировки?
7)Перечислите наиболее часто используемые на практике методы поиска и сортировки.
8)Каким образом могут быть представлены данные при поиске и сортировке?
9)Перечислите основные операции при работе с данными.
10)В чѐм заключается алгоритм линейного поиска?
11)В чѐм заключается алгоритм бинарного поиска?
12)Опишите кратко поиск в бинарных деревьях.
13)Какие функции используются при оценке времени исполнения алгоритма?
14)В чѐм заключается метод сортировки вставками?
15)В чѐм заключается метод сортировки с помощью включения, прямого включения?
16)В чѐм заключается метод Шелла?
17)Опишите сортировку с помощью обменов.
18) Опишите алгоритм быстрой сортировки, предложенный Ч. Хоаром
(QuickSort).