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