Введение в алгоритмы - тест 9

Дерево, в котором степени вершин не превосходят 3, носит название

Узлами двоичного дерева являются

Какие из приведенных ниже данных содержит узел двоичного дерева?

Если у некоторого узла оба поддерева пустые, то он называется

Каждый узел в дереве задаёт

Какие структуры данных основаны на двоичном дереве?

Сортирующее дерево является

Высота кучи соответствует

Высота кучи в сортирующем дереве равна

Двоичное дерево поиска является одной из возможных реализаций

К операциям базового интерфейса двоичного дерева поиска следует отнести

Из приведенных ниже записей выделите операции базового интерфейса двоичного дерева поиска:

К операциям обхода узлов двоичного дерева поиска следует отнести

Из приведенных ниже записей выделите операции обхода узлов двоичного дерева поиска:

Какие из приведенных записей следует отнести к операциям обхода узлов двоичного дерева поиска?

Операция INFIX_TRAVERSE реализуется

Можно ли использовать бинарное дерево поиска для сортировки?

Если элементы массива различны и расположены в случайном порядке, а длина массива N, то сортировка с помощью бинарного дерева поиска требует в среднем

Сортировка несбалансированного дерева с помощью бинарного дерева поиска занимает времени

Чтобы сбалансировать дерево, следует использовать

Каким образом можно сбалансировать дерево?

Передача исполняемого кода в качестве одного из параметров другого кода носит название

Процедура, которая ссылается на свободные переменные в своём лексическом контексте, носит название

Что представляет собой замыкание?

Двоичное дерево, в узлах которого хранятся ссылки и ключи, носит название

Линейный алгоритм построения декартового дерева основан

Какое время работает линейный алгоритм построения декартового дерева?

Множество вершин и связей между ними, таких, что если множество вершин разбить на два непересекающихся подмножества, то связи будут только между вершинами из разных подмножеств, носит название

Путь в графе, начинающийся и кончающийся в одной и той же вершине, носит название

Направленный граф, в котором отсутствуют направленные циклы, называется

Последовательное деление дерева на две части, не связанные между собой, носит название

Координирующая таблица, используемая в языках программирования для поддержки динамического соответствия, носит название

Метод класса, который может быть переопределён в классах-наследниках так, что конкретная реализация метода для вызова будет определяться во время исполнения, носит название

Поддерживает ли язык Object Pascal полиморфизм?

Перекрытие виртуального метода осуществляется с помощью ключевого слова

Что позволяет объектам Паскаль использовать другую реализацию, просто используя другой набор указателей метода?