Структуры и алгоритмы компьютерной обработки данных.фип_БАК(1/2)_МОиАИС_н/с

Скачать тест — (Структуры и алгоритмы компьютерной обработки данны_c9ed907b.pdf)

Функция `len()` в Python возвращает …
Оператор … используется для выполнения целочисленного деления
Ключевое слово … используется для создания функции в Python
Примером линейного поиска является …
Функция `input()` возвращает тип данных …
Функция … используется для сортировки списка в Python
Оператор … используется для создания цикла в Python
Значение … возвращается выражением `3 % 2`
Ключевое слово … позволяет создавать условия в Python
В цикле … можно создать переменную цикла, а также задать её изменения по ходу итерации
Функция … используется для вычисления длины строки или списка.
В Python циклы while продолжают выполняться, пока … выражение является истинным
Оператор … используется для целочисленного деления, при котором результат делится нацело
Функция … используется для округления числа до ближайшего целого
В языке Python оператор … применяется для вывода информации в консоль
Функция … возвращает наименьший элемент в списке.
Установите соответствие между оператором и его значением:
Установите соответствие между функцией и её назначением:
Расположите шаги выполнения линейного поиска в правильном порядке:
Расположите типы сложности алгоритмов по возрастанию:
… функция на Python принимает список чисел и возвращает индекс первого найденного четного числа. Если четное число не найдено, функция должна возвращать 1.
Метод … используется для добавления элемента в конец списка в Python
Выражение `arr[2]`, если `arr = [1, 3, 5, 7]` даст результат …
Функция … используется для получения длины списка в Python
… эффективен для отсортированных массивов
Метод … используется для удаления элемента по индексу в Python
Тип данных … в Python используется для хранения упорядоченной коллекции элементов
У выражения `arr[1:3]`, если `arr = [2, 4, 6, 8, 10]` будет результат …
Метод … используется для сортировки списка в Python
В Python, метод … возвращает количество элементов в списке
Алгоритм … поиска работает на отсортированном массиве и делит его пополам на каждом шаге
В Python, срез … позволяет получить часть списка от индекса 2 до 4, исключая последний
Выражение `arr. … (5)`, добавляет элемент в конец списка
Если в Python требуется удалить элемент списка по его значению, используется метод …
В алгоритме бинарного поиска, если искомое значение меньше значения в середине массива, дальнейший поиск осуществляется в … части массива
В Python, оператор … используется для проверки наличия элемента в списке.
Для добавления элемента на определенную позицию в списке используется метод …
Установите соответствие между методом и его действием:
Установите соответствие между типом данных и его свойствами:
Расположите этапы выполнения двоичного поиска в правильном порядке:
Сопоставьте операции со списками с соответствующими методами:
В массиве [1, 3, 5, 7, 9] вам нужно найти элемент 7. Алгоритм … обеспечит наименьшее количество сравнений
… последовательно сравнивает значения соседних элементов и меняет числа местами, если предыдущее оказывается больше последующего
… работает путем многократного прохода по списку и обмена соседними элементами, если они находятся в неправильном порядке
… меняет местами минимальный элемент из неотсортированной части массива с первым элементом неотсортированной части?
… перемещает каждый элемент в правильное место отсортированной части массива
Временная сложность пузырьковой сортировки в худшем случае — …
… — это метод оптимизации, обозначающий, что если за проход не было произведено ни одного обмена, то производится завершение выполнения сортировки
… — временная сложность сортировки выбором в лучшем случае
… — это метод оптимизации, обозначающий, что если за проход не было произведено ни одного обмена, то производится завершение выполнения сортировки
Алгоритм … сортировки многократно проходит по списку, сравнивая соседние элементы и меняя их местами, если они расположены в неправильном порядке
В алгоритме сортировки … минимальный элемент выбирается и меняется местами с первым элементом неотсортированной части массива
Алгоритм сортировки … вставляет каждый элемент в отсортированную часть массива, перемещая его на правильное место
В худшем случае временная сложность пузырьковой сортировки составляет …
Сортировка выбором имеет среднюю сложность …
Алгоритм … имеет такие минусы, как неэффективность и нестабильность
Сортировка пузырьком и выбором — это … алгоритмы, которые легко понять и реализовать
Сортировка выбором в худшем случае имеет сложность …
Установите соответствие между алгоритмом и его описанием:
Установите соответствие между временной сложностью и ситуацией:
Расположите этапы работы пузырьковой сортировки в правильном порядке:
Расположите этапы работы сортировки выбором в правильном порядке:
Пузырьковая сортировка оптимально подходит при …
… демонстрирует использование рекурсии в Python
… может привести к переполнению стека
Программы с рекурсией …
… — это условие, при котором рекурсивные вызовы прекращаются
Результатом работы рекурсивной функции, которая не имеет базового случая, будет …
… используется для отслеживания вызовов рекурсивных функций
… — основная причина использования рекурсии в программировании
Количество базовых случаев функции …
В рекурсивной функции для переворачивания строки базовым случаем является строка длиной … или 1
Если в рекурсивной функции не указан …, то она может привести к переполнению стека
… работает по принципу LIFO (последним пришёл — первым ушёл)
Функция, которая вызывает сама себя, называется …
В рекурсивной функции каждый вызов помещается в … , пока не будет достигнут базовый случай
Команда .is_empty() возвращает значение типа …
Многократный вызов одной и той же рекурсивной функции может привести к … памяти
Бинарный поиск — это эффективный алгоритм для поиска элементов в уже … массиве
Установите соответствие между понятием и его определением:
Установите соответствие между функцией и её применением:
Расположите шаги работы рекурсивной функции в правильном порядке:
Расположите этапы работы стека в процессе рекурсии в правильном порядке:
… требует использования стека для корректного выполнения?
Неверно, что … является частью алгоритма быстрой сортировки
В … сохраняются вызовы функций во время их выполнения
… является первым шагом в алгоритме быстрой сортировки
Метод … используется для сортировки массива в Python
Сложность алгоритма быстрой сортировки в худшем случае равна …
… используется для завершения рекурсивного вызова
Опорный элемент в алгоритме быстрой сортировки …
Если стек вызовов переполнится, …
В алгоритме быстрой сортировки каждый рекурсивный вызов сохраняется в структуре данных под названием “…”
Алгоритм быстрой сортировки выбирает … элемент для разделения массива на две части
Алгоритм быстрой сортировки имеет среднюю временную сложность …
Базовый случай рекурсивной функции предотвращает … вызовов
Алгоритм сортировки пузырьком в среднем имеет временную сложность …
Чтобы предотвратить переполнение стека вызовов, в рекурсивной функции обязательно должен быть … случай
Недостаток рекурсивных вызовов в том, что они могут привести к …
Переполнение стека вызовов в рекурсивной программе приводит к ошибке …
Установите соответствие между понятием и его описанием:
Установите соответствие между понятием и его применением:
Расположите этапы выполнения быстрой сортировки в правильном порядке:
Расположите этапы работы стека вызовов в правильном порядке:
Строка … корректно реализует выбор опорного элемента в алгоритме быстрой сортировки
Использование … оптимально для реализации очереди в Python
… использует подход «разделяй и властвуй»
Метод … используется для добавления элемента в конец очереди
… — временная сложность сортировки слиянием в худшем случае
Метод … удаляет первый элемент очереди
Структура данных, работающая по принципу «первым пришел — первым ушел» — это …
… является рекурсивным методом сортировки
Основная цель сортировки слиянием — …
В алгоритме сортировки слиянием массив разделяется на … части до тех пор, пока каждая часть не станет массивом длиной 1
В очереди элементы добавляются в конец и удаляются из …
В очереди операции добавления и удаления элементов происходят на … концах
Для реализации очереди в Python часто используется структура данных … .
В Python метод pop(1) удаляет … элемент очереди
В сортировке слиянием подмассивы объединяются в процессе, называемом …
В сортировке слиянием два … подмассива сливаются в один
Очередь реализует принцип … , что означает, что первым добавленный элемент будет первым удален
Установите соответствие между понятием и его описанием:
Установите соответствие между операцией и её описанием:
Расположите этапы выполнения сортировки слиянием в правильном порядке:
Расположите этапы работы очереди в правильном порядке:
Какова пространственная сложность сортировки слиянием?
… — это структура данных, которая обеспечивает эффективный доступ к элементам и поддерживает операции вставки, поиска и удаления элементов в среднем за константное время
Функцию … следует использовать для вычисления уникального идентификатора, связанного с содержимым объекта
Тип данных “…” является неизменяемым и может использоваться в качестве ключа в словаре
Если в Python попытаться изменить ключ словаря, …
Цель использования хеш-функции в структуре данных — это …
Функция hash() возвращает …
Качественная хеш-функция должна равномерно распределять … по всему диапазону индексов
Хеш-функция для … позволяет выполнять использование простых арифметических операций и деления по модулю размера таблицы
В Python функция … используется для вычисления хеш значения объекта
Хеш-таблица — это структура данных, в которой для поиска элемента используется его ….
Ключи в словаре Python должны быть … .
В Python объекты, которые можно хешировать, называются …
Словари в Python реализованы с использованием хеш …
Хеш таблицы используются для быстрого … по ключу
В хеш-таблице данные хранятся в виде пар ключ-… .
Установите соответствие между термином и его определением:
Установите соответствие между понятием и его характеристикой:
Расположите шаги создания и использования словаря в Python в правильном порядке:
Расположите шаги при возникновении коллизии в хеш таблице в правильном порядке:
Функция hash(«test») вернёт …
Словари в Python реализованы с использованием … таблицы
… — это структура данных, в которой каждый элемент имеет не более двух дочерних элементов?
… — это метод обхода дерева или графа, при котором сначала посещаются все узлы на текущем уровне, а затем переходят к узлам на следующем уровне
… — это алгоритм обхода дерева, при котором сначала посещаются все левые потомки узла, затем сам узел и его правые потомки
Метод … используется для вставки нового узла в двоичное дерево поиска
В … бинарном дереве глубина левого и правого поддеревьев любого узла отличается не более чем на 1
Узел, у которого … называется корневым узлом в дереве
… выполняется в следующем порядке: левый узел, правый узел, родительский узел
В … каждый узел может иметь более двух дочерних узлов
В дереве каждый узел, у которого нет дочерних узлов, называется …
В структуре данных «дерево» … является начальной точкой структуры.
Обход дерева в порядке “…” выполняется следующим образом: сначала левый дочерний узел, затем корень, затем правый дочерний узел
Для поддержания сбалансированности двоичного дерева поиска используется …
Узлы дерева, которые не являются листьями, называются …
При обходе дерева алгоритмом … сначала посещаются все узлы на одном уровне, а затем переходят на следующий уровень
Узел дерева, у которого есть хотя бы один дочерний узел, называется … узел
Если в дереве все уровни, кроме последнего, заполнены, оно называется …
Установите соответствие между типом дерева и его характеристикой:
Установите соответствие между типом обхода дерева и его описанием:
Расположите порядок обхода узлов дерева в прямом порядке (pre order):
Расположите этапы обхода дерева в глубину (DFS) в правильном порядке:
… автоматически поддерживает балансировку
… — структура данных, состоящая из узлов и ребер, соединяющих эти узлы
Алгоритм … используется для поиска кратчайшего пути в графе
… — это граф, в котором каждое ребро имеет направление
Связи между вершинами, которые имеют направление — это
… — это граф, в котором ребра не имеют направления
… используется для поиска в ширину в графе
… — основные объекты графа
… используется для представления симметричных отношений
… граф используется для представления различных направленных отношений
Алгоритм … используется для обхода графа в глубину
Верно для … графа, что если есть ребро между вершинами i и j, то элемент матрицы [i][j] и [j][i] равен 1 (или весу ребра), иначе 0
В ориентированном графе вершины соединены с помощью …
Для поиска пути в графе с отрицательными весами ребер используется алгоритм …
Один из недостатков использования матрицы смежности заключается в неэффективности при представлении … графов из-за использования памяти
… — это способ представления графа в виде двумерной матрицы, где элементы матрицы указывают на наличие или отсутствие ребра между вершинами
… граф — это граф, в котором каждому ребру присвоено значение, представляющее стоимость, длину или любую другую метрику
Установите соответствие между типом графа и его характеристикой:
Установите соответствие между термином и его значением:
Расположите порядок действий при поиске в ширину (BFS):
Расположите порядок действий при поиске кратчайшего пути в графе по алгоритму Дейкстры:
Алгоритм … — это алгоритм для нахождения кратчайших путей от исходной вершины до всех других вершин в графе с неотрицательными весами ребер
… — техника оптимизации, при которой задача разбивается на подзадачи, результаты которых сохраняются для повторного использования?
… используется в динамическом программировании
… является одним из основных принципов динамического программирования
Принцип … заключается в том, что в процессе решения задачи возникают подзадачи, которые решаются несколько раз. Сохранение результатов решения этих подзадач (мемоизация) позволяет избежать повторных вычислений.
… оптимально решать методом динамического программирования
… демонстрирует использование динамического программирования
То, что задача … указывает на необходимость применения динамического программирования
Мемоизация …
В динамическом программировании для хранения промежуточных результатов используют …
Метод “…” позволяет избегать повторных вычислений одной и той же подзадачи.
Для решения задачи о рюкзаке с использованием динамического программирования необходимо заполнить …
Один из шагов решения задачи с использованием динамического программирования, заключающийся в поиске выражения для решения текущей задачи на основе решения более простых подзадач, называется формулировкой … соотношения.
В задачах с … подзадачами динамическое программирование является эффективным подходом
… позволяет разбивать задачу на более мелкие подзадачи и использовать их решения для более крупных задач.
Динамическое программирование решает задачи путём … подзадач
Метод табуляции предполагает, что задачи решаются …
Установите соответствие между термином и его определением:
Установите соответствие между задачей и подходом к её решению:
Расположите порядок действий при решении задачи с помощью мемоизации:
Расположите порядок действий при решении задачи о рюкзаке с использованием динамического программирования:
Задача … может быть решена с помощью динамического программирования
Функция `len()` в Python возвращает …
Оператор … используется для выполнения целочисленного деления
Ключевое слово … используется для создания функции в Python
Примером линейного поиска является …
Функция `input()` возвращает тип данных …
Функция … используется для сортировки списка в Python
Оператор … используется для создания цикла в Python
Значение … возвращается выражением `3 % 2`
Ключевое слово … позволяет создавать условия в Python
В цикле … можно создать переменную цикла, а также задать её изменения по ходу итерации
Функция … используется для вычисления длины строки или списка.
В Python циклы while продолжают выполняться, пока … выражение является истинным
Оператор … используется для целочисленного деления, при котором результат делится нацело
Функция … используется для округления числа до ближайшего целого
В языке Python оператор … применяется для вывода информации в консоль
Функция … возвращает наименьший элемент в списке.
Установите соответствие между оператором и его значением:
Установите соответствие между функцией и её назначением:
Расположите шаги выполнения линейного поиска в правильном порядке:
Расположите типы сложности алгоритмов по возрастанию:
… функция на Python принимает список чисел и возвращает индекс первого найденного четного числа. Если четное число не найдено, функция должна возвращать 1.
Метод … используется для добавления элемента в конец списка в Python
Выражение `arr[2]`, если `arr = [1, 3, 5, 7]` даст результат …
Функция … используется для получения длины списка в Python
… эффективен для отсортированных массивов
Метод … используется для удаления элемента по индексу в Python
Тип данных … в Python используется для хранения упорядоченной коллекции элементов
У выражения `arr[1:3]`, если `arr = [2, 4, 6, 8, 10]` будет результат …
Метод … используется для сортировки списка в Python
В Python, метод … возвращает количество элементов в списке
Алгоритм … поиска работает на отсортированном массиве и делит его пополам на каждом шаге
В Python, срез … позволяет получить часть списка от индекса 2 до 4, исключая последний
Выражение `arr. … (5)`, добавляет элемент в конец списка
Если в Python требуется удалить элемент списка по его значению, используется метод …
В алгоритме бинарного поиска, если искомое значение меньше значения в середине массива, дальнейший поиск осуществляется в … части массива
В Python, оператор … используется для проверки наличия элемента в списке.
Для добавления элемента на определенную позицию в списке используется метод …
Установите соответствие между методом и его действием:
Установите соответствие между типом данных и его свойствами:
Расположите этапы выполнения двоичного поиска в правильном порядке:
Сопоставьте операции со списками с соответствующими методами:
Процесс приготовления пищи по рецепту является …
… последовательно сравнивает значения соседних элементов и меняет числа местами, если предыдущее оказывается больше последующего
… работает путем многократного прохода по списку и обмена соседними элементами, если они находятся в неправильном порядке
… меняет местами минимальный элемент из неотсортированной части массива с первым элементом неотсортированной части
… перемещает каждый элемент в правильное место отсортированной части массива
Временная сложность пузырьковой сортировки в худшем случае — …
… использует стратегию «разделяй и властвуй»?
… — временная сложность сортировки вставками в лучшем случае
… работает на основе идеи последовательного деления массива на меньшие части
Алгоритм … сортировки многократно проходит по списку, сравнивая соседние элементы и меняя их местами, если они расположены в неправильном порядке
В алгоритме сортировки … минимальный элемент выбирается и меняется местами с первым элементом неотсортированной части массива
Алгоритм сортировки … вставляет каждый элемент в отсортированную часть массива, перемещая его на правильное место
В худшем случае временная сложность пузырьковой сортировки составляет …
Сортировка вставками имеет временную сложность … в лучшем случае, если массив уже отсортирован.
Алгоритм … сортировки использует стратегию «разделяй и властвуй», разделяя массив на меньшие части
В алгоритме сортировки слиянием временная сложность составляет … в худшем случае
Алгоритм сортировки … делит массив на части, а затем объединяет их в отсортированном порядке
Установите соответствие между алгоритмом и его описанием:
Установите соответствие между временной сложностью и алгоритмом:
Расположите этапы работы пузырьковой сортировки в правильном порядке:
… — алгоритм поиска элемента в списке или массиве, при котором каждый элемент проверяется по очереди до нахождения искомого значения
… используется для оценки асимптотической сложности алгоритмов, то есть для оценки того, как изменяется время выполнения алгоритма при увеличении размера входных данных
… демонстрирует использование рекурсии в Python
… может привести к переполнению стека
O(1) — это …
Время выполнения   пропорционально размеру входных данных — это нотация …
Результатом работы рекурсивной функции, которая не имеет базового случая, будет …
… используется для отслеживания вызовов рекурсивных функций
… — основная причина использования рекурсии в программировании
У рекурсивных функций в Python есть ограничение в виде …
В рекурсии, если не контролировать количество вызовов, это может привести к … памяти
Если в рекурсивной функции не указан … случай, то она может привести к переполнению стека
… работает по принципу LIFO (последним пришёл — первым ушёл)
Функция, которая вызывает сама себя, называется …
В рекурсивной функции каждый вызов помещается в … , пока не будет достигнут базовый случай
Максимальная глубина рекурсии в Python контролируется параметром …
Многократный вызов одной и той же рекурсивной функции может привести к … памяти
Доступу к элементу массива по индексу соответствует нотация …
Нотация O(n^2) — это … время
Нотация O(log n) обозначает … время
Расположите шаги работы рекурсивной функции в правильном порядке:
Расположите этапы работы стека в процессе рекурсии в правильном порядке:
… требует использования стека для корректного выполнения?
Неверно, что … является частью алгоритма быстрой сортировки
В … сохраняются вызовы функций во время их выполнения
… является первым шагом в алгоритме быстрой сортировки
Метод … используется для сортировки массива в Python
Сложность алгоритма быстрой сортировки в худшем случае равна …
… используется для завершения рекурсивного вызова
Опорный элемент в алгоритме быстрой сортировки …
Если стек вызовов переполнится, …
В алгоритме быстрой сортировки каждый рекурсивный вызов сохраняется в структуре данных под названием “…”
Алгоритм быстрой сортировки выбирает … элемент для разделения массива на две части
Алгоритм быстрой сортировки имеет среднюю временную сложность …
Базовый случай рекурсивной функции предотвращает … вызовов
Алгоритм сортировки пузырьком в среднем имеет временную сложность …
Чтобы предотвратить переполнение стека вызовов, в рекурсивной функции обязательно должен быть … случай
Находка искомого элемента в первой позиции списка при линейном поиске является примером …
… — это способ представления графа (более экономичный способ хранения информации о графе), где каждому узлу соответствует список его соседей
Установите соответствие между понятием и его описанием:
Установите соответствие между понятием и его применением:
Расположите этапы выполнения быстрой сортировки в правильном порядке:
Расположите этапы работы стека вызовов в правильном порядке:
Распределение времени выполнения   для произвольного набора данных является примером …
Поиск в неотсортированном списке, когда элемент находится в последней позиции или отсутствует является примером …
… использует подход «разделяй и властвуй»
Метод … используется для добавления элемента в конец очереди
… — временная сложность сортировки слиянием в худшем случае
Метод … удаляет первый элемент очереди
Анализ по лучшему, среднему и худшему случаю — это …
… является рекурсивным методом сортировки
… — это функция, обратная экспоненциальной функции. Используется для описания скорости роста алгоритмов, таких как двоичный поиск
В алгоритме сортировки слиянием массив разделяется на … части до тех пор, пока каждая часть не станет массивом длиной 1
В очереди элементы добавляются в конец и удаляются из …
В очереди операции добавления и удаления элементов происходят на … концах
Быстрая, временная память, которая используется для выполнения текущих операций — это …
В Python метод pop(0) удаляет … элемент очереди
В сортировке слиянием подмассивы объединяются в процессе, называемом …
В сортировке слиянием два … подмассива сливаются в один
Очередь реализует принцип … , что означает, что первым добавленный элемент будет первым удален
Установите соответствие между понятием и его описанием:
Память для хранения данных, которые не изменяются во время работы (например, BIOS) — это …
Расположите этапы выполнения сортировки слиянием в правильном порядке:
Расположите этапы работы очереди в правильном порядке:
Уникальный идентификатор для каждой ячейки в памяти — это …
Структура памяти заключается в том, что память …
… — это то, как данные размещаются в памяти (например, 4-байтовые границы)
… это фиксированные структуры данных, состоящие из элементов одного типа, расположенных последовательно в памяти
Массивы имеют … длину и тип элементов, что упрощает управление памятью
Итерация по элементам массива называется …
Один из недостатков массивов заключается в …
Качественная хеш-функция должна равномерно распределять … по всему диапазону индексов
… массивы позволяют изменять размер массива во время выполнения программы, что делает их более гибкими по сравнению с фиксированными массивами
В Python функция … используется для вычисления хеш значения объекта
Хеш-таблица — это структура данных, в которой для поиска элемента используется его ….
Ключи в словаре Python должны быть … .
В Python объекты, которые можно хешировать, называются …
Словари в Python реализованы с использованием … таблицы
Динамические массивы обычно реализованы как массивы, которые …
Хеш таблицы используются для быстрого … по ключу
В хеш-таблице данные хранятся в виде пар ключ-… .
… является преимуществом динамических массивов
… является недостатком динамических массивов
Расположите шаги создания и использования словаря в Python в правильном порядке:
Расположите шаги при возникновении коллизии в хеш таблице в правильном порядке:
Функция hash(«test») вернёт …
… — это эффективный алгоритм поиска элемента в отсортированном массиве, использующий принцип деления пополам
… — это метод обхода дерева или графа, при котором сначала посещаются все узлы на текущем уровне, а затем переходят к узлам на следующем уровне
… является преимуществом бинарного поиска
Метод … используется для вставки нового узла в двоичное дерево поиска
… — высота сбалансированного дерева, если у него есть N узлов
Узел, у которого … называется корневым узлом в дереве
… это простой алгоритм сортировки, который многократно проходит по списку, сравнивает соседние элементы и меняет их местами, если они расположены в неправильном порядке.
В … каждый узел может иметь более двух дочерних узлов
В дереве каждый узел, у которого нет дочерних узлов, называется …
В структуре данных «дерево» … является начальной точкой структуры.
Неверно, что … является одним из этапов сортировки пузырьком
Для поддержания сбалансированности двоичного дерева поиска используется … дерево
Узлы дерева, которые не являются листьями, называются … узлами
При обходе дерева алгоритмом … сначала посещаются все узлы на одном уровне, а затем переходят на следующий уровень
Узел дерева, у которого есть хотя бы один дочерний узел, называется … узел
Если в дереве все уровни, кроме последнего, заполнены, оно называется …
… является минусом сортировки пузырьком
Неверно, что … является одним из этапов сортировки выбором
Расположите порядок обхода узлов дерева в прямом порядке (pre order):
Расположите порядок действий при удалении узла в двоичном дереве поиска:
Порядок операций при добавлении узла в двоичное дерево поиска — …
… — структура данных, состоящая из узлов и ребер, соединяющих эти узлы
Алгоритм … используется для поиска кратчайшего пути в графе
… не имеет направленных ребер
Одним из недостатков сортировки выбором — …
Одним из преимуществ сортировки выбором — …
… используется для поиска в ширину в графе
… — это метод, при котором функция вызывает сама себя для решения подзадач исходной задачи.
Рекурсивное условие заключается в том, что …
В … графе ребра имеют направление
Алгоритм … используется для обхода графа в глубину
Граф, в котором веса всех ребер равны, называется …
В ориентированном графе вершины соединены с помощью … ребер
… — это условие, при котором рекурсия завершится и функция начнет возвращать значения, чтобы завершить выполнение
Один из плюсов рекурсии заключается в …
… — это способ представления графа в виде двумерной матрицы, где элементы матрицы указывают на наличие или отсутствие ребра между вершинами.
… базовый случай должен быть чётко определён, чтобы избежать бесконечного выполнения
… является одним из минусов бинарного поиска
Операция добавления элемента наверх стека — это …
Расположите порядок действий при поиске в ширину (BFS):
Операция проверки, пуст ли стек, называется …
… — это алгоритм для нахождения кратчайших путей от исходной вершины до всех других вершин в графе с неотрицательными весами ребер
… — техника оптимизации, при которой задача разбивается на подзадачи, результаты которых сохраняются для повторного использования?
… используется в динамическом программировании
Операция просмотра верхнего элемента стека без его удаления называется …
… — техника, при которой задачи решаются снизу вверх, начиная с базовых случаев
… оптимально решать методом динамического программирования
… демонстрирует использование динамического программирования
То, что задача … указывает на необходимость применения динамического программирования
Мемоизация …
В динамическом программировании для хранения промежуточных результатов используют …
Метод “…” позволяет избегать повторных вычислений одной и той же подзадачи.
Для решения задачи о рюкзаке с использованием динамического программирования необходимо заполнить …
Один из недостатков метода “разделяй и властвуй” заключается в том, что …
В задачах с … подзадачами динамическое программирование является эффективным подходом
… позволяет разбивать задачу на более мелкие подзадачи и использовать их решения для более крупных задач.
… — это структура данных, работающая по принципу «первый пришёл — первый вышел» (FIFO). Элементы добавляются в конец этой структуры и удаляются из её начала
Метод табуляции предполагает, что задачи решаются …
Установите соответствие между термином и его определением:
Операция добавления элемента в конец очереди называется …
Расположите порядок действий при решении задачи с помощью мемоизации:
Расположите порядок действий при решении задачи о рюкзаке с использованием динамического программирования:
Задача … может быть решена с помощью динамического программирования