Урок No 11

Что такое рекурсия в программировании?

• Метод программирования, при котором функция вызывает только один раз

• Метод программирования, при котором функция не вызывает другие функции

• Метод программирования, при котором функция вызывает другие функции

• Метод программирования, при котором функция вызывает саму себя

Какой пример часто используется для объяснения рекурсии?

• Поиск элемента в массиве

• Сортировка массива

• Вычисление факториала

• Циклическое выполнение программы

Что делает функция Fact в примере на рекурсию?

• Печатает числа

• Вычисляет факториал числа

• Сортирует массив

• Ищет элемент в массиве

Что делает функция quickSortR в примере быстрой сортировки?

• Печатает массив

• Ищет элемент в массиве

• Сортирует массив быстрым методом

• Удаляет элемент из массива

Какой алгоритм поиска был рассмотрен в прошлом уроке?

• Линейный поиск

• Двоичный поиск

• Поиск по значению

• Поиск по ключу

Что делает указатель i в алгоритме быстрой сортировки?

• Останавливает выполнение алгоритма

• Двигается к началу массива, пока не найден элемент <= p

• Двигается к концу массива, пока не найден элемент >= p

• Меняет местами элементы a[i] и a[j]

Какой элемент выбирается в алгоритме быстрой сортировки для разделения массива?

• Последний элемент массива

• Случайный элемент массива

• Первый элемент массива

• Опорный элемент p

Что делает функция Fact2 в примере на рекурсию?

• Вычисляет факториал числа итеративным методом

• Печатает числа

• Ищет элемент в массиве

• Сортирует массив

Что представляет собой задача с перемещением дисков в храме Ханоя?

• Размещение дисков на алмазных стержнях

• Сортировка дисков по размеру

• Перекладывание дисков с одного стержня на другой

• Строительство пирамиды из дисков

Какие правила должны соблюдать жрецы при перекладывании дисков в храме Ханоя?

• Можно класть меньший диск на больший

• Можно класть больший диск на меньший

• Можно переносить только один диск за ход

• Можно переносить несколько дисков за ход