Алгоритмы обработки данных.Тест Синергия/МТИ 2025г

Сдано на 100баллов в 2025г. Верно 30 из 30 вопросов.Скриншот с отметкой прилагается к работе.

После покупки Вы получите файл с ответами на вопросы которые указаны ниже:

1 Структура данных – это …
2 Характеристики, которые используются для классификации структур данных включают …
3 К базовым типам данных относятся …
4 Размерность массива – это …
5 Обычно операции над стеком, реализованным с использованием массива характеризуются асимптотической сложностью …
6 Принцип "First In First Out" (FIFO) использует структура данных …
7 К особенностям структуры данных "дек" (deque) относится то, что она …
8 В лекции рассматриваются …
9 Односвязный список представляет собой…
10 Глубина разветвленного списка, представляющего выражение (a + b) * (c - (d / e)) + f равна…
11 Высота у n-элементной пирамиды равна …
12 Две процедуры, которые используются для вычисления индексов дочерних узлов и родительского узла в пирамиде – это …
13 Для сортировки числовых последовательностей используется …
14 Пирамида (binary heap) представляет собой …
15 Корню пирамиды соответствует индекс в массиве …
16 Количество элементов пирамиды, содержащихся в массиве показывает атрибут …
17 Индекс левого дочернего узла в структуре данных "пирамида" по индексу родительского узла позволяет найти метод …
18 Основное изменение в рандомизированной версии быстрой сортировки заключается в том, что …
19 С сортировкой сложных структур, таких как строки связана рекомендация …
20 Лес в контексте структур данных – это …
21 Целью выполнения операций поворотов в красно-черных деревьях является …
22 Асимптотическая сложность вставки узла в красно-черное дерево равна …
23 Указатели на NIL при выполнении операции вставки в красно-черное дерево …
24 АВЛ-деревья – это…
25 В основе построения дерева Фано лежит …
26 Соотнесите термины с их определениями:
27 … к вычислению последовательности Фибоначчи требует меньше памяти.
28 В рекуррентном соотношении для LCS, когда x_i и y_j не совпадают, используются значения …
29 … характеризует(ют) управление на каждом шаге задачи динамического программирования.
30 Мемоизация решает такую задачу, как …