Ветвление обязательно должно содержать … условие и оператор, выполняемый в случае истинности условия
Блок-схемой цикла с постусловием является …
Утверждение «Оператор в теле цикла будет обязательно выполнен хотя бы один раз» относится к … циклу с постусловием
Описанием цикла с предусловием является следующее выражение: … пока условие истинно выполнять оператор
Какой алгоритм сортировки массива относится к рекурсивным: сортировка слиянием
Какая структура данных больше подходит для реализации рекурсии стек
Трудоемкость конструкции «Цикл» (показана на рис.) равна:
(+)
Система равенств f(x1,…, xn ,0) = g(x1,…, xn), f(x1,…, xn,y+1) = h(x1,…, xn , y, f(x1,…, xn ,0))определяет: примитивную рекурсию
Оптимизация посредством применения «жадных» алгоритмов основана на том, что процесс принятия решения можно разбить на элементарные шаги, на каждом из которых принимается отдельное решение
На рис. в виде дерева рекурсии представлен фрагмент алгоритма
вычисления чисел Фибоначчи