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