V2: Основные типы алгоритмов, их сложность и их использование для решения задач.

I: {{795}} Основные типы алгоритмов, их сложность и их использование для решения задач-1; KT=; MT=;

S: Ветвление обязательно должно содержать …

+: условие и оператор, выполняемый в случае истинности условия

-: оператор, выполняемый в случае истинности условия и оператор, выполняемый в случае ложности условия

-: оператор, выполняемый в случае ложности условия

-: только условие

I: {{796}} Основные типы алгоритмов, их сложность и их использование для решения задач-2; KT=; MT=;

S: Блок-схемой цикла с постусловием является …

+:

-:

-:

-:

I: {{797}} Основные типы алгоритмов, их сложность и их использование для решения задач-3; KT=; MT=;

S: Утверждение «Оператор в теле цикла будет обязательно выполнен хотя бы один раз» относится к …

+: циклу с постусловием

-: циклу со счетчиком

-: циклу с предусловием

-: циклу с убыванием значения счетчика

I: {{798}} Основные типы алгоритмов, их сложность и их использование для решения задач-4; KT=; MT=;

S: Описанием цикла с предусловием является следующее выражение: …

+: пока условие истинно выполнять оператор

-: если условие истинно выполнять оператор, иначе остановиться

-: выполнять оператор пока условие ложно

-: выполнить оператор заданное число раз

I: {{799}} Основные типы алгоритмов, их сложность и их использование для решения задач-5; KT=; MT=;

S: Какой алгоритм сортировки массива относится к рекурсивным:

+: сортировка слиянием

-: сортировка методом пузырька

-: сортировка кучей

-: сортировка простыми вставками

I: {{800}} Основные типы алгоритмов, их сложность и их использование для решения задач-6; KT=; MT=;

S: Какая структура данных больше подходит для реализации рекурсии

+: стек

-: очередь

-: список

-: дерево

I: {{801}} Основные типы алгоритмов, их сложность и их использование для решения задач-7; KT=; MT=;

Трудоемкость конструкции «Цикл» (показана на рис.) равна:

+: (+)

-:

-:

-:

I: {{802}} Основные типы алгоритмов, их сложность и их использование для решения задач-8; KT=; MT=;

S: Система равенств

f(x1,…, xn,0) = g(x1,…, xn),f(x1,…, xn,y+1) = h(x1,…, xn, y, f(x1,…, xn,0))определяет:

+: примитивную рекурсию

-: возвратную рекурсию

-: совместную рекурсию

-: индукцию

I: {{803}} Основные типы алгоритмов, их сложность и их использование для решения задач-9; KT=; MT=;

S: Оптимизация посредством применения «жадных» алгоритмов основана на том, что

+: процесс принятия решения можно разбить на элементарные шаги, на каждом из которых принимается отдельное решение

-: процесс решение может осуществляться параллельно

-: процесс решения производится в разделенных пространствах поиска

-: процесс решения осуществляется перебором

I: {{804}} Основные типы алгоритмов, их сложность и их использование для решения задач-10; KT=; MT=;

S: На рис. в виде дерева рекурсии представлен фрагмент алгоритма

+: вычисления чисел Фибоначчи

-: вычисления факториала

-: поиска простых чисел

-: задачи о ближайших точках