| 1 |
Структура данных – это … |
| 2 |
Элементарные структуры данных – это … |
| 3 |
Структура данных "стек" поддерживает основные операции … |
| 4 |
Принцип "First In First Out" (FIFO) использует структура данных … |
| 5 |
Нелинейный разветвленный список – это … |
| 6 |
Из перечисленного ниже списка примером контейнера является… |
| 7 |
Глубина разветвленного списка, представляющего выражение (a + b) * (c - (d / e)) + f равна… |
| 8 |
Установите соответствие между сложностью и ее обозначениями в Big O нотации: |
| 9 |
Отличительной чертой невозрастающих пирамид (max-heap) является … |
| 10 |
Время выполнения основных операций в пирамиде равно … |
| 11 |
Для сортировки числовых последовательностей используется … |
| 12 |
Высота невозрастающей пирамиды с 63 элементами равна … |
| 13 |
Пирамида (binary heap) представляет собой … |
| 14 |
Для преобразования массива в невозрастающую пирамиду применяется операция … |
| 15 |
Корню пирамиды соответствует индекс в массиве … |
| 16 |
Количество элементов пирамиды, содержащихся в массиве показывает атрибут … |
| 17 |
Асимптотическую сложность быстрой сортировки в худшем случае описывает выражение … |
| 18 |
Основные методы обхода бинарных деревьев … |
| 19 |
Целью выполнения операций поворотов в красно-черных деревьях является … |
| 20 |
Асимптотическая сложность вставки узла в красно-черное дерево равна … |
| 21 |
Асимптотическая сложность удаления узла из красно-черного дерева равна … |
| 22 |
На высоту поддеревьев в АВЛ-деревьях накладывается ограничение, устанавливающее, что … |
| 23 |
Для балансировки АВЛ-деревьев используются такие операции, как … |
| 24 |
Кодовая таблица в методе Хаффмана строится … |
| 25 |
Свойство, которое имеют все листья (NIL) в красно-черных деревьях, подразумевает, что … |
| 26 |
… улучшает производительность вычисления n-го элемента последовательности Фибоначчи. |
| 27 |
… к вычислению последовательности Фибоначчи требует меньше памяти. |
| 28 |
Основная разница между верхним и нижним подходами к вычислению последовательности Фибоначчи заключается в том, что … |
| 29 |
… используется для оценки оптимальности решения на каждом шаге в динамическом программировании. |
| 30 |
… характеризует(ют) управление на каждом шаге задачи динамического программирования. |
Отзывы
Отзывов пока нет.