Функция `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.
|
