СПИСОК ВОПРОСОВ
Структура данных – это …
Характеристики, которые используются для классификации структур данных включают …
К базовым типам данных относятся …
Размерность массива – это …
Для работы структуры данных "стек" (stack) характерен принцип …
Нелинейный разветвленный список – это …
Для доступа к текущему объекту в C++ используется ключевое слово …
Из перечисленного ниже списка примером контейнера является…
Установите соответствие между сложностью и ее обозначениями в Big O нотации:
Отличительной чертой невозрастающих пирамид (max-heap) является …
Пирамида (binary heap) представляет собой …
Основное изменение в рандомизированной версии быстрой сортировки заключается в том, что …
Асимптотическую сложность быстрой сортировки в худшем случае описывает выражение …
Для "обычных" данных с небольшим количеством сортируемых элементов подходит …
С сортировкой сложных структур, таких как строки связана рекомендация …
Лес в контексте структур данных – это …
АВЛ-деревья – это…
На высоту поддеревьев в АВЛ-деревьях накладывается ограничение, устанавливающее, что …
Для балансировки АВЛ-деревьев используются такие операции, как …
В задачах сжатия информации бинарные деревья применяются для …
Кодовая таблица в методе Хаффмана строится …
Соотнесите термины с их определениями:
Оптимальное управление в методе динамического программирования имеет такую характеристику …
Мемоизация в контексте вычисления последовательности Фибоначчи – это …
… к вычислению последовательности Фибоначчи требует меньше памяти.
В рекуррентном соотношении для LCS, когда x_i и y_j не совпадают, используются значения …
Если элементы x_i и y_j равны в рекуррентном соотношении для LCS, мы …
Цель задачи наибольшей общей подпоследовательности (LCS) …
… используется для оценки оптимальности решения на каждом шаге в динамическом программировании.
Отзывы
Отзывов пока нет.