Готовые ответу по предмету "Алгоритмы и структуры данных" (Синергия)

Ищете актуальные ответы на тесты по дисциплине "Алгоритмы и структуры данных"? На этой странице собрана полная база вопросов и ответов к ним, которая поможет студентам МФПУ Синергия успешно сдач зачёт или промежуточное тестирование. Ниже представлены реальные задания из системы дистанционного обучения. Используйте наши материалы, чтобы закрыть сессию на отлично и остаться без хвостов". … - временная сложность сортировки вставками в лучшем случае … - временная сложность сортировки слиянием в худшем случае … - максимальная глубина рекурсии при выполнении быстрой сортировки для массива длиной 16 … - основная причина использования рекурсии в программировании … - структура данных, состоящая из узлов и ребер, соединяющих эти узлы … - техника оптимизации, при которой задача разбивается на подзадачи, результаты которых сохраняются для повторного использования? … - техника, при которой задачи решаются снизу вверх, начиная с базовых случаев … - это алгоритм для нахождения кратчайших путей от исходной вершины до всех других вершин в … - это алгоритм обхода дерева, при котором сначала посещаются все левые потомки узла, затем сам узел и его правые потомки … - это структура данных, в которой каждый элемент имеет не более двух дочерних элементов? это способ представления графа в виде двумерной матрицы, где элементы матрицы указывают на наличие или отсутствие ребра между вершинами.

… выполняется в следующем порядке: левый узел, правый узел, родительский узел … демонстрирует использование динамического программирования … демонстрирует использование рекурсии в Python … имеют уникальные хеш значения для всех экземпляров? … использует подход "разделяй и властвуй" … использует стратегию "разделяй и властвуй"? … используется в динамическом программировании ... используется для вычисления наименьших затрат на выполнение цепочки операций … используется для завершения рекурсивного вызова … используется для отслеживания вызовов рекурсивных функций … используется для поиска в ширину в графе … используется для предотвращения переполнения стека в рекурсивных функциях … меняет местами минимальный элемент из неотсортированной части массива с первым элементом неотсортированной части? … может привести к переполнению стека … не имеет направленных ребер … оптимален для использования в качестве ключей в хеш таблице … оптимально решать методом динамического программирования … перемещает каждый элемент в правильное место отсортированной части массива ...

позволяет разбивать задачу на более мелкие подзадачи и использовать их решения для более крупных задач. … последовательно сравнивает значения соседних элементов и меняет числа местами, если предыдущее оказывается больше последующего … работает на основе идеи последовательного деления массива на меньшие части … работает путем многократного прохода по списку и обмена соседними элементами, если они находятся в неправильном порядке … реализует подход динамического программирования … требует использования стека для корректного выполнения? … эффективен для отсортированных массивов … является первым шагом в алгоритме быстрой сортировки … является рекурсивным методом сортировки … - высота сбалансированного дерева, если у него есть N узлов … - это метод обхода дерева или графа, при котором сначала посещаются все узлы на текущем уровне, а затем переходят к узлам на следующем уровне … находит минимальное остовное дерево графа … функция на Python принимает список чисел и возвращает индекс первого найденного четного числа.

Если четное число не найдено, функция должна возвращать 1. Алгоритм... используется для обхода графа в глубину Алгоритм … используется для поиска кратчайшего пути в графе Алгоритм... поиска работает на отсортированном массиве и делит его пополам на каждом шаге Алгоритм... сортировки использует стратегию "разделяй и властвуй", разделяя массив на меньшие части Алгоритм... сортировки многократно проходит по списку, сравнивая соседние элементы и меняя их местами, если они расположены в неправильном порядке Алгоритм быстрой сортировки выбирает... элемент для разделения массива на две части Алгоритм быстрой сортировки имеет среднюю временную сложность... Алгоритм сортировки...

вставляет каждый элемент в отсортированную часть массива, перемещая его на правильное место Алгоритм сортировки... делит массив на части, а затем объединяет их в отсортированном порядке Алгоритм сортировки пузырьком в среднем имеет временную сложность... Базовый случай рекурсивной функции предотвращает... вызовов В... графе ребра имеют направление В … отсутствуют циклы В … сохраняются вызовы функций во время их выполнения В … каждый узел может иметь более двух дочерних узлов В Python метод pop(0) удаляет... элемент очереди В Python объекты, которые можно хешировать, называются... В Python функция... используется для вычисления хеш значения объекта В Python циклы while продолжают выполняться, пока...

