Базовые и "продвинутые" алгоритмы для школьников - тест 11

Двоичное дерево, в котором данные, привязанные к каждому узлу, представляют собой пару (ключ и значение), носит название

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

BST - это

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

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

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

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

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

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

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

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

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

Запись в вершине двоичного дерева содержит

Двоичное дерево может

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

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

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

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

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

Для чего используется алгоритм Джарвиса?

Пусть n - общее число точек на плоскости, h - число точек в выпуклой оболочке. Какое время занимает алгоритм Джарвиса?

В худшем случае алгоритм Джарвиса работает за время

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

Для чего используется алгоритм Грехема?

В алгоритме Грэхема задача о выпуклой оболочке решается с помощью

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

В стеке в алгоритме Джарвиса содержатся

Каким образом в стеке по завершении работы алгоритма Грэхема хранятся точки?

Время работы алгоритма Грэхема равно

Каково время работы алгоритма Грэхема?

Выпуклой оболочкой множества X называется

Наименьшее выпуклое множество, содержащее X, носит название

Обычно выпуклая оболочка определяется для подмножеств

Выпуклая оболочка множества X обычно обозначается

Что обозначает запись ConvX?

Выпуклой оболочкой конечного набора точек на плоскости является