Функция `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): |
Расположите порядок действий при поиске минимального остовного дерева по алгоритму Краскала: |
… – это алгоритм для нахождения кратчайших путей от исходной вершины до всех других вершин в графе с неотрицательными весами ребер |
… – техника оптимизации, при которой задача разбивается на подзадачи, результаты которых сохраняются для повторного использования? |
… используется в динамическом программировании |
… реализует подход динамического программирования |
… – техника, при которой задачи решаются снизу вверх, начиная с базовых случаев |
… оптимально решать методом динамического программирования |
… демонстрирует использование динамического программирования |
То, что задача … указывает на необходимость применения динамического программирования |
Мемоизация … |
В динамическом программировании для хранения промежуточных результатов используют … |
Метод “…” позволяет избегать повторных вычислений одной и той же подзадачи. |
Для решения задачи о рюкзаке с использованием динамического программирования необходимо заполнить … |
… используется для вычисления наименьших затрат на выполнение цепочки операций |
В задачах с … подзадачами динамическое программирование является эффективным подходом |
… позволяет разбивать задачу на более мелкие подзадачи и использовать их решения для более крупных задач. |
Динамическое программирование решает задачи путём … подзадач |
Метод табуляции предполагает, что задачи решаются … |
Установите соответствие между термином и его определением: |
Установите соответствие между задачей и подходом к её решению: |
Расположите порядок действий при решении задачи с помощью мемоизации: |
Расположите порядок действий при решении задачи о рюкзаке с использованием динамического программирования: |
Задача … может быть решена с помощью динамического программирования |
Установите соответствие между алгоритмом и его задачей: |
Установите соответствие между типом обхода дерева и его описанием: |
функция на Python принимает список чисел и возвращает индекс первого найденного четного числа. Если четное число не найдено, функция должна возвращать 1. |
