База ответов ИНТУИТ

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

<<- Назад к вопросам

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

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
Красно-черные (Верный ответ)
Случайные
АВЛ-деревья (Верный ответ)
Похожие вопросы
Какие биномиальные деревья не присутствуют в биномиальном лесе с общим количеством узлов равным 60?
Какие биномиальные деревья из перечисленных не присутствуют в биномиальном лесе с общим количеством узлов равным 50?
Какие из моделей вычислений являются словарными?
Какие из моделей вычислений являются числовыми?
Какие из записей являются избыточными b-арными (b=10) представлениями числа 1041045, представленного в обычной десятичной системе счисления?
Какие из записей являются регулярными избыточными b-арными (b=10) представлениями числа 1041045, представленного в обычной десятичной системе счисления?
Какие из записей являются результатом инкрементации 2-го разряда в избыточными b-арном (b=10) представлении 3b8b45 ?
Пусть P и Q - одноместные предикатные символы. Какие из перечисленных формул являются тождественно истинными?
Какие из следующих регулярных выражений в алфавите {a, b, c} являются решениями уравнения X = Xα + β, где α = b+с, β = ab*?
Пусть P и Q - соответственно одноместный и двухместный предикатные символы. Какие из перечисленных формул являются сколемовской формой формулы ∀x ∃y [P(x)& Q(x,y)]?