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