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