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