Алгоритмы обработки данных- готовые ответы на тест МТИ (МОИ)
Бесплатные ответы на тест Алгоритмы обработки данных МТИ (МОИ). Если вы по какой то причине не можете самостоятельно сдать этот или любой другой тест, то мы готовы Вам в этом помочь. Решаем тесты качественно, не дорого, анонимно и в срок. Так же можете посетить наш магазин готовых ответов на тесты.
Так же выполняем отчёты по практике, курсовые работы, дипломные работы и практикумы
Какая структура данных оптимальна для реализации LIFO (Last-In, First-Out)?
стек
очередь
дерево
граф
+стек
Что такое временная сложность алгоритма?
Зависимость объема памяти, необходимой алгоритму, от размера входных данных
Зависимость количества основных операций алгоритма от размера входных данных
Способ описания синтаксиса алгоритма
Мера физического времени выполнения программы
+Зависимость количества основных операций алгоритма от размера входных данных
Какой из приведенных алгоритмов сортировки в среднем случае имеет сложность O(n log n)?
Сортировка пузырьком
Сортировка вставками
Быстрая сортировка
Сортировка выбором
+Быстрая сортировка
Что означает нотация Ω (омега) в оценке сложности алгоритма?
Оценка сверху (максимальное время выполнения)
Оценка снизу (минимальное время выполнения)
Точная оценка
Средняя оценка
+Оценка снизу (минимальное время выполнения)
Для какого типа задач обычно применяется динамическое программирование?
Для задач, решаемых только рекурсивно
Для задач с перекрывающимися подзадачами и оптимальной подструктурой
Для задач, требующих случайного выбора
Для задач с очень маленьким объемом входных данных
+Для задач с перекрывающимися подзадачами и оптимальной подструктурой
Что такое рекурсия?
Метод сортировки данных
Способ организации данных в памяти
Метод, при котором функция вызывает саму себя
Процесс итерации по элементам массива
+Метод, при котором функция вызывает саму себя
Какая структура данных использует принцип FIFO (First-In, First-Out)?
Стек
Дек
Очередь
Связный список
+Очередь
Что такое "жадный алгоритм"?
Алгоритм, который всегда дает абсолютно точный результат
Алгоритм, который на каждом шаге выбирает наилучшее возможное решение в данный момент
Алгоритм, который выполняется очень медленно
Алгоритм, который использует только циклы, а не рекурсию
+Алгоритм, который на каждом шаге выбирает наилучшее возможное решение в данный момент
Какой из алгоритмов поиска в отсортированном массиве имеет сложность O(log n)?
Линейный поиск
Поиск прыжками
Интерполяционный поиск
Бинарный поиск
+Бинарный поиск
Что представляет собой структура данных "хеш-таблица"?
Упорядоченный список пар ключ-значение
Структура, хранящая элементы в порядке их добавления
Массив, индексированный по ключу, для быстрого доступа к значениям
Древовидная структура для хранения данных
+Массив, индексированный по ключу, для быстрого доступа к значениям
Что такое "алгоритм поиска в ширину" (BFS)?
Алгоритм поиска, начинающий с корня и исследующий все узлы на данной глубине перед переходом на следующий уровень
Алгоритм поиска, идущий вглубь графа насколько это возможно перед возвратом
Алгоритм сортировки данных
Алгоритм сжатия данных
+Алгоритм поиска, начинающий с корня и исследующий все узлы на данной глубине перед переходом на следующий уровень
Какая операция над сбалансированным бинарным деревом поиска имеет сложность O(log n)?
Вставка элемента
Поиск элемента
Удаление элемента
Все перечисленные
+Все перечисленные
Что такое "устойчивая сортировка"?
Сортировка, которая всегда выполняется за время O(n log n)
Сортировка, которая не требует дополнительной памяти
Сортировка, которая сохраняет относительный порядок элементов с одинаковыми ключами
Сортировка, которая работает быстрее всех на небольших данных
+Сортировка, которая сохраняет относительный порядок элементов с одинаковыми ключами
Что из перечисленного является примером алгоритма "разделяй и властвуй"?
Сортировка пузырьком
Поиск в глубину (DFS)
Быстрая сортировка
Поиск в хеш-таблице
+Быстрая сортировка
Что такое "кэш"?
Основная память компьютера
Быстрая память небольшого объема для хранения часто используемых данных
Внешнее запоминающее устройство
Алгоритм сортировки
+Быстрая память небольшого объема для хранения часто используемых данных
Какова худшая временная сложность алгоритма линейного поиска в массиве из n элементов?
O(1)
O(log n)
O(n)
O(n²)
+O(n)
Что проверяет итерационный алгоритм нахождения числа Фибоначчи?
Использует рекурсию без мемоизации
Вычисляет каждое число последовательности только один раз, сохраняя предыдущие результаты
Менее эффективен, чем рекурсивный
Требует экспоненциальное время
+Вычисляет каждое число последовательности только один раз, сохраняя предыдущие результаты
Что такое "мемоизация"?
Техника оптимизации, заключающаяся в сохранении результатов выполнения функций для последующего использования
Способ организации данных в виде дерева
Метод сортировки
Тип структуры данных
+Техника оптимизации, заключающаяся в сохранении результатов выполнения функций для последующего использования
Какова основная цель использования алгоритма "сортировка слиянием"?
Сортировка на месте без использования дополнительной памяти
Стабильная сортировка с гарантированной сложностью O(n log n)
Самый быстрый алгоритм для любого набора данных
Сортировка, не требующая сравнений
+Стабильная сортировка с гарантированной сложностью O(n log n)
Что такое "граф"?
Структура данных, представляющая собой иерархическое дерево
Набор элементов, хранящихся в непрерывной памяти
Коллекция узлов (вершин) и ребер, соединяющих пары этих узлов
Отсортированный массив
+Коллекция узлов (вершин) и ребер, соединяющих пары этих узлов
Элементарные структуры данных – это …
К базовым типам данных относятся …
Обычно операции над стеком, реализованным с использованием массива характеризуются асимптотической сложностью …
К особенностям структуры данных "дек" (deque) относится то, что она …
Односвязный список представляет собой…
Установите соответствие между сложностью и ее обозначениями в Big O нотации:
Установите соответствие между названием операции и действием, которое она выполняет:
Отличительной чертой невозрастающих пирамид (max-heap) является …
Время выполнения основных операций в пирамиде равно …
Две процедуры, которые используются для вычисления индексов дочерних узлов и родительского узла в пирамиде – это …
Для преобразования массива в невозрастающую пирамиду применяется операция …
Алгоритм сортировки, который использует метод "разделяй и властвуй" называется …
Алгоритм быстрой сортировки включает в себя этапы …
Основное изменение в рандомизированной версии быстрой сортировки заключается в том, что …
Для "обычных" данных с небольшим количеством сортируемых элементов подходит …
Расположите в правильной последовательности следующие Big O нотации в порядке возрастания сложности:
Основные методы обхода бинарных деревьев …
Лес в контексте структур данных – это …
Целью выполнения операций поворотов в красно-черных деревьях является …
Указатели на NIL при выполнении операции вставки в красно-черное дерево …
Асимптотическая сложность удаления узла из красно-черного дерева равна …
Свойство, которое обязательно выполняется для корня красно-черного дерева, подразумевает, что он должен …
Причина, по которой в многошаговых процессах управление на каждом шаге должно учитывать будущие воздействия …
При выборе шагового управления в задачах динамического программирования необходимо учитывать …
… к вычислению последовательности Фибоначчи требует меньше памяти.
Экспоненциальное время выполнения алгоритма подразумевает, что …
Основная разница между верхним и нижним подходами к вычислению последовательности Фибоначчи заключается в том, что …
В рекуррентном соотношении для LCS, когда x_i и y_j не совпадают, используются значения …
Цель задачи наибольшей общей подпоследовательности (LCS) …
… характеризует(ют) управление на каждом шаге задачи динамического программирования.
Вопрос
Размерность массива – это …
Для работы структуры данных "стек" (stack) характерен принцип …
К особенностям структуры данных "дек" (deque) относится то, что она …
Нелинейный разветвленный список – это …
В лекции рассматриваются …
Для доступа к текущему объекту в C++ используется ключевое слово …
Односвязный список представляет собой…
Глубина разветвленного списка, представляющего выражение (a + b) * (c - (d / e)) + f равна…
Установите соответствие между названием операции и действием, которое она выполняет:
Отличительной чертой невозрастающих пирамид (max-heap) является …
Высота у n-элементной пирамиды равна …
Высота невозрастающей пирамиды с 63 элементами равна …
Пирамида (binary heap) представляет собой …
Для преобразования массива в невозрастающую пирамиду применяется операция …
Алгоритм сортировки, который использует метод "разделяй и властвуй" называется …
Корню пирамиды соответствует индекс в массиве …
Для "обычных" данных с небольшим количеством сортируемых элементов подходит …
Расположите в правильной последовательности следующие Big O нотации в порядке возрастания сложности:
Бинарные деревья – это …
Лес в контексте структур данных – это …
Целью выполнения операций поворотов в красно-черных деревьях является …
Указатели на NIL при выполнении операции вставки в красно-черное дерево …
На высоту поддеревьев в АВЛ-деревьях накладывается ограничение, устанавливающее, что …
Кодирование символов в методе Хаффмана происходит …
Свойство, которое имеют все листья (NIL) в красно-черных деревьях, подразумевает, что …
Соотнесите термины с их определениями:
… к вычислению последовательности Фибоначчи требует меньше памяти.
Экспоненциальное время выполнения алгоритма подразумевает, что …
Сложность алгоритма для нахождения LCS двух последовательностей длиной m и n равна …
… используется для оценки оптимальности решения на каждом шаге в динамическом программировании.
Другие тесты МТИ (МОИ):