выражение является истинным В Python, метод... возвращает количество элементов в списке В Python, оператор... используется для проверки наличия элемента в списке. В Python, срез... позволяет получить часть списка от индекса 2 до 4, исключая последний В алгоритме бинарного поиска, если искомое значение меньше значения в середине массива, дальнейший поиск осуществляется в... части массива В алгоритме быстрой сортировки каждый рекурсивный вызов сохраняется в структуре данных под названием “...” В алгоритме сортировки... минимальный элемент выбирается и меняется местами с первым элементом неотсортированной части массива В алгоритме сортировки слиянием временная сложность составляет...

в худшем случае В алгоритме сортировки слиянием массив разделяется на... части до тех пор, пока каждая часть не станет массивом длиной 1 В графе “…” каждый узел соединен с каждым другим узлом В дереве каждый узел, у которого нет дочерних узлов, называется... В динамическом программировании для хранения промежуточных результатов используют... В задачах с... подзадачами динамическое программирование является эффективным подходом В массиве [1, 3, 5, 7, 9] вам нужно найти элемент 7. Алгоритм … обеспечит наименьшее количество сравнений В массиве из 10 элементов вам нужно отсортировать его с минимальным количеством операций. Для оптимального выполнения этой задачи подойдёт … В ориентированном графе вершины соединены с помощью...

В очереди операции добавления и удаления элементов происходят на... концах В очереди элементы добавляются в конец и удаляются из … В рекурсивной функции каждый вызов помещается в..., пока не будет достигнут базовый случай В рекурсии, если не контролировать количество вызовов, это может привести к... памяти В сортировке слиянием два … подмассива сливаются в один В сортировке слиянием подмассивы объединяются в процессе, называемом... В структуре данных "дерево"... является начальной точкой структуры. В хвостовой рекурсии результат возвращается немедленно, без необходимости сохранять текущий... В хеш-таблице данные хранятся в виде пар ключ-.... В худшем случае временная сложность пузырьковой сортировки составляет...

В цикле... можно создать переменную цикла, а также задать её изменения по ходу итерации В языке Go каждый новый вызов функции добавляется в..., который работает по принципу LIFO (последним пришёл — первым ушёл) В языке Python оператор... применяется для вывода информации в консоль Временная сложность пузырьковой сортировки в худшем случае - … Выражение `arr. … (5)`, добавляет элемент в конец списка Выражение `arr[2]`, если `arr = [1, 3, 5, 7]` даст результат … Граф, в котором веса всех ребер равны, называется... Динамическое программирование решает задачи путём... подзадач Для добавления элемента на определенную позицию в списке используется метод...

Для поддержания сбалансированности двоичного дерева поиска используется... Для поиска кратчайшего пути в графе с отрицательными весами ребер используется алгоритм... Для реализации очереди в Python часто используется структура данных.... Для решения задачи о рюкзаке с использованием динамического программирования необходимо заполнить... Если в Python попытаться изменить ключ словаря, … Если в Python требуется удалить элемент списка по его значению, используется метод... Если в графе присутствуют циклы, то такой граф называется... Если в дереве все уровни, кроме последнего, заполнены, оно называется... Если в рекурсивной функции не указан... случай, то она может привести к переполнению стека Если граф не содержит петель и кратных ребер, он называется “… граф” Если два объекта имеют одинаковые хеш значения, это называется....

Если стек вызовов переполнится, … Задача … может быть решена с помощью динамического программирования Использование … оптимально для реализации очереди в Python Качественная хеш-функция должна равномерно распределять … по всему диапазону индексов Ключевое слово … используется для создания функции в Python Ключевое слово... позволяет создавать условия в Python Ключи в словаре Python должны быть.... Когда функция …, это представляет собой хвостовую рекурсию Максимальная глубина рекурсии в Python контролируется параметром... Мемоизация … Метод … используется для вставки нового узла в двоичное дерево поиска Метод … используется для добавления элемента в конец очереди Метод … используется для добавления элемента в конец списка в Python Метод … используется для сортировки массива в Python Метод … используется для сортировки списка в Python Метод … используется для удаления элемента по индексу в Python Метод … удаляет первый элемент очереди Метод “...” позволяет избегать повторных вычислений одной и той же подзадачи.

Метод табуляции предполагает, что задачи решаются... Многократный вызов одной и той же рекурсивной функции может привести к... памяти Неверно, что … является частью алгоритма быстрой сортировки Обход дерева в порядке “…” выполняется следующим образом: сначала левый дочерний узел, затем корень, затем правый дочерний узел Оператор … используется для создания цикла в Python Оператор... используется для целочисленного делени....