Алгоритмы и структуры данных.sa_Pyt-р

Скачать тест — (Алгоритмы и структуры данных.sa_Pyt-р_0525e341.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. Алгоритм … обеспечит наименьшее количество сравнений
… последовательно сравнивает значения соседних элементов и меняет числа местами, если предыдущее оказывается больше последующего
… работает путем многократного прохода по списку и обмена соседними элементами, если они находятся в неправильном порядке
… меняет местами минимальный элемент из неотсортированной части массива с первым элементом неотсортированной части?
… перемещает каждый элемент в правильное место отсортированной части массива
Временная сложность пузырьковой сортировки в худшем случае — …
… использует стратегию «разделяй и властвуй»?
… — временная сложность сортировки вставками в лучшем случае
… работает на основе идеи последовательного деления массива на меньшие части
Алгоритм … сортировки многократно проходит по списку, сравнивая соседние элементы и меняя их местами, если они расположены в неправильном порядке
В алгоритме сортировки … минимальный элемент выбирается и меняется местами с первым элементом неотсортированной части массива
Алгоритм сортировки … вставляет каждый элемент в отсортированную часть массива, перемещая его на правильное место
В худшем случае временная сложность пузырьковой сортировки составляет …
Сортировка вставками имеет временную сложность … в лучшем случае, если массив уже отсортирован.
Алгоритм … сортировки использует стратегию «разделяй и властвуй», разделяя массив на меньшие части
В алгоритме сортировки слиянием временная сложность составляет … в худшем случае
Алгоритм сортировки … делит массив на части, а затем объединяет их в отсортированном порядке
Установите соответствие между алгоритмом и его описанием:
Установите соответствие между временной сложностью и алгоритмом:
Расположите этапы работы пузырьковой сортировки в правильном порядке:
Расположите этапы работы сортировки вставками в правильном порядке:
В массиве из 10 элементов вам нужно отсортировать его с минимальным количеством операций. Для оптимального выполнения этой задачи подойдёт …
… демонстрирует использование рекурсии в Python
… может привести к переполнению стека
… используется для предотвращения переполнения стека в рекурсивных функциях
Когда функция …, это представляет собой хвостовую рекурсию
Результатом работы рекурсивной функции, которая не имеет базового случая, будет …
… используется для отслеживания вызовов рекурсивных функций
… — основная причина использования рекурсии в программировании
У рекурсивных функций в Python есть ограничение в виде …
В рекурсии, если не контролировать количество вызовов, это может привести к … памяти
Если в рекурсивной функции не указан … случай, то она может привести к переполнению стека
В языке Go каждый новый вызов функции добавляется в … , который работает по принципу LIFO (последним пришёл — первым ушёл)
Функция, которая вызывает сама себя, называется …
В рекурсивной функции каждый вызов помещается в … , пока не будет достигнут базовый случай
Максимальная глубина рекурсии в Python контролируется параметром …
Многократный вызов одной и той же рекурсивной функции может привести к … памяти
В хвостовой рекурсии результат возвращается немедленно, без необходимости сохранять текущий …
Установите соответствие между понятием и его определением:
Установите соответствие между функцией и её применением:
Расположите шаги работы рекурсивной функции в правильном порядке:
Расположите этапы работы стека в процессе рекурсии в правильном порядке:
… требует использования стека для корректного выполнения?
Неверно, что … является частью алгоритма быстрой сортировки
В … сохраняются вызовы функций во время их выполнения
… является первым шагом в алгоритме быстрой сортировки
Метод … используется для сортировки массива в Python
Сложность алгоритма быстрой сортировки в худшем случае равна …
… используется для завершения рекурсивного вызова
Опорный элемент в алгоритме быстрой сортировки …
Если стек вызовов переполнится, …
В алгоритме быстрой сортировки каждый рекурсивный вызов сохраняется в структуре данных под названием “…”
Алгоритм быстрой сортировки выбирает … элемент для разделения массива на две части
Алгоритм быстрой сортировки имеет среднюю временную сложность …
Базовый случай рекурсивной функции предотвращает … вызовов
Алгоритм сортировки пузырьком в среднем имеет временную сложность …
Чтобы предотвратить переполнение стека вызовов, в рекурсивной функции обязательно должен быть … случай
Чтобы избежать переполнения стека вызовов при глубокой рекурсии в быстрой сортировке, иногда используется … сортировка
Переполнение стека вызовов в рекурсивной программе приводит к ошибке …
Установите соответствие между понятием и его описанием:
Установите соответствие между понятием и его применением:
Расположите этапы выполнения быстрой сортировки в правильном порядке:
Расположите этапы работы стека вызовов в правильном порядке:
… — максимальная глубина рекурсии при выполнении быстрой сортировки для массива длиной 16
Использование … оптимально для реализации очереди в Python
… использует подход «разделяй и властвуй»
Метод … используется для добавления элемента в конец очереди
… — временная сложность сортировки слиянием в худшем случае
Метод … удаляет первый элемент очереди
Структура данных, работающая по принципу «первым пришел — первым ушел» — это …
… является рекурсивным методом сортировки
Основная цель сортировки слиянием — …
В алгоритме сортировки слиянием массив разделяется на … части до тех пор, пока каждая часть не станет массивом длиной 1
В очереди элементы добавляются в конец и удаляются из …
В очереди операции добавления и удаления элементов происходят на … концах
Для реализации очереди в Python часто используется структура данных … .
В Python метод pop(0) удаляет … элемент очереди
В сортировке слиянием подмассивы объединяются в процессе, называемом …
В сортировке слиянием два … подмассива сливаются в один
Очередь реализует принцип … , что означает, что первым добавленный элемент будет первым удален
Установите соответствие между понятием и его описанием:
Установите соответствие между операцией и её описанием:
Расположите этапы выполнения сортировки слиянием в правильном порядке:
Расположите этапы работы очереди в правильном порядке:
… итерации работы сортировки потребуется для сортировки массива из 8 элементов с использованием сортировки слиянием
… оптимален для использования в качестве ключей в хеш таблице
Функцию … следует использовать для вычисления уникального идентификатора, связанного с содержимым объекта
Тип данных “…” является неизменяемым и может использоваться в качестве ключа в словаре
Если в Python попытаться изменить ключ словаря, …
Цель использования хеш-функции в структуре данных — это …
Функция hash() возвращает …
Качественная хеш-функция должна равномерно распределять … по всему диапазону индексов
… имеют уникальные хеш значения для всех экземпляров?
В Python функция … используется для вычисления хеш значения объекта
Хеш-таблица — это структура данных, в которой для поиска элемента используется его ….
Ключи в словаре Python должны быть … .
В Python объекты, которые можно хешировать, называются …
Словари в Python реализованы с использованием … таблицы
Если два объекта имеют одинаковые хеш значения, это называется … .
Хеш таблицы используются для быстрого … по ключу
В хеш-таблице данные хранятся в виде пар ключ-… .
Установите соответствие между термином и его определением:
Установите соответствие между понятием и его характеристикой:
Расположите шаги создания и использования словаря в Python в правильном порядке:
Расположите шаги при возникновении коллизии в хеш таблице в правильном порядке:
Функция hash(«test») вернёт …
… — это структура данных, в которой каждый элемент имеет не более двух дочерних элементов?
… — это метод обхода дерева или графа, при котором сначала посещаются все узлы на текущем уровне, а затем переходят к узлам на следующем уровне
… — это алгоритм обхода дерева, при котором сначала посещаются все левые потомки узла, затем сам узел и его правые потомки
Метод … используется для вставки нового узла в двоичное дерево поиска
… — высота сбалансированного дерева, если у него есть N узлов
Узел, у которого … называется корневым узлом в дереве
… выполняется в следующем порядке: левый узел, правый узел, родительский узел
В … каждый узел может иметь более двух дочерних узлов
В дереве каждый узел, у которого нет дочерних узлов, называется …
В структуре данных «дерево» … является начальной точкой структуры.
Обход дерева в порядке “…” выполняется следующим образом: сначала левый дочерний узел, затем корень, затем правый дочерний узел
Для поддержания сбалансированности двоичного дерева поиска используется …
Узлы дерева, которые не являются листьями, называются …
При обходе дерева алгоритмом … сначала посещаются все узлы на одном уровне, а затем переходят на следующий уровень
Узел дерева, у которого есть хотя бы один дочерний узел, называется … узел
Если в дереве все уровни, кроме последнего, заполнены, оно называется …
Установите соответствие между типом дерева и его характеристикой:
Установите соответствие между типом обхода дерева и его описанием:
Расположите порядок обхода узлов дерева в прямом порядке (pre order):
Расположите порядок действий при удалении узла в двоичном дереве поиска:
Порядок операций при добавлении узла в двоичное дерево поиска — …
… — структура данных, состоящая из узлов и ребер, соединяющих эти узлы
Алгоритм … используется для поиска кратчайшего пути в графе
… не имеет направленных ребер
В графе “…” каждый узел соединен с каждым другим узлом
Процесс обхода всех узлов графа называется …
… используется для поиска в ширину в графе
… находит минимальное остовное дерево графа
В … отсутствуют циклы
В … графе ребра имеют направление
Алгоритм … используется для обхода графа в глубину
Граф, в котором веса всех ребер равны, называется …
В ориентированном графе вершины соединены с помощью …
Для поиска кратчайшего пути в графе с отрицательными весами ребер используется алгоритм …
Если в графе присутствуют циклы, то такой граф называется …
… — это способ представления графа в виде двумерной матрицы, где элементы матрицы указывают на наличие или отсутствие ребра между вершинами.
Если граф не содержит петель и кратных ребер, он называется “… граф”
Установите соответствие между типом графа и его характеристикой:
Установите соответствие между алгоритмом и его задачей:
Расположите порядок действий при поиске в ширину (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, оператор … используется для проверки наличия элемента в списке.
Для добавления элемента на определенную позицию в списке используется метод …
Установите соответствие между методом и его действием:
Установите соответствие между типом данных и его свойствами:
Расположите этапы выполнения двоичного поиска в правильном порядке:
Сопоставьте операции со списками с соответствующими методами:
В массиве [1, 3, 5, 7, 9] вам нужно найти элемент 7. Алгоритм … обеспечит наименьшее количество сравнений
… последовательно сравнивает значения соседних элементов и меняет числа местами, если предыдущее оказывается больше последующего
… работает путем многократного прохода по списку и обмена соседними элементами, если они находятся в неправильном порядке
… меняет местами минимальный элемент из неотсортированной части массива с первым элементом неотсортированной части?
… перемещает каждый элемент в правильное место отсортированной части массива
Временная сложность пузырьковой сортировки в худшем случае — …
… использует стратегию «разделяй и властвуй»?
… — временная сложность сортировки вставками в лучшем случае
… работает на основе идеи последовательного деления массива на меньшие части
Алгоритм … сортировки многократно проходит по списку, сравнивая соседние элементы и меняя их местами, если они расположены в неправильном порядке
В алгоритме сортировки … минимальный элемент выбирается и меняется местами с первым элементом неотсортированной части массива
Алгоритм сортировки … вставляет каждый элемент в отсортированную часть массива, перемещая его на правильное место
В худшем случае временная сложность пузырьковой сортировки составляет …
Сортировка вставками имеет временную сложность … в лучшем случае, если массив уже отсортирован.
Алгоритм … сортировки использует стратегию «разделяй и властвуй», разделяя массив на меньшие части
В алгоритме сортировки слиянием временная сложность составляет … в худшем случае
Алгоритм сортировки … делит массив на части, а затем объединяет их в отсортированном порядке
Установите соответствие между алгоритмом и его описанием:
Установите соответствие между временной сложностью и алгоритмом:
Расположите этапы работы пузырьковой сортировки в правильном порядке:
Расположите этапы работы сортировки вставками в правильном порядке:
В массиве из 10 элементов вам нужно отсортировать его с минимальным количеством операций. Для оптимального выполнения этой задачи подойдёт …
… демонстрирует использование рекурсии в Python
… может привести к переполнению стека
… используется для предотвращения переполнения стека в рекурсивных функциях
Когда функция …, это представляет собой хвостовую рекурсию
Результатом работы рекурсивной функции, которая не имеет базового случая, будет …
… используется для отслеживания вызовов рекурсивных функций
… — основная причина использования рекурсии в программировании
У рекурсивных функций в Python есть ограничение в виде …
В рекурсии, если не контролировать количество вызовов, это может привести к … памяти
Если в рекурсивной функции не указан … случай, то она может привести к переполнению стека
В языке Go каждый новый вызов функции добавляется в … , который работает по принципу LIFO (последним пришёл — первым ушёл)
Функция, которая вызывает сама себя, называется …
В рекурсивной функции каждый вызов помещается в … , пока не будет достигнут базовый случай
Максимальная глубина рекурсии в Python контролируется параметром …
Многократный вызов одной и той же рекурсивной функции может привести к … памяти
В хвостовой рекурсии результат возвращается немедленно, без необходимости сохранять текущий …
Установите соответствие между понятием и его определением:
Установите соответствие между функцией и её применением:
Расположите шаги работы рекурсивной функции в правильном порядке:
Расположите этапы работы стека в процессе рекурсии в правильном порядке:
… требует использования стека для корректного выполнения?
Неверно, что … является частью алгоритма быстрой сортировки
В … сохраняются вызовы функций во время их выполнения
… является первым шагом в алгоритме быстрой сортировки
Метод … используется для сортировки массива в Python
Сложность алгоритма быстрой сортировки в худшем случае равна …
… используется для завершения рекурсивного вызова
Опорный элемент в алгоритме быстрой сортировки …
Если стек вызовов переполнится, …
В алгоритме быстрой сортировки каждый рекурсивный вызов сохраняется в структуре данных под названием “…”
Алгоритм быстрой сортировки выбирает … элемент для разделения массива на две части
Алгоритм быстрой сортировки имеет среднюю временную сложность …
Базовый случай рекурсивной функции предотвращает … вызовов
Алгоритм сортировки пузырьком в среднем имеет временную сложность …
Чтобы предотвратить переполнение стека вызовов, в рекурсивной функции обязательно должен быть … случай
Чтобы избежать переполнения стека вызовов при глубокой рекурсии в быстрой сортировке, иногда используется … сортировка
Переполнение стека вызовов в рекурсивной программе приводит к ошибке …
Установите соответствие между понятием и его описанием:
Установите соответствие между понятием и его применением:
Расположите этапы выполнения быстрой сортировки в правильном порядке:
Расположите этапы работы стека вызовов в правильном порядке:
… — максимальная глубина рекурсии при выполнении быстрой сортировки для массива длиной 16
Использование … оптимально для реализации очереди в Python
… использует подход «разделяй и властвуй»
Метод … используется для добавления элемента в конец очереди
… — временная сложность сортировки слиянием в худшем случае
Метод … удаляет первый элемент очереди
Структура данных, работающая по принципу «первым пришел — первым ушел» — это …
… является рекурсивным методом сортировки
Основная цель сортировки слиянием — …
В алгоритме сортировки слиянием массив разделяется на … части до тех пор, пока каждая часть не станет массивом длиной 1
В очереди элементы добавляются в конец и удаляются из …
В очереди операции добавления и удаления элементов происходят на … концах
Для реализации очереди в Python часто используется структура данных … .
В Python метод pop(0) удаляет … элемент очереди
В сортировке слиянием подмассивы объединяются в процессе, называемом …
В сортировке слиянием два … подмассива сливаются в один
Очередь реализует принцип … , что означает, что первым добавленный элемент будет первым удален
Установите соответствие между понятием и его описанием:
Установите соответствие между операцией и её описанием:
Расположите этапы выполнения сортировки слиянием в правильном порядке:
Расположите этапы работы очереди в правильном порядке:
… итерации работы сортировки потребуется для сортировки массива из 8 элементов с использованием сортировки слиянием
… оптимален для использования в качестве ключей в хеш таблице
Функцию … следует использовать для вычисления уникального идентификатора, связанного с содержимым объекта
Тип данных “…” является неизменяемым и может использоваться в качестве ключа в словаре
Если в Python попытаться изменить ключ словаря, …
Цель использования хеш-функции в структуре данных — это …
Функция hash() возвращает …
Качественная хеш-функция должна равномерно распределять … по всему диапазону индексов
… имеют уникальные хеш значения для всех экземпляров?
В Python функция … используется для вычисления хеш значения объекта
Хеш-таблица — это структура данных, в которой для поиска элемента используется его ….
Ключи в словаре Python должны быть … .
В Python объекты, которые можно хешировать, называются …
Словари в Python реализованы с использованием … таблицы
Если два объекта имеют одинаковые хеш значения, это называется … .
Хеш таблицы используются для быстрого … по ключу
В хеш-таблице данные хранятся в виде пар ключ-… .
Установите соответствие между термином и его определением:
Установите соответствие между понятием и его характеристикой:
Расположите шаги создания и использования словаря в Python в правильном порядке:
Расположите шаги при возникновении коллизии в хеш таблице в правильном порядке:
Функция hash(«test») вернёт …
… — это структура данных, в которой каждый элемент имеет не более двух дочерних элементов?
… — это метод обхода дерева или графа, при котором сначала посещаются все узлы на текущем уровне, а затем переходят к узлам на следующем уровне
… — это алгоритм обхода дерева, при котором сначала посещаются все левые потомки узла, затем сам узел и его правые потомки
Метод … используется для вставки нового узла в двоичное дерево поиска
… — высота сбалансированного дерева, если у него есть N узлов
Узел, у которого … называется корневым узлом в дереве
… выполняется в следующем порядке: левый узел, правый узел, родительский узел
В … каждый узел может иметь более двух дочерних узлов
В дереве каждый узел, у которого нет дочерних узлов, называется …
В структуре данных «дерево» … является начальной точкой структуры.
Обход дерева в порядке “…” выполняется следующим образом: сначала левый дочерний узел, затем корень, затем правый дочерний узел
Для поддержания сбалансированности двоичного дерева поиска используется …
Узлы дерева, которые не являются листьями, называются …
При обходе дерева алгоритмом … сначала посещаются все узлы на одном уровне, а затем переходят на следующий уровень
Узел дерева, у которого есть хотя бы один дочерний узел, называется … узел
Если в дереве все уровни, кроме последнего, заполнены, оно называется …
Установите соответствие между типом дерева и его характеристикой:
Установите соответствие между типом обхода дерева и его описанием:
Расположите порядок обхода узлов дерева в прямом порядке (pre order):
Расположите порядок действий при удалении узла в двоичном дереве поиска:
Порядок операций при добавлении узла в двоичное дерево поиска — …
… — структура данных, состоящая из узлов и ребер, соединяющих эти узлы
Алгоритм … используется для поиска кратчайшего пути в графе
… не имеет направленных ребер
В графе “…” каждый узел соединен с каждым другим узлом
Процесс обхода всех узлов графа называется …
… используется для поиска в ширину в графе
… находит минимальное остовное дерево графа
В … отсутствуют циклы
В … графе ребра имеют направление
Алгоритм … используется для обхода графа в глубину
Граф, в котором веса всех ребер равны, называется …
В ориентированном графе вершины соединены с помощью …
Для поиска кратчайшего пути в графе с отрицательными весами ребер используется алгоритм …
Если в графе присутствуют циклы, то такой граф называется …
… — это способ представления графа в виде двумерной матрицы, где элементы матрицы указывают на наличие или отсутствие ребра между вершинами.
Если граф не содержит петель и кратных ребер, он называется “… граф”
Установите соответствие между типом графа и его характеристикой:
Установите соответствие между алгоритмом и его задачей:
Расположите порядок действий при поиске в ширину (BFS):
Расположите порядок действий при поиске минимального остовного дерева по алгоритму Краскала:
… — это алгоритм для нахождения кратчайших путей от исходной вершины до всех других вершин в графе с неотрицательными весами ребер
… — техника оптимизации, при которой задача разбивается на подзадачи, результаты которых сохраняются для повторного использования?
… используется в динамическом программировании
… реализует подход динамического программирования
… — техника, при которой задачи решаются снизу вверх, начиная с базовых случаев
… оптимально решать методом динамического программирования
… демонстрирует использование динамического программирования
То, что задача … указывает на необходимость применения динамического программирования
Мемоизация …
В динамическом программировании для хранения промежуточных результатов используют …
Метод “…” позволяет избегать повторных вычислений одной и той же подзадачи.
Для решения задачи о рюкзаке с использованием динамического программирования необходимо заполнить …
… используется для вычисления наименьших затрат на выполнение цепочки операций
В задачах с … подзадачами динамическое программирование является эффективным подходом
… позволяет разбивать задачу на более мелкие подзадачи и использовать их решения для более крупных задач.
Динамическое программирование решает задачи путём … подзадач
Метод табуляции предполагает, что задачи решаются …
Установите соответствие между термином и его определением:
Установите соответствие между задачей и подходом к её решению:
Расположите порядок действий при решении задачи с помощью мемоизации:
Расположите порядок действий при решении задачи о рюкзаке с использованием динамического программирования:
Задача … может быть решена с помощью динамического программирования