Алгоритмы обработки данных. 6 семестр. МОИ (МТИ)

Примерные вопросы и ответы на итоговый и компетентностный тест.

Завалены делами? Мы берём эту головную боль на себя: выполняем тесты безупречно, анонимно, и точно в срок.

Так же выполняем ответы на тесты, курсовые работы, практики и дипломы в Синергии, МОИ, МТИ МОСАП.

СПИСОК ВОПРОСОВ

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