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