Онлайн тесты на тему "Алгоритмы обработки данных (новый), 41 вопрос (ответы на тест Синергия / МТИ / МОИ / МосАП) [ID 43109]"

41 вопрос с ответами
Результат: 77-93 балла из 100
После покупки вы получите файл Word с ответами на вопросы, которые указаны ниже.

Чтобы найти нужный вопрос в файле, нажмите ctrl+F и введите несколько слов из тестового вопроса, затем нажмите Enter.

Перед покупкой вы можете посмотреть демо-файл с оценкой за тест.

Описание работы

Характеристики, которые используются для классификации структур данных включают …
Массив в программировании представляет собой …
Структура данных "стек" поддерживает основные операции …
Обычно операции над стеком, реализованным с использованием массива характеризуются асимптотической сложностью …
В лекции рассматриваются …
Глубина разветвленного списка, представляющего выражение (a + b) * (c - (d / e)) + f равна…
Установите соответствие между сложностью и ее обозначениями в Big O нотации:
Установите соответствие между названием операции и действием, которое она выполняет:
Высота у n-элементной пирамиды равна …
К преимуществам, которые предоставляют методы сортировки можно отнести …
Две процедуры, которые используются для вычисления индексов дочерних узлов и родительского узла в пирамиде – это …
Высота невозрастающей пирамиды с 63 элементами равна …
Для преобразования массива в невозрастающую пирамиду применяется операция …
Уровень дерева, который обычно не полностью заполнен в пирамиде – это …
Индекс левого дочернего узла в структуре данных "пирамида" по индексу родительского узла позволяет найти метод …
Основные методы обхода бинарных деревьев …
Асимптотическая сложность вставки узла в красно-черное дерево равна …
Указатели на NIL при выполнении операции вставки в красно-черное дерево …
Свойство, которое обязательно выполняется для корня красно-черного дерева, подразумевает, что он должен …
Целевая функция в задачах динамического программирования …
Управление в задачах динамического программирования характеризуют …
Оптимальное управление в методе динамического программирования имеет такую характеристику …
Основная разница между верхним и нижним подходами к вычислению последовательности Фибоначчи заключается в том, что …
Сложность алгоритма для нахождения LCS двух последовательностей длиной m и n равна …
Если элементы x_i и y_j равны в рекуррентном соотношении для LCS, мы …
… используется для оценки оптимальности решения на каждом шаге в динамическом программировании.
Мемоизация решает такую задачу, как …
Структура данных – это …
Размерность массива – это …
Односвязный список представляет собой…
Время выполнения основных операций в пирамиде равно …
Пирамида (binary heap) представляет собой …
Алгоритм сортировки, который использует метод "разделяй и властвуй" называется …
Алгоритм быстрой сортировки включает в себя этапы …
Асимптотическую сложность быстрой сортировки в худшем случае описывает выражение …
С сортировкой сложных структур, таких как строки связана рекомендация …
На высоту поддеревьев в АВЛ-деревьях накладывается ограничение, устанавливающее, что …
Для балансировки АВЛ-деревьев используются такие операции, как …
В основе построения дерева Фано лежит …
Мемоизация в контексте вычисления последовательности Фибоначчи – это …
Экспоненциальное время выполнения алгоритма подразумевает, что …