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